Revisión de código

Revisa este diff

Texto

1  función pedidos_entre(pedidos_por_fecha, desde, hasta):   # tabla hash marca de tiempo → pedido2      resultado ← vacío3      para cada (fecha, ps) en pedidos_por_fecha:4          si desde ≤ fecha ≤ hasta: añadir ps a resultado5      devolver resultado

Se consulta cada pocos segundos y hay 200 millones de pedidos de 5 años, cada uno con su marca de tiempo.

Una función pedidos_entre(pedidos_por_fecha, desde, hasta) recibe una tabla hash de marca de tiempo a pedido, recorre todas sus entradas y se queda con las que cumplen desde ≤ fecha ≤ hasta. Se consulta cada pocos segundos y hay 200 millones de pedidos de 5 años. ¿Qué patrón es y qué estructura correspondía?Lista enlazada para recorrer: debería ser un array, que recorre mejor por la caché del procesadorEs eficiente: el hash busca en O(1) y el bucle solo filtra los pedidos del resultado finalHash para rangos: recorre todas las fechas por consulta, O(n); un árbol ordenado por fecha da O(log n + r)Hash para rangos: se arregla ordenando las fechas en cada consulta y aplicando búsqueda binaria