Caso real
El flat_map de C++ y los conjuntos pequeños de Redis
C++23 incorporó a su biblioteca estándar flat_map: un diccionario guardado como arrays ordenados, para cuando se consulta mucho más de lo que se modifica. Redis guarda sus conjuntos ordenados pequeños en un bloque contiguo («listpack») y solo pasa a una estructura con enlaces cuando crecen.
Las dos decisiones siguen el mismo razonamiento.
Aplica ese razonamiento a otro servicio: qué estructura eliges según lo que más se repite.