[Python-Dev] Details on replacing Python's dict object

Jose Aaron Lopez Garcia joseaaronlopez at gmail.com
Tue Apr 25 15:52:57 EDT 2017


Hello:
I'm attempting to replace Python's dict object with an algorithm I created
myself to improve on memory and time consumption of hashmaps.
My initial tests on the algorithm show that it manages to keep a stable
logarithmic performance even with extremely high load factors (>0.9).
My knowledge of C and Python are good enough but I only know how the
interpreter works from a theoretical viewpoint, never really done any deep
investigation into it.
This said, I need expert help to port the algorithm, any insight into the
details of the dict object is greatly appreciated (and please let it be as
technical and guru-ish as possible).
Regards J. Aaron Lopez.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-dev/attachments/20170425/acfd957a/attachment.html>


More information about the Python-Dev mailing list