]> Cypherpunks repositories - gostls13.git/commitdiff
sort: Fix typo in Stable() comment
authorMatt Bostock <matt@mattbostock.com>
Sun, 16 Aug 2015 21:10:45 +0000 (22:10 +0100)
committerRob Pike <r@golang.org>
Mon, 17 Aug 2015 06:58:16 +0000 (06:58 +0000)
Correct 'an' to 'on' in the comment above the Stable() function.

Change-Id: I714e38b2d3a79dfd539d5368967d1c6b519cb948
Reviewed-on: https://go-review.googlesource.com/13662
Reviewed-by: Rob Pike <r@golang.org>
src/sort/sort.go

index 0a446c825563b1aacaa1c30b6cef3500503e5192..c7c30426aec138ec56f20348d51136d467b1e400 100644 (file)
@@ -300,7 +300,7 @@ func StringsAreSorted(a []string) bool { return IsSorted(StringSlice(a)) }
 //    V. Raman in Algorithmica (1996) 16, 115-160:
 //    This algorithm either needs additional 2n bits or works only if there
 //    are enough different elements available to encode some permutations
-//    which have to be undone later (so not stable an any input).
+//    which have to be undone later (so not stable on any input).
 //  - All the optimal in-place sorting/merging algorithms I found are either
 //    unstable or rely on enough different elements in each step to encode the
 //    performed block rearrangements. See also "In-Place Merging Algorithms",