Tag: data-structures ✕ Clear filter
-
LRU Cache Without a Doubly Linked List
We all think LRU cache means a doubly linked list plus a map. But there is another way to build it, using just a flag and a circular hand. Let's see how.
Read →
A learning log. Things I build, things I figure out, and life outside the screen.
We all think LRU cache means a doubly linked list plus a map. But there is another way to build it, using just a flag and a circular hand. Let's see how.
Read →