[BUG] About S3-FIFO evict

[woodliu]

When the cache full , it should evict some nodes.
From the S3-FIFO paper, when evict node from small or main queue, it should try to evict the node from the tail, like:

But here , it choose the evicted node from head, is this more reasonable ?

[woodliu]

Sorry, my fault , it inset to the tail, and evict from head...

[maypok86]

Yes, it is only important to maintain FIFO order there. I put it in the tail and remove it from the head, because it is more familiar and intuitive for me. Also, this option is usually used more often because it has analogies from real life. For example, a queue at a store.