Small-Space Upgrades