Commits · Voultapher/driftsort

📝 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