Implementación de LRU en código de producción.

Tengo un código C ++ donde necesito implementar el reemplazo de caché usando la técnica LRU.
Hasta ahora conozco dos métodos para implementar el reemplazo de caché LRU:

Utilizando timeStamp para cada vez que se accede a los datos almacenados en caché y finalmente comparando las timeStamps en el momento del reemplazo.Usar una pila de elementos almacenados en caché y moverlos a la parte superior si se accede a ellos recientemente, por lo que finalmente la parte inferior contendrá el candidato LRU.

Entonces, ¿cuál de estos es mejor usar en el código de producción?
¿Hay otros métodos mejores?

Respuestas a la pregunta(5)

Su respuesta a la pregunta