#sorting #external #merge #merge-sort

extsort-lily

An efficient external merge sort implementation

2 releases

0.1.1 Jul 30, 2024
0.1.0 Apr 18, 2021

#618 in Algorithms

Download history 11/week @ 2024-09-13 17/week @ 2024-09-20 3/week @ 2024-09-27

59 downloads per month

BSD-3-Clause

8KB
147 lines

An efficient external merge sort implementation.

Crates.io Version GitHub stars

See the documentation for more.


lib.rs:

An efficient external sort implementation.

You start by implementing the Sortable for your data, and provide your data via an iterable. Then you create an ExtSorter to sort data.

An example is provided in the examples/ directory.

Dependencies

~1.6–9.5MB
~112K SLoC