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.
you are viewing a single comment's thread
view the rest of the comments
[–] 6 points 7 months ago

A well organized drawer or cabinet should still be O(1). It takes at least 2 more steps, assuming you don't leave them open all the time, but the number of operations doesn't change depending on the number of clothing items you need to retrieve.

A pile of clothes is faster, but only for a small number of items. As the number of articles pile up, they hide older items and need to be pushed side before the intended article can be found and then retrieved. This is now O(N), and less efficient than just storing things in the proper place...

  • source
  • parent