Seite 1 von 1

Dict vs sparsehash

Verfasst: Montag 13. Dezember 2010, 13:38
von mit
Hallo,
I habe sparsehash ( http://code.google.com/p/google-sparsehash/ ) gefunden und ist es mehr Speicher effizient als Dict in Python?

Viele Dank im Voraus.

Re: Dict vs sparsehash

Verfasst: Montag 13. Dezember 2010, 15:00
von syntor
Es ist C++... was hat das mit Python zu tun?

Re: Dict vs sparsehash

Verfasst: Montag 13. Dezember 2010, 15:09
von BlackJack
@syntor: Man könnte einen Python-Wrapper schreiben, falls es tatsächlich signifikant weniger Speicher für die Metadaten der `sparse_hash_map` benötigt als CPython's `dict`-Implementierung.

Re: Dict vs sparsehash

Verfasst: Montag 13. Dezember 2010, 15:21
von syntor
Hmm ok. Frage: Weisst du wie gross denn der zusätzliche Overhead des Wrappers plus dessen Einbindung sein würde? (Im Sinne von vernachlässigbar, kein unterschied zu CPython's dict... - so auf dem Niveau :))