GitClassic
Feed
Explore
Random
Go Pro
Sign in
Voultapher
/
driftsort
Code
/ Commits
๐
Commits on main
Commits on August 25, 2025
Backport rust #136163
Lukas Bergdoll
committed 4 months ago
3ff24b2
Update sort_test_tools dependency
Lukas Bergdoll
committed 4 months ago
96e5d2d
Fix nightly build
Lukas Bergdoll
committed 4 months ago
7178a0d
Commits on August 16, 2024
Fix nightly build
Lukas Bergdoll
committed 1 years ago
d6500ac
Simplify README in anticipation of Rust docs link visitors
Lukas Bergdoll
committed 1 years ago
b2c536c
Commits on July 29, 2024
Allow stable features warning
Lukas Bergdoll
committed 1 years ago
d331276
Commits on April 16, 2024
Add link to design document
Lukas Bergdoll
committed 1 years ago
cac9f4d
Commits on March 16, 2024
Polishing comments and minor code structure (#40)
Orson Peters
committed 1 years ago
bed0e42
Commits on March 10, 2024
Move merge_tree_scale_factor
Orson Peters
committed 1 years ago
da27e16
Adjust comments in drift module
Lukas Bergdoll
committed 1 years ago
24eccaa
Commits on March 9, 2024
Move powersort comment back
Lukas Bergdoll
committed 1 years ago
d5f677a
Commits on March 8, 2024
Avoid looking for an existing run if it will always be rejected
Lukas Bergdoll
committed 1 years ago
6fa3185
Fix nearly sorted rejection for small inputs
Lukas Bergdoll
committed 1 years ago
dbe1d24
Stack alloc 4kB for transition area to avoid alloc overhead
Lukas Bergdoll
committed 1 years ago
6c30f85
Apply minor cleanups
Lukas Bergdoll
committed 1 years ago
99f5c4e
Commits on March 4, 2024
Generalize bidirectional merge in smallsort to non-even lengths (#32)
Orson Peters
committed 1 years ago
d86d21a
Commits on March 3, 2024
Re-work stable_partition to avoid self-comparison (#33)
Lukas Bergdoll
committed 1 years ago
079ce1a
Commits on February 28, 2024
Move sort_small_general to standalone function (#36)
Lukas Bergdoll
committed 1 years ago
248bec8
Commits on February 26, 2024
Ensure small-sort is inlined
Lukas Bergdoll
committed 1 years ago
d3e325e
address review comments
Orson Peters
committed 1 years ago
445813e
Commits on February 23, 2024
Re-wrote insertion sort to have smaller codegen
Orson Peters
committed 1 years ago
b2b441a
Commits on February 25, 2024
Only instantiate sort_small once
Orson Peters
committed 1 years ago
9aaa631
Commits on February 22, 2024
Add eager transition (#31)
Lukas Bergdoll
committed 1 years ago
4a42c29
Commits on February 12, 2024
Remove small-sort size threshold (#30)
Lukas Bergdoll
committed 1 years ago
4ec8b85
Commits on November 21, 2023
Update comments
Lukas Bergdoll
committed 2 years ago
c5f3d79
Commits on November 19, 2023
Perform single copy + pointer select instead of double write for small types
Lukas Bergdoll
committed 2 years ago
46227bf
Commits on November 10, 2023
Apply review comments
Lukas Bergdoll
committed 2 years ago
83958e9
Commits on November 9, 2023
Use manual unroll approach not prone to pessimisation with opt-level=s
Lukas Bergdoll
committed 2 years ago
8643320
Commits on November 4, 2023
Improve manual partition loop unrolling
Lukas Bergdoll
committed 2 years ago
b0a5719
Commits on October 2, 2023
Rename MAX_LEN_SMALL_SORT -> SMALL_SORT_THRESHOLD
Lukas Bergdoll
committed 2 years ago
9237364
โ Newer
Older โ