Lectura de código real

Leer una especificación

Texto

caché de imágenes:  operaciones: obtener(url), guardar(url, imagen), expulsar la menos usada  frecuencia: obtener 10 000/s, guardar 100/s  garantía: cada operación O(1), sin pausas  tamaño: como mucho 10 000 imágenes  orden: solo el de uso reciente

En la especificación de la caché de imágenes, ¿qué línea impide resolverla con una tabla hash sola?«orden: solo el de uso reciente»: el hash lo guarda, pero cuesta O(n) consultarlo«expulsar la menos usada», con cada operación en O(1): el hash no conoce el orden de uso«como mucho 10 000 imágenes»: una tabla hash no puede acotar su tamaño«obtener 10 000/s»: un hash no aguanta esa frecuencia de lectura