[issue9520] Add Patricia Trie high performance container

[Antoine Pitrou]

Antoine Pitrou <pitrou at free.fr> 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);

Try to disable the cyclic garbage collector before the test (gc.disable()).

----------
nosy: +pitrou

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