Skip to content
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

Refactor and document sorting dispatch #47383

Merged
merged 36 commits into from
Dec 3, 2022
Merged

Refactor and document sorting dispatch #47383

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
36 commits
Select commit Hold shift + click to select a range
42c70a1
initial functionality
Oct 17, 2022
61e4006
support 5- and 3-argument sort! for backwards compatability
Oct 29, 2022
901182c
test for bug that slipped through test suite
Oct 17, 2022
e032ba6
fix bug
Oct 17, 2022
e6cfee0
make send_to_end more human friendly (and less compiler friendly! int…
Oct 20, 2022
f160582
Give each sorting pass and DEFAULT_STABLE a docstring
Oct 29, 2022
15a4484
add tests and fix typos they unveiled
Oct 30, 2022
d82b090
avoid potential name conflict
Nov 1, 2022
029cbae
switch to custom keyword handling
Nov 1, 2022
d3bdca3
remove InsertionSortAlg and MergeSortAlg
Nov 2, 2022
2232cac
better algorithm display
Nov 2, 2022
a574c7f
stop passing U around
Nov 2, 2022
05de36e
remove lenm1
Nov 6, 2022
70290d6
fix unexpected allocations in Radix Sort
Nov 7, 2022
f06de10
fix doctests? I have no idea how
Nov 7, 2022
38f4512
support and test backwards compatability with packages that depend in…
Nov 9, 2022
383b9d2
Merge branch 'master' into sort-dispatch
Nov 9, 2022
d8ae968
improve extensibility tests
Nov 10, 2022
c633419
overhall scratch space handling
Nov 11, 2022
32a6f54
Merge branch 'master' into sort-dispatch
LilithHafner Nov 14, 2022
a2c2646
Consistency with other constructors
Nov 15, 2022
e752ea7
pass around even fewer easily computed things in kw to reduce load on…
Nov 18, 2022
15666f2
Merge branch 'master' into sort-dispatch
LilithHafner Nov 18, 2022
69677ba
revert "remove InsertionSortAlg and MergeSortAlg" for backwards compa…
Nov 19, 2022
bc27dca
remove type constraint that is trickkky for the compiler to handle
Nov 20, 2022
ab549f5
improve legacy dispatch system
Nov 20, 2022
61e8fc9
Merge branch 'master' into sort-dispatch
LilithHafner Nov 20, 2022
9400b93
fix 5-arg MergeSort and add tests for 5-arg sort
Nov 21, 2022
a73825a
cleanup interpolation to make JET.jl happy
Nov 21, 2022
fef85c0
fix and test handling -0.0 in IEEEFloatOptimization
Nov 21, 2022
9df25d4
fix and test bug where countsort's correct overflow behavior triggers…
Nov 21, 2022
964e58f
add type signature to reduce possible method ambiguities (e.g. with A…
Nov 21, 2022
037ae71
support 6-argument sort! because people do actually use it.
Nov 21, 2022
ea9a599
Merge branch 'master' into sort-dispatch
LilithHafner Nov 21, 2022
1ea32fc
Merge branch 'master' into sort-dispatch
LilithHafner Dec 1, 2022
3d0a502
Merge branch 'master' into sort-dispatch
LilithHafner Dec 1, 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
Loading