url@feddit.fr to Microblog Memes@lemmy.worldEnglish · 19 days agoI also have onemedia.feddit.frimagemessage-square6linkfedilinkarrow-up19arrow-down11
arrow-up18arrow-down1imageI also have onemedia.feddit.frurl@feddit.fr to Microblog Memes@lemmy.worldEnglish · 19 days agomessage-square6linkfedilink
minus-squaregrue@lemmy.worldlinkfedilinkEnglisharrow-up1·19 days agoYou want to think your pile is O(1) for retrieval, but it’s actually O(n). Meanwhile, the closet actually is O(1) for retrieval, but you don’t want to spend the time for the bulk insert it requires beforehand.
minus-squaresocsa@piefed.sociallinkfedilinkEnglisharrow-up1·19 days agoYeah I was going to say - unless your pile is ordered and indexed then it is not a cache and is more like random access.
minus-squareNoodle07@lemmy.worldlinkfedilinkEnglisharrow-up1·19 days agoNow if you store things in vertical stacks only accessible from above… Yeah I keep my clothes on the drying rack so I spend 0 time storing anything lol
You want to think your pile is O(1) for retrieval, but it’s actually O(n).
Meanwhile, the closet actually is O(1) for retrieval, but you don’t want to spend the time for the bulk insert it requires beforehand.
Yeah I was going to say - unless your pile is ordered and indexed then it is not a cache and is more like random access.
Now if you store things in vertical stacks only accessible from above… Yeah I keep my clothes on the drying rack so I spend 0 time storing anything lol