diff options
Diffstat (limited to 'src/test')
| -rw-r--r-- | src/test/run-pass/lib-qsort.rs | 62 |
1 files changed, 62 insertions, 0 deletions
diff --git a/src/test/run-pass/lib-qsort.rs b/src/test/run-pass/lib-qsort.rs new file mode 100644 index 00000000..f7f0f997 --- /dev/null +++ b/src/test/run-pass/lib-qsort.rs @@ -0,0 +1,62 @@ +use std; + +fn check_sort(vec[mutable int] v1, vec[mutable int] v2) { + auto len = std._vec.len[int](v1); + + fn ltequal(&int a, &int b) -> bool { + ret a <= b; + } + auto f = ltequal; + std.sort.quick_sort[int](f, v1); + auto i = 0u; + while (i < len) { + log v2.(i); + assert (v2.(i) == v1.(i)); + i += 1u; + } +} + + +fn main() { + { + auto v1 = vec(mutable 3,7,4,5,2,9,5,8); + auto v2 = vec(mutable 2,3,4,5,5,7,8,9); + check_sort(v1, v2); + } + + { + auto v1 = vec(mutable 1,1,1); + auto v2 = vec(mutable 1,1,1); + check_sort(v1, v2); + } + + { + let vec[mutable int] v1 = vec(mutable); + let vec[mutable int] v2 = vec(mutable); + check_sort(v1, v2); + } + + { + auto v1 = vec(mutable 9); + auto v2 = vec(mutable 9); + check_sort(v1, v2); + } + + { + auto v1 = vec(mutable 9,3,3,3,9); + auto v2 = vec(mutable 3,3,3,9,9); + check_sort(v1, v2); + } + +} + +// Local Variables: +// mode: rust; +// fill-column: 78; +// indent-tabs-mode: nil +// c-basic-offset: 4 +// buffer-file-coding-system: utf-8-unix +// compile-command: "make -k -C .. 2>&1 | sed -e 's/\\/x\\//x:\\//g'"; +// End: + + |