Skip to content

Commit

Permalink
Correct some typos (#75)
Browse files Browse the repository at this point in the history
  • Loading branch information
goggle committed Apr 12, 2023
1 parent 2659334 commit 03763ca
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ The `SortingAlgorithms` package provides three sorting algorithms that can be us

- [HeapSort] – an unstable, general purpose, in-place, O(n log n) comparison sort that works by heapifying an array and repeatedly taking the maximal element from the heap.
- [TimSort] – a stable, general purpose, hybrid, O(n log n) comparison sort that adapts to different common patterns of partially ordered input data.
- [CombSort] – an unstable, general purpose, in-place, O(n log n) comparison sort with O(n^2) pathological cases that can attain good efficiency through SIMD instructions and instruction level paralellism on modern hardware.
- [CombSort] – an unstable, general purpose, in-place, O(n log n) comparison sort with O(n^2) pathological cases that can attain good efficiency through SIMD instructions and instruction level parallelism on modern hardware.

[HeapSort]: https://en.wikipedia.org/wiki/Heapsort
[TimSort]: https://en.wikipedia.org/wiki/Timsort
Expand Down
2 changes: 1 addition & 1 deletion src/SortingAlgorithms.jl
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ end
const HeapSort = maybe_optimize(HeapSortAlg())
const TimSort = maybe_optimize(TimSortAlg())
# Whenever InitialOptimizations is defined, RadixSort falls
# back to Base.DEFAULT_STABLE which already incldues them.
# back to Base.DEFAULT_STABLE which already includes them.
const RadixSort = RadixSortAlg()

"""
Expand Down

0 comments on commit 03763ca

Please sign in to comment.