├── .github └── workflows │ └── rust.yml ├── .gitignore ├── CHANGELOG.md ├── Cargo.toml ├── LICENSE ├── README.md ├── docs ├── COPYRIGHT.txt ├── FiraSans-LICENSE.txt ├── FiraSans-Medium.woff ├── FiraSans-Regular.woff ├── Heuristica-Italic.woff ├── Heuristica-LICENSE.txt ├── LICENSE-APACHE.txt ├── LICENSE-MIT.txt ├── SourceCodePro-LICENSE.txt ├── SourceCodePro-Regular.woff ├── SourceCodePro-Semibold.woff ├── SourceSerifPro-Bold.woff ├── SourceSerifPro-LICENSE.txt ├── SourceSerifPro-Regular.woff ├── dmsort │ ├── dmsort │ │ ├── fn.sort.html │ │ ├── fn.sort_by.html │ │ ├── fn.sort_by_key.html │ │ ├── fn.sort_copy.html │ │ ├── sort.v.html │ │ ├── sort_by.v.html │ │ ├── sort_by_key.v.html │ │ └── sort_copy.v.html │ ├── fn.sort.html │ ├── fn.sort_by.html │ ├── fn.sort_by_key.html │ ├── fn.sort_copy.html │ ├── index.html │ ├── sidebar-items.js │ ├── sort.v.html │ ├── sort_by.v.html │ ├── sort_by_key.v.html │ └── sort_copy.v.html ├── jquery.js ├── main.css ├── main.js ├── normalize.css ├── pdqsort │ ├── fn.sort.html │ ├── fn.sort_by.html │ ├── fn.sort_by_key.html │ ├── index.html │ ├── sidebar-items.js │ ├── sort.v.html │ ├── sort_by.v.html │ └── sort_by_key.v.html ├── rustdoc.css ├── search-index.js └── src │ ├── dmsort │ ├── dmsort.rs.html │ ├── lib.rs.html │ └── src │ │ ├── dmsort.rs.html │ │ └── lib.rs.html │ └── pdqsort │ └── lib.rs.html ├── examples └── example.rs ├── images ├── comparisons_1000_i32.png ├── comparisons_1000_string.png ├── comparisons_100_i32.png ├── comparisons_100_string.png ├── comparisons_100k_i32.png ├── comparisons_100k_string.png ├── comparisons_10M_i32.png ├── comparisons_10k_i32.png ├── comparisons_10k_string.png ├── comparisons_1M_i32.png ├── comparisons_1M_string.png ├── example.png ├── speedup_1000_i32.png ├── speedup_1000_string.png ├── speedup_100_i32.png ├── speedup_100_string.png ├── speedup_100k_i32.png ├── speedup_100k_string.png ├── speedup_10M_i32.png ├── speedup_10k_i32.png ├── speedup_10k_string.png ├── speedup_1M_i32.png └── speedup_1M_string.png ├── src ├── dmsort.rs └── lib.rs └── tests ├── benchmark.rs └── tests.rs /.github/workflows/rust.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/.github/workflows/rust.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | target 2 | *.lock 3 | -------------------------------------------------------------------------------- /CHANGELOG.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/CHANGELOG.md -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/README.md -------------------------------------------------------------------------------- /docs/COPYRIGHT.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/COPYRIGHT.txt -------------------------------------------------------------------------------- /docs/FiraSans-LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/FiraSans-LICENSE.txt -------------------------------------------------------------------------------- /docs/FiraSans-Medium.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/FiraSans-Medium.woff -------------------------------------------------------------------------------- /docs/FiraSans-Regular.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/FiraSans-Regular.woff -------------------------------------------------------------------------------- /docs/Heuristica-Italic.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/Heuristica-Italic.woff -------------------------------------------------------------------------------- /docs/Heuristica-LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/Heuristica-LICENSE.txt -------------------------------------------------------------------------------- /docs/LICENSE-APACHE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/LICENSE-APACHE.txt -------------------------------------------------------------------------------- /docs/LICENSE-MIT.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/LICENSE-MIT.txt -------------------------------------------------------------------------------- /docs/SourceCodePro-LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/SourceCodePro-LICENSE.txt -------------------------------------------------------------------------------- /docs/SourceCodePro-Regular.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/SourceCodePro-Regular.woff -------------------------------------------------------------------------------- /docs/SourceCodePro-Semibold.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/SourceCodePro-Semibold.woff -------------------------------------------------------------------------------- /docs/SourceSerifPro-Bold.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/SourceSerifPro-Bold.woff -------------------------------------------------------------------------------- /docs/SourceSerifPro-LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/SourceSerifPro-LICENSE.txt -------------------------------------------------------------------------------- /docs/SourceSerifPro-Regular.woff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/SourceSerifPro-Regular.woff -------------------------------------------------------------------------------- /docs/dmsort/dmsort/fn.sort.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/fn.sort.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/fn.sort_by.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/fn.sort_by.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/fn.sort_by_key.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/fn.sort_by_key.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/fn.sort_copy.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/fn.sort_copy.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/sort.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/sort.v.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/sort_by.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/sort_by.v.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/sort_by_key.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/sort_by_key.v.html -------------------------------------------------------------------------------- /docs/dmsort/dmsort/sort_copy.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/dmsort/sort_copy.v.html -------------------------------------------------------------------------------- /docs/dmsort/fn.sort.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/fn.sort.html -------------------------------------------------------------------------------- /docs/dmsort/fn.sort_by.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/fn.sort_by.html -------------------------------------------------------------------------------- /docs/dmsort/fn.sort_by_key.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/fn.sort_by_key.html -------------------------------------------------------------------------------- /docs/dmsort/fn.sort_copy.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/fn.sort_copy.html -------------------------------------------------------------------------------- /docs/dmsort/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/index.html -------------------------------------------------------------------------------- /docs/dmsort/sidebar-items.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/sidebar-items.js -------------------------------------------------------------------------------- /docs/dmsort/sort.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/sort.v.html -------------------------------------------------------------------------------- /docs/dmsort/sort_by.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/sort_by.v.html -------------------------------------------------------------------------------- /docs/dmsort/sort_by_key.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/sort_by_key.v.html -------------------------------------------------------------------------------- /docs/dmsort/sort_copy.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/dmsort/sort_copy.v.html -------------------------------------------------------------------------------- /docs/jquery.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/jquery.js -------------------------------------------------------------------------------- /docs/main.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/main.css -------------------------------------------------------------------------------- /docs/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/main.js -------------------------------------------------------------------------------- /docs/normalize.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/normalize.css -------------------------------------------------------------------------------- /docs/pdqsort/fn.sort.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/fn.sort.html -------------------------------------------------------------------------------- /docs/pdqsort/fn.sort_by.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/fn.sort_by.html -------------------------------------------------------------------------------- /docs/pdqsort/fn.sort_by_key.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/fn.sort_by_key.html -------------------------------------------------------------------------------- /docs/pdqsort/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/index.html -------------------------------------------------------------------------------- /docs/pdqsort/sidebar-items.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/sidebar-items.js -------------------------------------------------------------------------------- /docs/pdqsort/sort.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/sort.v.html -------------------------------------------------------------------------------- /docs/pdqsort/sort_by.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/sort_by.v.html -------------------------------------------------------------------------------- /docs/pdqsort/sort_by_key.v.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/pdqsort/sort_by_key.v.html -------------------------------------------------------------------------------- /docs/rustdoc.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/rustdoc.css -------------------------------------------------------------------------------- /docs/search-index.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/search-index.js -------------------------------------------------------------------------------- /docs/src/dmsort/dmsort.rs.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/src/dmsort/dmsort.rs.html -------------------------------------------------------------------------------- /docs/src/dmsort/lib.rs.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/src/dmsort/lib.rs.html -------------------------------------------------------------------------------- /docs/src/dmsort/src/dmsort.rs.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/src/dmsort/src/dmsort.rs.html -------------------------------------------------------------------------------- /docs/src/dmsort/src/lib.rs.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/src/dmsort/src/lib.rs.html -------------------------------------------------------------------------------- /docs/src/pdqsort/lib.rs.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/docs/src/pdqsort/lib.rs.html -------------------------------------------------------------------------------- /examples/example.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/examples/example.rs -------------------------------------------------------------------------------- /images/comparisons_1000_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_1000_i32.png -------------------------------------------------------------------------------- /images/comparisons_1000_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_1000_string.png -------------------------------------------------------------------------------- /images/comparisons_100_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_100_i32.png -------------------------------------------------------------------------------- /images/comparisons_100_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_100_string.png -------------------------------------------------------------------------------- /images/comparisons_100k_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_100k_i32.png -------------------------------------------------------------------------------- /images/comparisons_100k_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_100k_string.png -------------------------------------------------------------------------------- /images/comparisons_10M_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_10M_i32.png -------------------------------------------------------------------------------- /images/comparisons_10k_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_10k_i32.png -------------------------------------------------------------------------------- /images/comparisons_10k_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_10k_string.png -------------------------------------------------------------------------------- /images/comparisons_1M_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_1M_i32.png -------------------------------------------------------------------------------- /images/comparisons_1M_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/comparisons_1M_string.png -------------------------------------------------------------------------------- /images/example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/example.png -------------------------------------------------------------------------------- /images/speedup_1000_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_1000_i32.png -------------------------------------------------------------------------------- /images/speedup_1000_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_1000_string.png -------------------------------------------------------------------------------- /images/speedup_100_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_100_i32.png -------------------------------------------------------------------------------- /images/speedup_100_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_100_string.png -------------------------------------------------------------------------------- /images/speedup_100k_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_100k_i32.png -------------------------------------------------------------------------------- /images/speedup_100k_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_100k_string.png -------------------------------------------------------------------------------- /images/speedup_10M_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_10M_i32.png -------------------------------------------------------------------------------- /images/speedup_10k_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_10k_i32.png -------------------------------------------------------------------------------- /images/speedup_10k_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_10k_string.png -------------------------------------------------------------------------------- /images/speedup_1M_i32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_1M_i32.png -------------------------------------------------------------------------------- /images/speedup_1M_string.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/images/speedup_1M_string.png -------------------------------------------------------------------------------- /src/dmsort.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/src/dmsort.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/src/lib.rs -------------------------------------------------------------------------------- /tests/benchmark.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/tests/benchmark.rs -------------------------------------------------------------------------------- /tests/tests.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/emilk/drop-merge-sort/HEAD/tests/tests.rs --------------------------------------------------------------------------------