projects / platform / upstream / v8.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 20e3e2f) | patch
Tuning quick sort.
authorolehougaard <olehougaard@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Thu, 25 Sep 2008 13:21:56 +0000 (13:21 +0000)
committerolehougaard <olehougaard@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Thu, 25 Sep 2008 13:21:56 +0000 (13:21 +0000)
commit83da47e0d81d4218a45c754b00beceb8b5cfa5a7
tree4fbb3941d89a525b517a6481fb71317986a185eatree | snapshot
parent20e3e2f85f9e44e5451bd5aacbf4bbbf77e5bddccommit | diff
Tuning quick sort.

Tuning the quick sort algorithm to avoid degenerating to an n^2 algorithm when all elements are the same.
Review URL: http://codereview.chromium.org/4083

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@378 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
src/array.js diff | blob | history
Domain: Web Framework / Web Engine;