Skip to content

Commit d75906f

Browse files
committed
---
yaml --- r: 30318 b: refs/heads/incoming c: 8182497 h: refs/heads/master v: v3
1 parent a86051b commit d75906f

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
@@ -6,7 +6,7 @@ refs/heads/try: d324a424d8f84b1eb049b12cf34182bda91b0024
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
88
refs/heads/try2: d0c6ce338884ee21843f4b40bf6bf18d222ce5df
9-
refs/heads/incoming: a04cb8ebb7e034e3ecc655cab9e3ec5f415f2cf6
9+
refs/heads/incoming: 8182497359237cf2d842bc614eae2bf24bc2517a
1010
refs/heads/dist-snap: 2f32a1581f522e524009138b33b1c7049ced668d
1111
refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
1212
refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503

branches/incoming/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/incoming/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)