Caché LRU

El cacheo LRU (Least Recently Used) es una de las técnicas más antiguas de informática. Cuando un nuevo elemento debe guardarse pero la caché está llena, se elimina el elemento accedido hace más tiempo. Resultado: los elementos frecuentes quedan en caché, los fríos se van solos.

Por dentro, una caché LRU sigue el orden en que los elementos se tocaron por última vez. Cada lectura o escritura mueve ese elemento al frente de una lista de recencia; cuando hace falta espacio, se quita el del final, el que lleva más tiempo intacto. Una buena implementación lo hace en tiempo constante con una tabla hash más una lista enlazada, así que seguir la recencia no añade sobrecoste real. LRU es una política entre varias: LFU expulsa el menos usado por frecuencia, FIFO expulsa el escrito hace más tiempo sin importar el uso, y cada una encaja con un patrón de acceso distinto. LRU gana cuando el uso reciente predice el uso próximo, justo como un editor vuelve a los mismos planos durante una sesión.

Para editores de video, LRU significa que tu caché nunca se llena manualmente ni deja de funcionar. Fijas un presupuesto (por ejemplo 50 GB), y el sistema gestiona la limpieza. Los elementos fijados se excluyen de la evicción, así que los archivos críticos se pueden proteger a mano.

Lo que hace a LRU ideal aquí es que la evicción es barata y totalmente reversible. Los proxies en tu SSD son copias desechables; los originales de referencia viven en la nube. Así que cuando la caché expulsa un proxy que no has tocado en semanas, no se pierde nada: en cuanto reabres ese proyecto, el proxy se regenera o el original se transmite a demanda. Esa red de seguridad es por lo que una caché automática y agresiva funciona para editar: tienes la velocidad del media local sin vigilar nunca el espacio en disco ni temer pérdida de datos.