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

Jump to bottom

A faster more extensible radix sort #53

Closed
wants to merge 20 commits into from
Closed

A faster more extensible radix sort #53

wants to merge 20 commits into from

Commits on Oct 24, 2021

  1. new-radix initial commit

    @LilithHafner
    LilithHafner committed Oct 24, 2021
    Configuration menu
    Copy the full SHA
    cc6c02b View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2021

  1. wrap radix_sort! to fit into the base sorting system

    @LilithHafner
    LilithHafner committed Oct 26, 2021
    Configuration menu
    Copy the full SHA
    e1f6429 View commit details
    Browse the repository at this point in the history

  2. style: negligible

    @LilithHafner
    LilithHafner committed Oct 26, 2021
    Configuration menu
    Copy the full SHA
    74a4e77 View commit details
    Browse the repository at this point in the history

Commits on Nov 18, 2021

  1. add .gitignore

    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    b424244 View commit details
    Browse the repository at this point in the history

  2. integrate into package

    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    f5c8002 View commit details
    Browse the repository at this point in the history

  3. fix & test revrse sorting [NaN]

    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    d7ab884 View commit details
    Browse the repository at this point in the history

  4. add testing & benchmarking via SortMark (how the [NaN] bug got caught)

    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    b280c3f View commit details
    Browse the repository at this point in the history

  5. fix error in testing (== -> isequal)

    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    79c3fde View commit details
    Browse the repository at this point in the history

  6. fix & test sorting invalid chars

    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    9c9d8d8 View commit details
    Browse the repository at this point in the history

  7. create Serializable trait and fallback when not Serializable (&test) … 

    …Floats (esp Float16) still not tested.
    @LilithHafner
    LilithHafner committed Nov 18, 2021
    Configuration menu
    Copy the full SHA
    b103269 View commit details
    Browse the repository at this point in the history

Commits on Nov 19, 2021

  1. remove dependance on defalg to get stability in an edge case & test (… 

    …TODO support QuickSort)
    @LilithHafner
    LilithHafner committed Nov 19, 2021
    Configuration menu
    Copy the full SHA
    8f34f8c View commit details
    Browse the repository at this point in the history

  2. test wrong bitcount

    @LilithHafner
    LilithHafner committed Nov 19, 2021
    Configuration menu
    Copy the full SHA
    85b2ac5 View commit details
    Browse the repository at this point in the history

  3. specialize on chunk size & benchmark vs. old radix (passing)

    @LilithHafner
    LilithHafner committed Nov 19, 2021
    Configuration menu
    Copy the full SHA
    02099b6 View commit details
    Browse the repository at this point in the history

Commits on Nov 20, 2021

  1. extend benchmarks to all UInts

    @LilithHafner
    LilithHafner committed Nov 20, 2021
    Configuration menu
    Copy the full SHA
    83cbcda View commit details
    Browse the repository at this point in the history

  2. optimize heuristic

    @LilithHafner
    LilithHafner committed Nov 20, 2021
    Configuration menu
    Copy the full SHA
    430a562 View commit details
    Browse the repository at this point in the history

  3. check for extreme chunk_size (was segfault)

    @LilithHafner
    LilithHafner committed Nov 20, 2021
    Configuration menu
    Copy the full SHA
    0a97410 View commit details
    Browse the repository at this point in the history

  4. extend overall benchmarking slightly

    @LilithHafner
    LilithHafner committed Nov 20, 2021
    Configuration menu
    Copy the full SHA
    033385b View commit details
    Browse the repository at this point in the history

Commits on Nov 21, 2021

  1. optimize mn/mx calculation

    @LilithHafner
    LilithHafner committed Nov 21, 2021
    Configuration menu
    Copy the full SHA
    2078571 View commit details
    Browse the repository at this point in the history

  2. fix tests

    @LilithHafner
    LilithHafner committed Nov 21, 2021
    Configuration menu
    Copy the full SHA
    b53f8d4 View commit details
    Browse the repository at this point in the history

  3. remove testing hack

    @LilithHafner
    LilithHafner committed Nov 21, 2021
    Configuration menu
    Copy the full SHA
    b7e6987 View commit details
    Browse the repository at this point in the history