perl-Tie-Cache

Este módulo implementa una caché de menos recientemente usado (LRU) en memoria mediante una interfaz tie. Cada vez que se almacenan datos en el hash enlazado, ese par clave/valor tiene un tiempo de entrada asociado, y a medida que la caché se llena, los miembros de la caché que son más antiguos se eliminan para hacer sitio a nuevas entradas. Así, la caché solo «recuerda» las últimas entradas escritas, hasta el tamaño de la caché. Esto puede ser especialmente útil si accede a grandes cantidades de datos, pero solo accede a una minoría de los datos la mayor parte del tiempo. La implementación es un hash, para búsquedas rápidas, superpuesto a una lista doblemente enlazada para inserción y eliminación rápidas. En un WinNT PII 300, las escrituras en el hash se hicieron a una tasa de 3100 por segundo, y las lecturas del hash a 6300 por segundo. Se ha trabajado para optimizar la actualización de entradas de caché que se leen con frecuencia, código como $cache{entry}, que mueve la entrada al final de la lista enlazada internamente.