Index: webkit/data/test_shell/sort/sort-heap.js |
diff --git a/webkit/data/test_shell/sort/sort-heap.js b/webkit/data/test_shell/sort/sort-heap.js |
deleted file mode 100644 |
index 6a1bf5dc69af8dea27c1c98ea2dc09ace4b8432c..0000000000000000000000000000000000000000 |
--- a/webkit/data/test_shell/sort/sort-heap.js |
+++ /dev/null |
@@ -1,53 +0,0 @@ |
-// heapsort |
- |
-function sort_heap(sort, end) { |
- if (arguments.length == 1) { |
- var mid = Math.floor(sort.size/2 - 1); |
- sort.add_work(function() { build_heap(sort, mid); }, "build_heap"); |
- } else if (end > 0) { |
- sort.swap(end, 0); |
- end--; |
- sort.add_work(function() { sort_heap(sort, end); }, "sort_heap"); |
- sort.add_work(function() { sift_down(sort, 0, end, 0); }, "sift_down"); |
- } |
-} |
- |
-function build_heap(sort, start) { |
- if (start >= 0) { |
- sort.add_work(function() { build_heap(sort, start-1); }, "build_heap"); |
- sort.add_work(function() { sift_down(sort, start, sort.size-1, start); }, |
- "sift_down"); |
- } else { |
- sort.add_work(function() { sort_heap(sort, sort.size-1); }, |
- "sort_heap"); |
- } |
-} |
- |
-function sift_down(sort, start, end, root) { |
- var child = root * 2 + 1; |
- if (child <= end) { |
- if (child < end && sort.compare(child, child + 1) < 0) { |
- child++; |
- } |
- if (sort.compare(root, child) < 0) { |
- sort.swap(root, child); |
- root = child; |
- sort.add_work(function() { sift_down(sort, start, end, root); }, |
- "sift_down"); |
- } |
- } |
-} |
- |
-function validate_heap(sort) { |
- var i = Math.floor(sort.size/2 - 1); |
- while (i >= 0) { |
- child = i * 2 + 1; |
- if (sort.compare(i, child) < 0) |
- return 0; |
- if (child + 1 < sort.size) |
- if (sort.compare(i, child + 1) < 0) |
- return 0; |
- i--; |
- } |
- return 1; |
-} |