Coste

Tamaño de la LRU

Una caché LRU guarda hasta 50 000 imágenes. Cada nodo de la lista doble guarda dos enlaces de 8 bytes, la url (como un enlace de 8 bytes a su texto) y la imagen (otro enlace de 8 bytes).

Una caché LRU guarda hasta 50 000 imágenes. Cada nodo de la lista doble guarda dos enlaces de 8 bytes, la url (un enlace de 8 bytes a su texto) y la imagen (otro enlace de 8 bytes). Cada entrada del índice hash guarda la url (8 bytes) y un enlace al nodo (8 bytes). Con la caché llena y sin contar imágenes ni textos, ¿cuántos bytes ocupan los nodos? ¿Y las entradas del índice?Bytes de los nodosBytes de las entradas del índice