ggrue lemmy.world5Hide 5 repliesYou 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.40Reply
tetris11 replyfeddit.uk O(n) worst case O(log(n)) average case O(1) best case O(2) median case That last one: it's a LIFO stack. You might not immediately wear what you threw on last night, but probably would wear the thong under that11Reply
socsa replypiefed.social1Hide 1 replyYeah I was going to say - unless your pile is ordered and indexed then it is not a cache and is more like random access.6Reply
ggrue replylemmy.worldA pile is a messy stack, with access to push and pop only from the top. It is ordered (from the top down), but not indexed.3Reply
NNoodle07 replylemmy.worldNow 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 lol2Reply
CCaveman lemmy.world1Hide 1 replyNot using a chair to store semi dirty clothes is absurd. Wearing shorts two days in a row saves a lot of laundry.7Reply
13 replies
you momma: DEFRAG THIS ROOM!!
SSDs don't need defrag!
You’re right, they need to TRIM instead!
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.
That last one: it's a LIFO stack. You might not immediately wear what you threw on last night, but probably would wear the thong under that
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.
A pile is a messy stack, with access to push and pop only from the top. It is ordered (from the top down), but not indexed.
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
My pile of chairs on my clothe has a constant size. O(1) baby!
Insert closet joke.
I too am on the spectrum. Kind regards
Not using a chair to store semi dirty clothes is absurd. Wearing shorts two days in a row saves a lot of laundry.
Async