Why Doubling Your Memory is Hot Stuff