Stabilize, optimize, and increase robustness of QuickSort#45222

Merged

LilithHafner merged 43 commits intoJuliaLang:masterfrom LilithHafner:stabilize-quicksort

Oct 15, 2022

+254-188

Commits on May 7, 2022

Stabilize and optimize QuickSort

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on May 10, 2022

test invalid lt to close JuliaLang#11429

Lilith Hafner
authored and
Lilith Hafner
committed
Remove redundant reverse_view! thanks @petvana

Lilith Hafner
authored and
Lilith Hafner
committed
Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on May 12, 2022

Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Jun 7, 2022

Randomize pivot selection

Lilith Hafner
authored and
Lilith Hafner
committed
fix whitespace

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on Jun 30, 2022

Merge branch 'master' into stabilize-quicksort

Lilith Hafner
authored and
Lilith Hafner
committed
style

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on Jul 4, 2022

Seed rng before generating precompile statements

Lilith Hafner
authored and
Lilith Hafner
committed
fix doctests (1/2)
LilithHafner
authored
Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Jul 6, 2022

revert e70ae49 fix doctests (1/2)

Lilith Hafner
authored and
Lilith Hafner
committed
fix doctests (2/2); hack names to not mutate rng state

Lilith Hafner
authored and
Lilith Hafner
committed
Use a better hack to fix doctests

Lilith Hafner
authored and
Lilith Hafner
committed
Avoid method overwrite warning during build
LilithHafner
authored
introdce an easter egg

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on Jul 7, 2022

Use an even better hack to avoid breaking docstrings

Lilith Hafner
authored and
Lilith Hafner
committed
Merge branch 'JuliaLang:master' into stabilize-quicksort
LilithHafner
authored

Commits on Jul 18, 2022

Merge branch 'JuliaLang:master' into stabilize-quicksort
LilithHafner
authored

Commits on Jul 19, 2022

Merge branch 'master' into stabilize-quicksort
LilithHafner
authored
Add presorted check

Lilith Hafner
authored and
Lilith Hafner
committed
tweak threshold because quicksort is a bit better now

Lilith Hafner
authored and
Lilith Hafner
committed
fixup

Lilith Hafner
authored and
Lilith Hafner
committed
test JuliaLang#32675

Lilith Hafner
authored and
Lilith Hafner
committed
tighten presorted check on partial sort

Lilith Hafner
authored and
Lilith Hafner
committed
Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Jul 20, 2022

tighten reverse-sorted check further to ensure stability

Lilith Hafner
authored and
Lilith Hafner
committed
test stable reverse short circuit

Lilith Hafner
authored and
Lilith Hafner
committed
organize sorting tests sligthly & test that PartialQuickSort is stable

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on Jul 24, 2022

Clarify comment
LilithHafner
authored

Commits on Jul 31, 2022

remove rng initialization and the unnecessary sort that requires it

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on Aug 11, 2022

Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Aug 14, 2022

fix merge conflict with 46278

Lilith Hafner
authored and
Lilith Hafner
committed
Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Aug 27, 2022

Merge branch 'master' into stabilize-quicksort
LilithHafner
authored
Update docstring thanks @oscardssmith

Lilith Hafner
authored and
Lilith Hafner
committed

Commits on Oct 6, 2022

Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Oct 11, 2022

better deterministic pivot selction

Lilith Hafner
authored and
Lilith Hafner
committed
fixup. using Base: hash

Lilith Hafner
authored and
Lilith Hafner
committed
Merge branch 'master' into stabilize-quicksort
LilithHafner
authored

Commits on Oct 12, 2022

Optimize deterministic select_pivot

LilithHafner
and
petvana
authored

Commits on Oct 14, 2022

update radix sort heuristic because quicksort is faster and the primary competition

Lilith Hafner
authored and
Lilith Hafner
committed