Artículos por etiqueta: cache-performance

Listas enlazadas: fallos de caché y benchmarks

Por qué las listas enlazadas son 30 veces más lentas que los arrays: análisis de fallos de caché, sobrecarga de memoria y optimizaciones. Benchmarks, ejemplos de código para desarrolladores intermedios/senior. Estudia pruebas reales.

O(1) vs O(log n): La brecha del caché en Estructuras de Datos

¿Por qué la tabla hash O(1) pierde ante la búsqueda binaria O(log n) en un 40%? Análisis de fallos de caché, benchmarks de array/lista y jerarquía de memoria para RISC-V. Aprende rendimiento real.