Home/ Questions/Q 6021921
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-23T03:47:01+00:00

I intended to implement a HashTable to locate objects quickly which is important for

  • 0

I intended to implement a HashTable to locate objects quickly which is important for my application.

However, I don’t like the idea of scanning and potentially having to lock the entire table in order to locate which object was last accessed. Tables could be quite large.

What data structures are commonly used to overcome that?

e.g. I thought I could throw objects into a FIFO as well as the cache in order to know how old something is. But that’s not going to support an LRU algorithm.

Any ideas? how does squid do it?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Linked lists are good for LRU caches. For indexed lookups inside the linked list (to move the entry to the most recently used end of the linked list), use a HashTable. The least recently used entry will always be last in the linked list.

    • 0