3 ms·
I thought this was a last-in-first-out stack?
by annoyingnoob 6y ago
I thought this was a last-in-first-out stack?
- adrianmonk 6y agoIt's actually a self-organizing list with the move-to-front method: https://en.wikipedia.org/wiki/Self-organizing_list https://en.wikipedia.org/wiki/Self-organizing_list
- annoyingnoob 6y agoI suppose the shitbowl supports some amount of concurrency and some times O(1) access to more than just the last item.
- DavidPeiffer 6y agoThanks for linking! Now I know the name for my strategy in my spice cabinet. Most recently used spices go on the right, slowly moving to the left with lack of use.