Skip to content

Commit e34a593

Browse files
committed
---
yaml --- r: 3519 b: refs/heads/master c: b4465ac h: refs/heads/master i: 3517: bd6bde6 3515: ae17593 3511: 8e39362 3503: 2a74767 3487: 12149db 3455: 54d66c0 v: v3
1 parent 9bd5c12 commit e34a593

File tree

2 files changed

+3
-2
lines changed

2 files changed

+3
-2
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,2 @@
11
---
2-
refs/heads/master: 4c76bfdc1f460692d378803b478f02dc45b7e049
2+
refs/heads/master: b4465aca5ab22447dde52a4a7083d6e3d29e56e2

trunk/src/lib/sort.rs

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -209,7 +209,8 @@ mod ivector {
209209
// Based on algorithm presented by Sedgewick and Bentley here:
210210
// http://www.cs.princeton.edu/~rs/talks/QuicksortIsOptimal.pdf
211211
// According to these slides this is the algorithm of choice for
212-
// 'randomly ordered keys, abstract compare' & 'small number of key values'
212+
// 'randomly ordered keys, abstract compare' & 'small number of key
213+
// values'
213214
fn qsort3[T](lteq[T] compare_func_lt, lteq[T] compare_func_eq,
214215
&T[mutable] arr, int left, int right) {
215216
if (right <= left) { ret; }

0 commit comments

Comments
 (0)