Clarification Request: LRU vs FIFO

[vauvenal5]

Based on the generated code when the limit is reached you are deleting the first entry in the map. This is not necessarily the least recently used entry in the cache.

So to my understanding this actually behaves like a FIFO and not like a LRU cache.

For a true LRU cache you would need to change the order of the map by for example removing and re-adding the found item making sure that the first item in the list is the one which was not been used for the longest time.

Am I missing something here?

[kubastick]

Hi @vauvenal5,
You are not missing anything, I can confirm that there was a significant oversight here.
I will try to find some time to correct this behaviour, or even better - give users a choice to use LRU vs FIFO.

[vauvenal5]

Hi!

Thanks for the clarification. From my perspective this can be closed, except if you want to keep this for other people or as a tracker.

I went into a different direction with a lighter solution, which is also why I wont be offering to contribute.