this post was submitted on 24 Nov 2025
577 points (97.8% liked)

Microblog Memes

9958 readers
2075 users here now

A place to share screenshots of Microblog posts, whether from Mastodon, tumblr, ~~Twitter~~ X, KBin, Threads or elsewhere.

Created as an evolution of White People Twitter and other tweet-capture subreddits.

Rules:

  1. Please put at least one word relevant to the post in the post title.
  2. Be nice.
  3. No advertising, brand promotion or guerilla marketing.
  4. Posters are encouraged to link to the toot or tweet etc in the description of posts.

Related communities:

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] grue@lemmy.world 38 points 1 month ago (4 children)

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.

[–] tetris11@feddit.uk 11 points 1 month ago* (last edited 1 month ago)
  • 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 that

[–] socsa@piefed.social 6 points 1 month ago (1 children)

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.

[–] grue@lemmy.world 3 points 1 month ago

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.

[–] Noodle07@lemmy.world 2 points 1 month ago

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

[–] tauonite@lemmy.world 2 points 1 month ago

My pile of chairs on my clothe has a constant size. O(1) baby!