This shows you the differences between two versions of the page.
random:python_treap_implementation [2014/08/20 05:11]
random:python_treap_implementation [2015/03/16 17:26] (current)
|Line 1:||Line 1:|
|======Python Treap Implementation======||======Python Treap Implementation======|
|+||Need to keep things sorted? This implementation is great for learning but much slower than alternatives. The [[http://www.grantjenks.com/docs/sortedcontainers/|Python Sorted Containers module]] provides sorted list, sorted dict, and sorted set data types and is implemented in pure-Python with 100% coverage testing and hours of stress. The documentation includes performance benchmarks that demonstrate the module is fast-as-C extensions!|
|<code python>||<code python>|