Didn't his partition do that? N/2 and it's just swapping so constant storage.