3 ms·
I find it interesting that you consider an LRU Cache an 'algorithm' rather than a 'Data Structure'. I was just curious if you could explain that? Great stuff t
by m10i 7y ago
I find it interesting that you consider an LRU Cache an 'algorithm' rather than a 'Data Structure'. I was just curious if you could explain that?
Great stuff though!
- dev1n 7y agoDifferent ways to determine / order Least Recently Used so I guess it could be classified as an algorithm.
- diegoperini 7y agoRecently there was an interesting post about a similar topic posted here. It was a fun read. I'm not affiliated with the author in any way. Link: https://blog.cleancoder.com/uncle-bob/2019/06/16/ObjectsAndDataStructures.html https://blog.cleancoder.com/uncle-bob/2019/06/16/ObjectsAndD...
- manigandham 7y agoYou can store the items in any kind of data structure. Figuring out the LRU items is the major concern, and that's an algorithm.