Timsort in Java 7 written by Google: http://hg.openjdk.java.net/jdk7/tl/jdk/file... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		sanxiyn on Nov 9, 2011 \| parent \| context \| favorite \| on: Timsort Timsort in Java 7 written by Google: http://hg.openjdk.java.net/jdk7/tl/jdk/file/tip/src/share/cl...

tef____ on Nov 9, 2011 [–]

notably, java 7 uses timsort for the default stable sort (on objects)

and dual pivot quick sort as the default unstable sort.

dual-pivot quicksort is worth a look too, if you enjoy timsort

http://gdtoolbox.com/DualPivotQuicksort.pdf

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact