[issue9520] Add Patricia Trie high performance container

[Dmitry Chichkov]

Dmitry Chichkov <dchichkov at gmail.com> added the comment:

Thank you for your comment. Perhaps we should try separate this into two issues:
1) Bug. Python's dict() is unusable on datasets with 10,000,000+ keys. Here I should provide a solid test case showing a deviation from O(1);

2) Feature request/idea. Add Patricia Trie high performance container.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue9520>
_______________________________________