diff options
| author | Kelly Wilson <[email protected]> | 2011-05-06 07:59:33 -0600 |
|---|---|---|
| committer | Graydon Hoare <[email protected]> | 2011-05-06 11:30:39 -0700 |
| commit | b4a0d891c0a5eac32896650214abfe62cc1ea5a0 (patch) | |
| tree | b5eef1c12afea03d3d771f17650aedd0dce3fba1 /src/lib/sort.rs | |
| parent | Use #env to bake a git revision string into rustc's --version output. (diff) | |
| download | rust-b4a0d891c0a5eac32896650214abfe62cc1ea5a0.tar.xz rust-b4a0d891c0a5eac32896650214abfe62cc1ea5a0.zip | |
Ge the host triple using LLVM. Fix a few 'mutable' warnings also.
Diffstat (limited to 'src/lib/sort.rs')
| -rw-r--r-- | src/lib/sort.rs | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/src/lib/sort.rs b/src/lib/sort.rs index 0c518ae8..f712d22e 100644 --- a/src/lib/sort.rs +++ b/src/lib/sort.rs @@ -45,10 +45,10 @@ fn swap[T](vec[mutable T] arr, uint x, uint y) { arr.(y) = a; } -fn part[T](lteq[mutable T] compare_func, vec[mutable T] arr, uint left, +fn part[T](lteq[T] compare_func, vec[mutable T] arr, uint left, uint right, uint pivot) -> uint { - fn compare[T](lteq[mutable T] compare_func, vec[mutable T]arr, + fn compare[T](lteq[T] compare_func, vec[mutable T]arr, uint arr_idx, &T arr_value) -> bool { ret compare_func(arr.(arr_idx),arr_value); @@ -69,7 +69,7 @@ fn part[T](lteq[mutable T] compare_func, vec[mutable T] arr, uint left, ret storage_index; } -fn qsort[T](lteq[mutable T] compare_func, vec[mutable T] arr, uint left, +fn qsort[T](lteq[T] compare_func, vec[mutable T] arr, uint left, uint right) { if (right > left) { @@ -83,12 +83,12 @@ fn qsort[T](lteq[mutable T] compare_func, vec[mutable T] arr, uint left, } } -fn quick_sort[T](lteq[mutable T] compare_func, vec[mutable T] arr) { +fn quick_sort[T](lteq[T] compare_func, vec[mutable T] arr) { - if (len[mutable T](arr) == 0u) { + if (len[T](arr) == 0u) { ret; } - qsort[T](compare_func, arr, 0u, (len[mutable T](arr)) - 1u); + qsort[T](compare_func, arr, 0u, (len[T](arr)) - 1u); } // Local Variables: |