Dict vs sparsehash

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Antworten
mit
User
Beiträge: 285
Registriert: Dienstag 16. September 2008, 10:00

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.
syntor
User
Beiträge: 88
Registriert: Donnerstag 2. Dezember 2010, 03:56

Es ist C++... was hat das mit Python zu tun?
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.
syntor
User
Beiträge: 88
Registriert: Donnerstag 2. Dezember 2010, 03:56

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 :))
Antworten