Skip to content

Commit 432730b

Browse files
committed
---
yaml --- r: 21610 b: refs/heads/snap-stage3 c: 8182497 h: refs/heads/master v: v3
1 parent 5a3b2b5 commit 432730b

File tree

3 files changed

+9
-10
lines changed

3 files changed

+9
-10
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
---
22
refs/heads/master: e430a699f2c60890d9b86069fd0c68a70ece7120
33
refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
4-
refs/heads/snap-stage3: a04cb8ebb7e034e3ecc655cab9e3ec5f415f2cf6
4+
refs/heads/snap-stage3: 8182497359237cf2d842bc614eae2bf24bc2517a
55
refs/heads/try: ffbe0e0e00374358b789b0037bcb3a577cd218be
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b

branches/snap-stage3/src/libstd/sort.rs

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -11,20 +11,20 @@ export quick_sort;
1111
export quick_sort3;
1212
export Sort;
1313

14-
type le<T> = pure fn(v1: &T, v2: &T) -> bool;
14+
type Le<T> = pure fn(v1: &T, v2: &T) -> bool;
1515

1616
/**
1717
* Merge sort. Returns a new vector containing the sorted list.
1818
*
1919
* Has worst case O(n log n) performance, best case O(n), but
2020
* is not space efficient. This is a stable sort.
2121
*/
22-
fn merge_sort<T: copy>(le: le<T>, v: &[const T]) -> ~[T] {
23-
type slice = (uint, uint);
22+
fn merge_sort<T: copy>(le: Le<T>, v: &[const T]) -> ~[T] {
23+
type Slice = (uint, uint);
2424

2525
return merge_sort_(le, v, (0u, len(v)));
2626

27-
fn merge_sort_<T: copy>(le: le<T>, v: &[const T], slice: slice)
27+
fn merge_sort_<T: copy>(le: Le<T>, v: &[const T], slice: Slice)
2828
-> ~[T] {
2929
let begin = slice.first();
3030
let end = slice.second();
@@ -39,7 +39,7 @@ fn merge_sort<T: copy>(le: le<T>, v: &[const T]) -> ~[T] {
3939
return merge(le, merge_sort_(le, v, a), merge_sort_(le, v, b));
4040
}
4141

42-
fn merge<T: copy>(le: le<T>, a: &[T], b: &[T]) -> ~[T] {
42+
fn merge<T: copy>(le: Le<T>, a: &[T], b: &[T]) -> ~[T] {
4343
let mut rs = ~[];
4444
vec::reserve(rs, len(a) + len(b));
4545
let a_len = len(a);
@@ -58,7 +58,7 @@ fn merge_sort<T: copy>(le: le<T>, v: &[const T]) -> ~[T] {
5858
}
5959
}
6060

61-
fn part<T: copy>(compare_func: le<T>, arr: &[mut T], left: uint,
61+
fn part<T: copy>(compare_func: Le<T>, arr: &[mut T], left: uint,
6262
right: uint, pivot: uint) -> uint {
6363
let pivot_value = arr[pivot];
6464
arr[pivot] <-> arr[right];
@@ -75,7 +75,7 @@ fn part<T: copy>(compare_func: le<T>, arr: &[mut T], left: uint,
7575
return storage_index;
7676
}
7777

78-
fn qsort<T: copy>(compare_func: le<T>, arr: &[mut T], left: uint,
78+
fn qsort<T: copy>(compare_func: Le<T>, arr: &[mut T], left: uint,
7979
right: uint) {
8080
if right > left {
8181
let pivot = (left + right) / 2u;
@@ -94,7 +94,7 @@ fn qsort<T: copy>(compare_func: le<T>, arr: &[mut T], left: uint,
9494
* Has worst case O(n^2) performance, average case O(n log n).
9595
* This is an unstable sort.
9696
*/
97-
fn quick_sort<T: copy>(compare_func: le<T>, arr: &[mut T]) {
97+
fn quick_sort<T: copy>(compare_func: Le<T>, arr: &[mut T]) {
9898
if len::<T>(arr) == 0u { return; }
9999
qsort::<T>(compare_func, arr, 0u, len::<T>(arr) - 1u);
100100
}

branches/snap-stage3/src/libstd/std.rc

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -67,7 +67,6 @@ mod map;
6767
mod rope;
6868
#[allow(non_camel_case_types)] // XXX
6969
mod smallintmap;
70-
#[allow(non_camel_case_types)] // XXX
7170
mod sort;
7271
mod treemap;
7372

0 commit comments

Comments
 (0)