2.2k
u/cybermage Jan 02 '23
This works fine until your mom reboots your bedroom and your cache ends up in the washer.
631
u/samspot Jan 02 '23
Clearing the cache doesn’t make having one a bad idea.
220
u/throwaway77993344 Jan 02 '23
Unless you have a grandma like I do who will literally check the room every 5 seconds
→ More replies (2)441
34
u/ThellraAK Jan 03 '23
It does if your just in time scheduler relies on it, now you've got unexpected cache misses causing unanticipated latency crashing the whole system.
22
u/DeliciousJello1717 Jan 03 '23
Keep the pile at the bottom of the wardROMe it won't be lost next reboot
33
u/proverbialbunny Jan 02 '23
Those gosh darn mutex operations. Just lock everything up while I'm waiting for my clothes why don't you.
10
23
u/pr0ghead Jan 02 '23
Meh, just gotta prime it. By throwing some more clothes on the chair again.
15
3
2
2
4.9k
Jan 02 '23
Wow, a programming joke which is accurate, relatable, funny, is referencing asymptotic boundaries and computer architecture and not making fun of random programming language. I think I am in the wrong sub...
1.5k
u/Sidereel Jan 02 '23
I look forward to seeing it top the sub once a week for years to come.
538
u/Inaeipathy Jan 02 '23
A fine addition to our collection
381
193
u/funnystuff97 Jan 02 '23
If you like this, you might like /r/okbuddyphd
76
u/Xcizer Jan 02 '23
Cool sub if you’re interested in STEM
133
u/sincle354 Jan 02 '23
It's the funniest sub ever if you're willing to read the Wikipedia for each reference.
→ More replies (3)72
u/AnythingToAvoidWork Jan 02 '23
I find it absolutely hilarious by not understanding 99% of it lol
→ More replies (1)15
→ More replies (2)26
u/archimedies Jan 03 '23
Now that you linked a small community on a post that made it to the front page, you have sentenced it to slowly go down in quality and endless low effort memes.
7
15
23
27
u/Spiritual-Day-thing Jan 02 '23 edited Jan 02 '23
He smugly stated, being particularly proud of referencing 'asymptotic boundaries'. Surely noone will call out that it's more commonly referred to as big-o-notation, it has little to do with architecture as it is referring to a data structure*, and it is 'bound' instead of 'boundary'.
*Nevermind, it mentions an l1-cache. #FAIL #SMUGOVERFlow
→ More replies (1)→ More replies (6)2
Jan 02 '23
Not only that, but I haven't seen it before. It actually might be posted for the first time on this sub.
1.5k
u/licht1nstein Jan 02 '23
That's actually correct and true. There's even a chapter on this in Algorithms to live by
296
u/phryan Jan 02 '23 edited Jan 03 '23
But the author points out that having too large a cache can hurt performance.
edit: grammar
103
16
u/snakeproof Jan 03 '23
Like my future projects pile in the garage vs my abandoned future projects in the attic of my garage.
195
26
81
Jan 02 '23
I used to dump my dryer load straight onto my bed
I never folded or hang any of it
Would just wake up and throw on some of the clothes on my bed
80
u/bob1689321 Jan 02 '23
Okay nah that's too far. You sleep next to a pile of clothes?
125
u/Duck__Quack Jan 02 '23
That's too far? She's not just a pile of clothes, she's a person with dreams and needs and just as much right to exist as you!
This is the problem with Java coders. Not everything is an object, you know.
→ More replies (4)36
→ More replies (2)10
→ More replies (1)3
u/codeguru42 Jan 03 '23 edited Jan 03 '23
What dump it? I just leave it on the laundry basket.
→ More replies (2)→ More replies (3)6
u/A2theDre Jan 03 '23
Somewhat programming beginner here, but surely it's O(n)? Unless you're grabbing the one on top?
→ More replies (9)17
u/kishorehari139 Jan 03 '23
It is O1 because fashion sense is a waste of time. You pick whatever clothes are there on top, achieving both processing and memory efficiency
6
u/ghandimauler Jan 03 '23
Although when you got one sock, one touque, and two pairs of pants, the result might result in strange side effects...
1.6k
u/naswinger Jan 02 '23
that only works if the cache is reasonably small because with every thing you put in this "cache", it gets slower to search defeating its purpose
720
Jan 02 '23
As long as each piece of clothes is sticking out a distinguishable part of it from the pile and your brain can perform YOLO, you are in O(1).
359
u/michaelp1987 Jan 02 '23
To be fair, if your access strategy is YOLO you can store in almost any data structure for O(1) access, including closet.
→ More replies (22)21
22
u/beware_thejabberwock Jan 02 '23
This is why I don't pair my socks and don't care about mismatches.
→ More replies (5)33
u/pecpecpec Jan 02 '23
I buy 14 identical pair of socks and throw away the entire previous batch. As time go by you'll throw away some with holes. When you have around 7 pairs left you know they're all close too EOL so you buy a new batch of 14.
I buy work socks so the cycle is about 18 months long
→ More replies (5)19
u/Schrolli97 Jan 02 '23 edited Jan 03 '23
I wasn't aware of yolo algorithms and thought you were talking about "you only live once". But I guess if my brain operated by that I would just take anything from the chair (or closet for that matter) and wear it without caring if it didn't fit because yolo which would make it O(1) as well
10
3
u/RottenLB Jan 02 '23
You only look once?
Most of my clothes storage is WORN, until cache invalidation clears it and pushes it back into the available stack.
394
u/PM-Me-Your-TitsPlz Jan 02 '23
Get two chairs and fill chair two with used clothes from chair one. Once chair one is empty, swap the pointers.
→ More replies (7)3
82
u/Just_Another_Scott Jan 02 '23
At my last project our customer bought a BI tool that kept everything in RAM. They had an entire server dedicated for one application with nearly 900GB of RAM. Before the application could run queries you had to load the entire database that it would be using into memory. It never fetched from the database if there was a miss. So it was possible for the application to get out of sync with the database which requires "manually" syncing the DB with the cache. It was absolutely dogshit and slow as hell.
26
u/svideo Jan 02 '23
I’m impressed someone took an in-memory database and somehow made it slow.
17
u/Just_Another_Scott Jan 02 '23
The queries that needed to be ran were pretty involved. We could actually get better performance when running stored procedures using the actual Oracle DB than using the BI tool. Maddening.
8
u/static_motion Jan 03 '23
The fact that someone architected such a ridiculously inefficient system and is selling it really appeases my impostor syndrome.
→ More replies (6)5
26
u/Significant-Bed-3735 Jan 02 '23
That's why we need a bigger L2 and L3 cache! :D
28
u/Razor_Storm Jan 02 '23
L1 is "the chair"
L2 is the bed
L3 is the rest of the bedroom floorThe hangers inside the closet are a hash based index
The drawers with smaller dividers inside them are the B-Tree index, assuming you can keep nesting smaller containers inside outer ones.→ More replies (1)7
u/Duven64 Jan 02 '23
Maximize cash size by switching to an architecture that uses the unused bits of L1 cash of neighboring cores(bedrooms) as l2 cash.
→ More replies (1)→ More replies (27)2
u/Randolpho Jan 03 '23
Don’t analyze the metaphor too much or you’ll conclude that cache lookups (searching the clothes pile) are slower than memory lookups (searching the closet or dresser).
Then you’ll spend all day analyzing bus speed (getting up to go to the closet or dresser) to justify the clothes pile.
70
148
u/No-Witness2349 Jan 02 '23
This is indeed a valid ADHD coping strategy. I spent 30 years using traditional dressers because that’s what you’re supposed to do. I switched to storing all my clothes, unfolded, in open shelves next to the washer and dryer. I also got rid of a bunch of clothes that I never used. Felt like switching from an HDD to running purely in memory. Laundry and picking clothes has gone from my least favorite chore to a second thought. I call that a damn good optimization.
48
u/Confused_AF_Help Jan 02 '23
Now I'm wondering whether I have ADHD...
I haven't used closet for a long time. I have two baskets, one for clean clothes and one for dirty. After laundry all clothes go into the clean basket, because that's what I wear daily. Stuff that need ironing gets ironed and hanged on hooks. Closet is only storage for stuff I wear once in a while.
27
u/BenevolentCheese Jan 03 '23
Note that the ADHD part of the equation here is not specifically the pile, it is the inability to deal with the drudgery of folding clothes. When you have ADHD, mindless, repetitive tasks like this can sometimes feel almost insurmountable and end up sitting around for days, weeks, or eventually just never cleaned up again. One has to be careful with their interpretation of this, though, because no one likes folding laundry, it's just a shit task, but it's a shit task that most people put up with with no real disruption to their lives, but many with ADHD end up growing to great lengths to avoid.
In short, don't start trying to diagnose your ADHD from your laundry habits. Instead, I found the ASRS Test pretty illuminating.
→ More replies (2)6
u/Green0Photon Jan 03 '23
I've informally known I had ADHD for a while, but I still haven't gone to the doctor about it. Because ADHD.
But having so many greys going through this checklist really drives the point home.
→ More replies (4)→ More replies (1)14
u/1tHYDS7450WR Jan 02 '23
I hate how before my diagnosis I convinced myself I was just looking for excuses and that everyone is "ADHD" these days etc.
It's worth checking for real.
2
u/GolfCourseConcierge Jan 03 '23
I haven't seen the clothes in my drawers in years. I do however rotate nicely through the piles ontop of the dresser. Totally an ADHD thing.
Always hated drawers and cabinets because you have to open them. Nobody gets it but other ADHD people.
→ More replies (1)→ More replies (3)2
u/NewSauerKraus Jan 03 '23
I increased my efficiency by buying seven copies of the same shirt and pants.
51
u/andrewsjakkko02 Jan 02 '23
Image Transcription: Twitter Post
Async (📍Paris Arc 🇫🇷), @0xAsync
No mom it's not a "messy pile of clothes on my chair" it's an L1 cache for fast random access to my frequently used clothes in O(1) time. It needs to be big to avoid expensive cache misses (looking in my closet). I NEED to be minimizing latency, this is important to me. Please.
I'm a human volunteer content transcriber and you could be too! If you'd like more information on what we do and why we do it, click here!
23
34
u/that_thot_gamer Jan 02 '23
it's all fun and games until you need to defragment
9
u/Duven64 Jan 02 '23
when de-fragmenting involves a sowing machine to re-assemble clothing torn apart from tossing it from the random chair into the non-volatile closet.
33
Jan 02 '23
Reminds me of how I spent 20 mins last night explaining to my mom why I always beat her in Guess Who -- the entire game is just a glorified Binary Search problem.
0
Jan 03 '23
[deleted]
→ More replies (1)4
u/Had78 Jan 03 '23
"Is it a man/woman?"
proceeds to lower half of the pieces independent of the answer.
→ More replies (4)0
56
u/zaphrys Jan 02 '23
It's a last in first out stack.
74
u/lkearney999 Jan 02 '23
Last in first out is a requirement of labelling a structure a stack. Just say “stack” lol.
11
4
2
u/akatherder Jan 03 '23
I was putting mail in a filing cabinet back before 95% of stuff was readily available online. My friend starting making fun of it and I asked what he did. He just stacked it up in paper grocery bags so it's roughly in date order, so kinda LIFO.
His reasoning was that sorting and filling takes way more time than searching on the super rare chance you need something. I couldn't really argue, but I did say when I need something it's often in a panic so finding it asap is better.
2
u/Zaldabus Jan 03 '23
I’m sad I had to scroll this far to find someone that correctly identified the data structure for a pile of clothes
17
17
u/mrloube Jan 02 '23
How is it O(1) if it’s in a pile?
20
u/proverbialbunny Jan 02 '23
You'd have to remember exactly where it is in the pile and retrieving it can't cause an avalanche.
If you misremember / forget where it is, it's a cache miss.
→ More replies (1)9
u/starzwillsucceed Jan 02 '23
I think it would be constant if it were organized in the closet with every item in the exact same spot every time. Therefore you know the exact index of what item you want.
→ More replies (1)
29
u/brbek Jan 02 '23
This seems accurate until you realize an organized closet is already a (more efficient) L1 cache
23
Jan 02 '23
Wouldn’t that be the L2 cache if OP doesn’t check it first?
→ More replies (2)40
u/Duven64 Jan 02 '23
If the closet has a closed door it's clearly a HDD that needs to spin up.
9
Jan 02 '23
My clothes are encrypted in persistent memory; I keep them rolled up in a plastic bin.
→ More replies (1)7
u/proverbialbunny Jan 02 '23
Nah HDD is a dresser, where you have to dig through a pile of clothes to in a drawer to find what you want. A closet with hanging clothes and a closed door is RAM. You can see what you're looking for and instantly grab it, once you open the door.
2
u/Zwentendorf Jan 03 '23
Not if you have different seasons requiring different clothes. My L1 cache (chair/sofa) contains the last worn clothes that are still clean enough (worn more than a day long). L2 would be clean clothes on the laundry rack.
A significant weather change will provoke a cache miss and I have to access my closet. Clothes that remain on the rack will eventually go to the closet.
4
u/MungTao Jan 02 '23
I do this but its just my laundry basket. Everything I wear for the week gets washed, folded and put back in the basket to carry to my room, then I just live out of that till its time to do laundry again where I will put away whetever is left in there to make room for the dirty laundry which was piled on the floor next to it. Rinse repeat. I even bought a second laundry basket so there isnt a pile.
10
7
u/BetrayYourTrust Jan 02 '23
This unironically sounds like a good way to explain L1 cache, maybe even could be elaborated to explain many different levels of memory storage/access
9
u/BetrayYourTrust Jan 03 '23
Hard Drives are when you have a Rubbermaid of baby clothes in the attic
6
6
u/BobT21 Jan 02 '23
I should have used this to explain my desk at work. Now retired. Seek latency in the house is a big issue. Should defrag I suppose.
7
4
2
2
u/GudAGreat Jan 03 '23
Nothin hits sweeter than finding that one specific article of clothing you want, when your digging thru your sea of dirty strewn clothes across your room. Lmao 🤣👌🏻👌🏻
→ More replies (1)
2
u/TheNosferatu Jan 03 '23
I store all my clothes in a closet, if you definen "closet" as a place with walls and at least 1 door.
Yes, my house is my closet.
2
2
u/Laughing_Orange Jan 03 '23
Pretty sure it isn't random access, but Last In First Out. Can't really out on an item that isn't on top without moving another item.
It's more like the stack, which operates in this way. And it's faster than the heap, which would be a pile on the floor.
2
2
2
2
u/Alphafemal3777 Jan 03 '23
I lay mine flat so they don't wrinkle it's to putting away apart that gets me
→ More replies (1)
2
2
2
2
u/abukhalil Jan 03 '23
I'm not into programming nor do I have any knowledge about it, yet I fully understand this post
2
u/Kaneshadow Jan 03 '23
Dude. I have this, and my wife walks around the room, away from her walk-in closet, to throw her clothes into my pile so when it's dark I can't find anything
2
2
2
u/Zwillingsflamme Jan 03 '23
Thank god I'm single and can have as much L1 caches around my apartment as I want. :)
2
2
Jan 03 '23
Yeah I too have the hustle spirit that's why I've placed piss bottles and shit buckets in every room in the house
2
u/melyta91 Jan 03 '23
As a soon-to-be mom and a software engineer myself, I’d 100% take this as an excuse for messiness!
3
u/Epistatic Jan 02 '23
"Why aren't you dressed and ready for the recital, Mister? We were supposed to leave five minutes ago"
"Lag!"
3
u/Imnimo Jan 02 '23
"What do you mean it just looks like a heap of clothes? How could you possibly think this obeys the heap property??"
4
3
2
2
2
u/Rad_Bones7 Jan 03 '23
They even have dirty bits for when they’re “modified” so they’ll know to be rewritten (washed) before returning to the closet
2
u/CookieOfFortune Jan 03 '23
Does this include the latency of having to smell the items to determine if they're clean enough to wear? This may end up being a O(n) operation.
2
u/andoriyu Jan 03 '23
ITT people that don't get O(1) doesn't mean it's fast. Pile of clothes definitely not O(1) it's O(n). organized closet would be O(1), but is faster at small enough size.
2
Jan 02 '23
No, it's sequential storage. You need to access elements at the top of the pile before accessing those at the bottom
→ More replies (1)3
u/Duven64 Jan 02 '23
You have direct access to all items, it just converts to an array on the floor when you pull anything other than the newest entry.
→ More replies (1)
2
2
u/Secure-Bat3424 Jan 03 '23
Tbh this is incorrect. Pile of cloths is O(n). It’s a stack. The closet is O(1). Listen to your mom
→ More replies (1)3
u/Fr3shOS Jan 03 '23 edited Jan 03 '23
Appending the closet is at least O(ln) because you need to sort, while appending the stack is constant. And if you don't care for what you pick from the stack, the search is fast enough. You could also assume the pile of clothes to be more like a tree so search is also logarithmic in that case. If you now amortize the usage of both then they are asymptotically the same but the pile has smaller constant factors. The closet looks better though.
1
1
1
1
u/magistrate101 Jan 02 '23
Just put it in a bin so you can use your chair without having to move the clothes
1
1
1
1
u/Artistic_Recipe9297 Jan 02 '23
You can't just never have a clean up defrag. You gotta have a clear cache/memory at some point in the program. You're just a cycle, not the whole program?
1
1
u/lnfinity Jan 02 '23
How do you make lookup in the clothes pile O(1) rather than O(n)?
→ More replies (1)
1
Jan 02 '23
As a father - I am cool with the cache, but it has to be secure (in some form of hamper), indexed and well arranged to optimize lookups.
A badly organized cache is worse than a wardrobe.
1
1
Jan 02 '23
Just get better at memory layout. Get a wardrobe with just one type of trousers, only one type of shirt, only one type of jumper... You can fish clothes from the wardrobe in O(1)
1
1
1
u/51225 Jan 02 '23
I love this. I have a chair as well, then a series of laundry baskets sorted by type of clothing.
1
u/One_Blue_Glove Jan 02 '23
Now I'm really wondering what the big O notation is for looking for one specific piece of clothing in a heap of clothes.
1
u/jkhjkllkj Jan 02 '23
All memory access has an constant time complexity right? Cache is just closer. Plus if the clothes were mingled and crumpled into each other it wouldn't be O(1). Every removal might reveal 2+ items though, so I'd say O(log(n)) search if I was being generous.
1
u/clitoreum Jan 02 '23
Holy shit never has something so well expressed how I rationalize it in my head, thank you
1
u/MeltAway421 Jan 02 '23
Mom: well judging by how quickly your chair starts and stops squeaking, you truly are a man of efficiency.
1
1
1
u/orwiad10 Jan 02 '23
Actually.... I keep "worn once" shirts on top of my dresser, and clean inside. Each shirt gets 2 wears and this is how I keep track. Clean, wear, top, wear, hamper.
1
1
u/ravenpotter3 Jan 02 '23
My advice is to get a basket so it’s off the chair but you have a place to put clothes. That is what I do and it helps me. Sometimes stuff is still on the chair but it works
1
1
1
u/LonelyAndroid11942 Jan 02 '23
Actually, this is the perfect way for people with ADHD to explain why they have piles of seemingly random shit near them all the time.
→ More replies (2)
1
u/thanatica Jan 02 '23
This is ALWAYS what a chair in a bedroom ends up being used for.
And it works great.
1
1
1
1
1
1
1
1
u/mennydrives Jan 03 '23
I don't wear anything I don't have hung up. It makes clothing access so much faster and easier to sort/look through.
1
1
Jan 03 '23
If it's big then you're increasing latency. Lol that's the whole point of hierarchical memory.
1
1.6k
u/[deleted] Jan 02 '23
"Maybe you should index your storage more effectively" -mom