[pyar] Me recomiendan un diccionario?

[Matías Bellone]

2014-02-28 11:41 GMT-03:00 Daniel Moisset <dmoisset en machinalis.com>:
> 2014-02-28 7:45 GMT-03:00 Angel Java Lopez <ajlopez2000 en gmail.com>:
>
>> Por que no hacer entonces:
>>
>>  - d = {} # esto lo hago al principio
>>  - d[k] = v # despues hago esto 20M veces <--- SOLO 20 MILLONES
>>  - algo(d[k]) # y despues hago esto 20M veces
>
>
> Como dije, aca para hacer lo que tengo que hacer accediendo esta en una
> cuenta mas complicada, donde si me pasa que k not in d (50% de chances si
> hice solo la mitad de las lecturas), se rompe.
>

Lo que se me ocurre es un dict con límite en cantidad de datos que
persista en disco cuando le haga falta (es decir un caché de 2
niveles) y hacer un lazy loading cuando pase que k not in d. De esa
forma tenés una cota superior en el uso de memoria, con un trade-off
en uso de disco y velocidad.

No busqué si ya hay implementaciones de algo asío si vas a tener que
hacerlo a mano.

Saludos,
Toote