tags:

views:

86

answers:

1
Q: 

Tim Sort - where to find some good documentation?

Anyone knows where to find some documentation about Tim Sort using examples and probably pseudocode to describe it? I'm interested in how it works but the docs I've found so far, well, err, are not very pleasant to read ^^.

+2  A: 

Here's the documentation : http://svn.python.org/projects/python/trunk/Objects/listsort.txt

Alex Brown  2010-01-24 00:59:17

related questions

Correctly multithreaded quicksort or mergesort algo in Java?
What is the exact difference between constant and non-constant space linked list mergesort?
Implementing a mergesort without using an additional array?
why in place merge sort not stable?
why is in place merge sort not stable?
Inferred type appears to detect an infinite loop, but what's really happening?
help with template mergesort function
How do I use merge sort to delete duplicates?
Merge Sort Java
merge sort without extra memory
Java recursion and Merge Sort
Non-Recursive Merge Sort
Number of Comparisons using merge sort.
Debugging mergesort
What's wrong with my merge sort implementation in Perl?
Merge sort comparison count
Merge sort in Haskell
merge sort implementation to sort by string length - python
How to improve this mergesort in scheme ?
Python class to merge sorted files, how can this be improved?
How far does recursion execute into your function in C++?
What sort does Java Collections.sort(nodes) use?
Quicksort slower than Mergesort??
Merge Sort a Linked List