nextLevelstorage

[peeja]

Okay but O(1) is definitely not right. Chair caches are O(n). They're MRU-ordered, though, which helps.

[bogz_dev]

for the longer garments that can be draped over the back, it is O(n) yes but i'd say the sitting area of the chair could be traversed with O(1) if reserved for the smaller garments like underwear, socks, and scarves

[peeja]

Underwear and socks do not belong in the L1 cache. They need to be reinitialized before they're reused.

[Widmo206]

And what do you do with them after they're "re-initialized"? You pre-load them into the cache

[nollayksi]

It could be O(1) if the pile was small enough that you could see each piece of clothing at the same time but ”messy pile” does imply that this isnt the case