olehougaard
|
e61b803414
|
Various minor improvements of sort.
Review URL: http://codereview.chromium.org/6035
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@405 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-10-02 08:15:20 +00:00 |
|
olehougaard
|
b4a40eb22f
|
Faster sort.
Using insertion sort below a certain threshold to give faster sorting of arrays (esp. short ones).
Review URL: http://codereview.chromium.org/6006
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@395 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-30 09:58:22 +00:00 |
|
olehougaard
|
0b02000de4
|
Adding comment to the fix of issue 95.
Review URL: http://codereview.chromium.org/5003
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@383 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-26 10:25:14 +00:00 |
|
olehougaard
|
acffb377a8
|
Fix for issue 95.
Fixed QuickSort so it doesn't overflow the stack with non-reflexsive comparison functions.
Review URL: http://codereview.chromium.org/4297
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@382 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-26 09:15:02 +00:00 |
|
olehougaard
|
83da47e0d8
|
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
|
2008-09-25 13:21:56 +00:00 |
|
olehougaard
|
69156911be
|
Using quick sort for arrays.
Using quick sort in ArraySort instead of heap sort for better performance.
Review URL: http://codereview.chromium.org/4065
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@374 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-25 11:28:02 +00:00 |
|
ager@chromium.org
|
1aa48bb98f
|
Avoid the creation of a string builder for joining one-element arrays.
Review URL: http://codereview.chromium.org/1888
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@250 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-10 09:37:34 +00:00 |
|
christian.plesner.hansen@gmail.com
|
9bed566bdb
|
Changed copyright header from google inc. to v8 project authors.
Added presubmit step to check copyright.
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@242 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-09 20:08:45 +00:00 |
|
ager@chromium.org
|
fff120dbaa
|
Use RUNTIME_ASSERT instead of CHECK in runtime.cc.
Remove unused function from array.js.
Review URL: http://codereview.chromium.org/1659
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@230 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-09 08:40:25 +00:00 |
|
ager@chromium.org
|
b3401cecc3
|
Move the contains check in array join from javascript to C++.
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@224 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-09 07:38:00 +00:00 |
|
ager@chromium.org
|
e0b50dde0e
|
Avoid string conversion when comparing Smis during sorting.
Avoid runtime calls for trivial object equality checks.
Minor style cleanups.
git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@185 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-09-08 06:17:38 +00:00 |
|
christian.plesner.hansen
|
43d26ecc35
|
Initial export.
git-svn-id: http://v8.googlecode.com/svn/trunk@2 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
|
2008-07-03 15:10:15 +00:00 |
|