Differences
This shows you the differences between two versions of the page.
|
random:python_treap_implementation [2014/08/20 05:11] grant |
random:python_treap_implementation [2015/03/16 17:26] (current) grant |
||
|---|---|---|---|
| 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> | ||