diff options
Diffstat (limited to 'libgo/go/sort/sort.go')
-rw-r--r-- | libgo/go/sort/sort.go | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/libgo/go/sort/sort.go b/libgo/go/sort/sort.go index f06eb3827ab..242c5fffa21 100644 --- a/libgo/go/sort/sort.go +++ b/libgo/go/sort/sort.go @@ -289,7 +289,7 @@ func StringsAreSorted(a []string) bool { return IsSorted(StringSlice(a)) } // only logarithmic additional stack space. They perform well if compared // experimentaly to other stable in-place sorting algorithms. // -// Remarks on other algoritms evaluated: +// Remarks on other algorithms evaluated: // - GCC's 4.6.3 stable_sort with merge_without_buffer from libstdc++: // Not faster. // - GCC's __rotate for block rotations: Not faster. @@ -349,7 +349,7 @@ func Stable(data Interface) { // The algorithm needs O((M+N)*log(M)) calls to data.Swap. // // The paper gives O((M+N)*log(M)) as the number of assignments assuming a -// rotation algorithm wich uses O(M+N+gcd(M+N)) assignments. The argumentation +// rotation algorithm which uses O(M+N+gcd(M+N)) assignments. The argumentation // in the paper carries through for Swap operations, especially as the block // swapping rotate uses only O(M+N) Swaps. func symMerge(data Interface, a, m, b int) { |