[pyar] Me recomiendan un diccionario?

[Claudio Freire]

2014-02-28 14:23 GMT-03:00 Daniel Moisset <dmoisset en machinalis.com>:
> Agrego un dato curioso: si bien no tengo que iterar en orden sobre los
> datos, y hubiera supuesto que hash le ganaba a BTree, btree anduvo mucho
> mejor


Es esperable. El mismo problema tuvieron en postgres con los índices
hash. El patrón de acceso de hash no funciona muy bien en disco,
puesto que las colisiones se vuelven costosísimas. La performance
estable y garantizada del btree hace una diferencia atroz cuando el
working set no entra en memoria.