Skip to content

Commit 21dcea2

Browse files
committed
---
yaml --- r: 3519 b: refs/heads/master c: b4465ac h: refs/heads/master i: 3517: 18e9b2f 3515: 686ad48 3511: 6e1a107 3503: 4177cea 3487: 9b4eb52 3455: dc5d756 v: v3
1 parent 175c948 commit 21dcea2

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)