Skip to content

Implements the CombSort algorithm #54

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 15 commits into from
Oct 9, 2022
Merged

Implements the CombSort algorithm #54

Changes from 1 commit
Commits
Show all changes
15 commits
Select commit Hold shift + click to select a range
b7d344b
Implements the CombSort algorithm
nlw0 Feb 19, 2022
ab91a3c
Update src/SortingAlgorithms.jl
nlw0 Aug 27, 2022
4afd232
Update src/SortingAlgorithms.jl
nlw0 Aug 27, 2022
1114aff
added reference to AA-Sort
nlw0 Aug 27, 2022
5a44bf3
Update src/SortingAlgorithms.jl
nlw0 Aug 27, 2022
6f2b897
reference to SIMD in the docs
nlw0 Aug 27, 2022
201f6d3
LilithHafner suggestion for the comparison used in combsort
nlw0 Aug 27, 2022
af75499
juliacon reference
nlw0 Aug 27, 2022
c743043
expanding the auxiliary method ltminmax since it's too simple now
nlw0 Aug 27, 2022
3d05664
Update src/SortingAlgorithms.jl
nlw0 Aug 27, 2022
b4d21d1
Update src/SortingAlgorithms.jl
nlw0 Sep 4, 2022
8023013
references changes, plus mentioning complexity
nlw0 Oct 4, 2022
135a653
Update src/SortingAlgorithms.jl
nlw0 Oct 8, 2022
dbc0e03
Update src/SortingAlgorithms.jl
nlw0 Oct 8, 2022
3da6412
Update src/SortingAlgorithms.jl
nlw0 Oct 9, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update src/SortingAlgorithms.jl 
Co-authored-by: Lilith Orion Hafner <lilithhafner@gmail.com>
  • Loading branch information
@nlw0 @LilithHafner
nlw0 and LilithHafner authored Oct 8, 2022
commit dbc0e03c24130042b77e27bfca8be8843f6af774
1 change: 0 additions & 1 deletion src/SortingAlgorithms.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -42,7 +42,6 @@ Characteristics:
## References
- Werneck, N. L., (2020). "ChipSort: a SIMD and cache-aware sorting module. JuliaCon Proceedings, 1(1), 12, https://doi.org/10.21105/jcon.00012
- H. Inoue, T. Moriyama, H. Komatsu and T. Nakatani, "AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors," 16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), 2007, pp. 189-198, doi: 10.1109/PACT.2007.4336211.
- Vitányi, Paul M. B., (2007). "Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)." doi: 10.1007/978-3-540-32777-6
"""
const CombSort = CombSortAlg()

Expand Down