Recorrido narrado

El método completo

1. Escribir el perfil (las cinco preguntas).
2. Empezar por la alternativa simple: un array, un array ordenado, un hash de la biblioteca.
3. Para cada operación frecuente, mirar su costo en la tabla de costos, con su condición.
4. Si una operación frecuente cuesta demasiado, buscar la representación que la abarata y anotar qué encarece.
5. Si ninguna estructura sola cubre todo, combinar dos (con el costo de mantenerlas sincronizadas).
6. Medir con datos realistas.

Es el mismo método para elegir tú y para pedírselo a un agente. El perfil es la especificación: si está en el pedido, el agente no puede ignorarlo; y si el agente devuelve otra cosa, el perfil dice por qué está mal.