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

V8 sort algorithm (Quicksort + Insertion Sort):

http://code.google.com/p/v8/source/browse/trunk/src/array.js...



It's known as Introsort


No, Introsort is (Quicksort + Heapsort) designed to prevent algorithm to degenerate O(n^2) for particular input sets.

Afaik v8 (and Java's pre Java 7 versions) quicksort algorithms are based on Jon Bentley's work.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: