[issue9520] Add Patricia Trie high performance container

[Mark Dickinson]

Mark Dickinson <dickinsm at gmail.com> added the comment:

> 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);

That would be helpful.  Are you sure that the slow-down you're seeing isn't simply due to running out of system memory?

----------
nosy: +mark.dickinson

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