this post was submitted on 03 Jun 2026
539 points (98.6% liked)

Lemmy Shitpost

40256 readers
4005 users here now

Welcome to Lemmy Shitpost. Here you can shitpost to your hearts content.

Anything and everything goes. Memes, Jokes, Vents and Banter. Though we still have to comply with lemmy.world instance rules. So behave!


Rules:

1. Be Respectful


Refrain from using harmful language pertaining to a protected characteristic: e.g. race, gender, sexuality, disability or religion.

Refrain from being argumentative when responding or commenting to posts/replies. Personal attacks are not welcome here.

...


2. No Illegal Content


Content that violates the law. Any post/comment found to be in breach of common law will be removed and given to the authorities if required.

That means:

-No promoting violence/threats against any individuals

-No CSA content or Revenge Porn

-No sharing private/personal information (Doxxing)

...


3. No Spam


Posting the same post, no matter the intent is against the rules.

-If you have posted content, please refrain from re-posting said content within this community.

-Do not spam posts with intent to harass, annoy, bully, advertise, scam or harm this community.

-No posting Scams/Advertisements/Phishing Links/IP Grabbers

-No Bots, Bots will be banned from the community.

...


4. No Porn/ExplicitContent


-Do not post explicit content. Lemmy.World is not the instance for NSFW content.

-Do not post Gore or Shock Content.

...


5. No Enciting Harassment,Brigading, Doxxing or Witch Hunts


-Do not Brigade other Communities

-No calls to action against other communities/users within Lemmy or outside of Lemmy.

-No Witch Hunts against users/communities.

-No content that harasses members within or outside of the community.

...


6. NSFW should be behind NSFW tags.


-Content that is NSFW should be behind NSFW tags.

-Content that might be distressing should be kept behind NSFW tags.

...

If you see content that is a breach of the rules, please flag and report the comment and a moderator will take action where they can.


Also check out:

Partnered Communities:

1.Memes

2.Lemmy Review

3.Mildly Infuriating

4.Lemmy Be Wholesome

5.No Stupid Questions

6.You Should Know

7.Comedy Heaven

8.Credible Defense

9.Ten Forward

10.LinuxMemes (Linux themed memes)


Reach out to

All communities included on the sidebar are to be made in compliance with the instance rules. Striker

founded 3 years ago
MODERATORS
top 19 comments
sorted by: hot top controversial new old
[–] hirihit640@sh.itjust.works 41 points 1 week ago (2 children)

if it's big it's definitely not O(1)

[–] Jeffdude@piefed.social 29 points 1 week ago (1 children)

If it’s a finite sized chair, it’s O(1)!

[–] notabot@piefed.social 20 points 1 week ago (1 children)

Not if items are covered by other items. You've got a layer of fast L1 cache that is O(1), but exceed the limit of that layer by placing an item of clothing on top of it, and some elements are effectively "pushed down" to a higher latency tier, which is going to be closer to O(log N) as you have to move some percentage of the items out of the way to get to the target item. Cache eviction (doing the laundry) will reset this.

As always careful optimisation of the cache size, in relation to the expected distribution of items to be accessed, is key to maximising performance.

[–] yetAnotherUser@discuss.tchncs.de 3 points 1 week ago (1 children)

Nope. Assume the chair fits at most C clothes, with C being a constant.

The efficiency is at worst O(C) = O(C * 1) = C * O(1) = O(1).

Sure, the more clothes are on top, the longer it takes. But Big O notation is only useful if the N gets very big. And considering that the naximum amount of clothes is likely very small, it can be treated as O(1).

[–] notabot@piefed.social 7 points 1 week ago

If there's one layer of clothes then you're correct, it O(1). On further thought deeper piles are not O(log N), but O(N). Once the number of items exceeds C it takes more than a single operation to retrieve an item from the bottom layer, and the number of operations is proportional to the number of layers, or N/C.

If you consider either picking an item up or moving it aside as a single operation, then retrieval from a single layer take 1 operation, and is O(1), but retrieval from the bottom of a two layer pile actually takes 3 operations (move the top item, retrieve the target item, replace the top item into the bottom layer, or you risk getting a deeper pile in one slot in the pathalogical case). Retrieval from the bottom of 3 layers takes 5 operations (move, move, take, replace, replace). in other words we have an O(1) process for taking the target item, and an O(N/C)=O(N) process for uncovering it in the first place, giving O(N) over all.

Your statement that "considering that the naximum amount of clothes is likely very small, it can be treated as O(1)." is true iff N<=C, which, I concede, is a likely scenario in any well managed laundry pile, hence comment about cache sizing.

[–] Lysergid@lemmy.ml 4 points 1 week ago (1 children)

That’s not how Big O works

[–] hirihit640@sh.itjust.works 3 points 1 week ago* (last edited 1 week ago) (1 children)

The bigger the pile, the longer it takes to find an individual item (worst case). How is that O(1)?

[–] Lysergid@lemmy.ml 6 points 1 week ago* (last edited 1 week ago) (2 children)

I mean, if structure is O(1) for low N, it’s still O(1) for high N. If O “changes” from 1 to N with size then it’s never been 1. All I’m saying

“if it’s big”

is not how you identify correct O

[–] hirihit640@sh.itjust.works 3 points 1 week ago

I only put "if it's big" to help readers imagine a large pile and how it would become more inconvenient the larger the pile. Language is not as precise as math or programming. If you'd like you can imagine the sentence as saying something like "imagine a big pile. It's definitely not O(1)"

[–] Lojcs@piefed.social 2 points 1 week ago* (last edited 1 week ago)

It is quite reasonable to limit the average case O to the most common inputs with the caveat that it can be worse otherwise. It's not like every arithmetic operation is counted as O(n) in Python for example as you aren't expected to use numbers larger than 2^32 often

[–] Cris_Citrus@piefed.zip 14 points 1 week ago* (last edited 1 week ago) (1 children)

I use an open wire shelf like this

And it works great as an ADHD friendly solution for me. Completely solved my clothes-all-over-the-floor problem, since I can't put them on my chair (I need my chair free for light therapy in the mornings)

[–] Zombie@feddit.uk 7 points 1 week ago (1 children)

If the chair is for light therapy do you use a chaise longue for heavy therapy?

[–] Cris_Citrus@piefed.zip 3 points 1 week ago

No, my psychologist has like a small couch, loveseat kinda thing

(Light therapy meaning light as in lighting or sunlight. Used to manage my circadian rhythm disorder)

[–] Tacky4092@feddit.org 14 points 1 week ago (1 children)

Maybe normalizing mental illness was a mistake

[–] explodicle@sh.itjust.works 4 points 1 week ago (1 children)

OK fine but everybody else has to quit that big popular delusion before I'll stop being ADHD.

[–] MrChewy@lemmy.world 2 points 1 week ago
[–] Gonzako@lemmy.world 6 points 1 week ago

Whats gonna be O(n^n) is the number of belts on you ass should you not start organizing now.

[–] surewhynotlem@lemmy.world 2 points 1 week ago

Y'all are slobs. Just get a clothes tree.

[–] Lysergid@lemmy.ml 1 points 1 week ago

Be me, have 15 items. Use any structure with any O. Latency still low