|
|
|
|
|
by 1a1a11a
898 days ago
|
|
> How it should work is that new items should be added at a fixed distance from the Hand pointer. This would help with the implementation with a circular buffer. But for now, let's decouple the algorithm from the implementation. > we can make Insert and Hand be the same slot This is just CLOCK algorithm. It is easy to implement with a circular buffer. But the change we made deliberately improves the miss ratio significantly. |
|