Skip to content

History / Sorters

Revisions

  • Mention that GNU allocator is only on the C++17 branch.

    @Morwenn Morwenn committed May 7, 2017
    e68f608

  • Mention __gnu_cxx::bitmap_allocator.

    @Morwenn Morwenn committed May 7, 2017
    7bc8fc7

  • Mention branchless traits potential optimizations for pdqsort

    @Morwenn Morwenn committed Apr 17, 2017
    78c66d7

  • Typos + changed some explanations & complexities

    @Morwenn Morwenn committed Jan 15, 2017
    aa84840

  • Add a drop_merge_sorter to the library

    @Morwenn Morwenn committed Jan 15, 2017
    69fd265

  • Added a ska_sorter to the library

    @Morwenn Morwenn committed Jan 10, 2017
    fc2f27e

  • Document changes to insertion_sorter + notes about iterators invalidation.

    @Morwenn Morwenn committed Oct 15, 2016
    c5255a1

  • Fix small note star.

    @Morwenn Morwenn committed Jun 12, 2016
    6eab427

  • Fix merge_sorter memory complexity and document container_aware_adapter-enhanced sorters.

    @Morwenn Morwenn committed Jun 12, 2016
    224aeba

  • Mention std::sort overloads for standard containers.

    @Morwenn Morwenn committed Jun 3, 2016
    84020b0

  • Formatting.

    @Morwenn Morwenn committed Jun 3, 2016
    346aa71

  • Reverse sorting for counting_sort.

    @Morwenn Morwenn committed May 10, 2016
    b76fe31

  • Add a counting_sorter to the library.

    @Morwenn Morwenn committed May 8, 2016
    102ad86

  • spread_sorter performs n comparisons in the best case.

    @Morwenn Morwenn committed Apr 24, 2016
    ce3c985

  • Projection support for spread_sorter.

    @Morwenn Morwenn committed Apr 24, 2016
    2e3d148

  • Document sorter instantiations.

    @Morwenn Morwenn committed Mar 19, 2016
    c67907e

  • Add missing link.

    @Morwenn Morwenn committed Mar 9, 2016
    aa4d55a

  • Updatte default_sorter to reflect the latest changes.

    @Morwenn Morwenn committed Mar 9, 2016
    b48771a

  • default_sorter and spread_sorter are now full-fledged structs.

    @Morwenn Morwenn committed Mar 9, 2016
    cf76b3d

  • Merge std_stable_sorter into std_sorter.

    @Morwenn Morwenn committed Mar 9, 2016
    0d1e227

  • Note about std_[stable_]sorter and proxy iterators.

    @Morwenn Morwenn committed Feb 28, 2016
    f229c97

  • Update merge_sorter complexity.

    @Morwenn Morwenn committed Feb 6, 2016
    e74a0f8

  • Every comparison sorter also handles projections.

    @Morwenn Morwenn committed Jan 29, 2016
    e3d77fa

  • Add a poplar_sorter to the library.

    @Morwenn Morwenn committed Jan 29, 2016
    fb153db

  • Add a merge_insertion_sorter to the library.

    @Morwenn Morwenn committed Jan 13, 2016
    4b2b76f

  • More restrictions for float_spread_sorter.

    @Morwenn Morwenn committed Jan 11, 2016
    b6a7e53

  • quick_sorter is O(n) when all values are equal.

    @Morwenn Morwenn committed Jan 4, 2016
    8315faa

  • Make quick_sorter memory usage fall to O(log n).

    @Morwenn Morwenn committed Jan 4, 2016
    a4812e8

  • Every buffered sorter works with move-only types.

    @Morwenn Morwenn committed Jan 3, 2016
    c22512a

  • Quicksort now works with move-only types.

    @Morwenn Morwenn committed Dec 24, 2015
    ff7dc45