Trade-offs

Elegir el límite de carga

Un límite de carga bajo mantiene las cadenas cortas pero deja muchas cubetas vacías. Uno alto ahorra memoria pero alarga las búsquedas.

Una tabla guarda millones de claves en un dispositivo con poca memoria y se consulta poco. ¿Qué límite de carga eliges?Uno alto, por ejemplo 2: cadenas algo más largas a cambio de menos cubetas vacíasUno muy bajo, por ejemplo 0,25: así buscar es más rápido y la memoria importa menosUno bajo, porque las cadenas largas gastan más memoria que las cubetas vacíasDa igual: el límite cambia cuándo se recoloca, pero no cuánta memoria usa la tabla