Zort

implemention of 9 sorting algorithm in Zig

| Algorithm | Custom Comparison | Zero Allocation | | ------------------- | ----------------- | --------------- | | Quick | ✅ | ✅ | | Insertion | ✅ | ✅ | | Selection | ✅ | ✅ | | Bubble | ✅ | ✅ | | Shell | ✅ | ✅ | | Comb | ✅ | ✅ | | Heap | ✅ | ✅ | | Merge | ✅ | ❌ | | Radix (no negative) | ❌ | ❌ |

benchmark results:

Usage:

const zort = @import("zort");

fn asc(a: u8, b: u8) bool {
    return a < b;
}

pub fn main() !void {
    var arr = [_]u8{ 9, 1, 4, 12, 3, 4 };
    try zort.quickSort(u8, &arr, asc);
}

TODO

• [ ] move algorithms into sepereate files and organize tests

Package Contents

• zort.zig
• .gitattributes
• benchmark/data/exec_time.json
• benchmark/run_bench.zig
• benchmark/image/exec_time.png
• benchmark/gen_data.sh
• benchmark/bars.py
• LICENSE
• build.zig
• benchmark.sh
• zigmod.yml
• README.md
• .gitignore

History

	Published On	Tree @ Commit	Size
v0.18	Thu, 19 May 2022 15:22:44 UTC	Tree	27.198 KB
v0.17	Thu, 19 May 2022 15:17:40 UTC	Tree	27.758 KB
v0.16	Thu, 19 May 2022 15:08:25 UTC	Tree	27.285 KB
v0.15	Thu, 19 May 2022 14:10:51 UTC	Tree	27.107 KB
v0.14	Sat, 07 May 2022 05:36:29 UTC	Tree	29.861 KB
v0.13	Wed, 04 May 2022 14:45:20 UTC	Tree	29.380 KB
v0.12	Mon, 02 May 2022 10:54:12 UTC	Tree	61.833 KB
v0.11	Mon, 02 May 2022 10:49:59 UTC	Tree	61.833 KB
v0.10	Sat, 23 Apr 2022 15:57:47 UTC	Tree	52.633 KB
v0.9	Sun, 20 Mar 2022 18:47:44 UTC	Tree	52.641 KB
v0.8	Sun, 20 Mar 2022 11:38:52 UTC	Tree	52.973 KB
v0.7	Fri, 18 Mar 2022 16:32:02 UTC	Tree	50.603 KB
v0.6	Fri, 18 Mar 2022 16:31:29 UTC	Tree	50.733 KB
v0.5	Fri, 18 Mar 2022 16:27:12 UTC	Tree	50.733 KB
v0.4	Fri, 18 Mar 2022 16:24:57 UTC	Tree	50.765 KB
v0.3	Fri, 18 Mar 2022 16:21:29 UTC	Tree	50.672 KB
v0.2	Thu, 17 Mar 2022 11:35:28 UTC	Tree	19.215 KB
v0.1	Wed, 16 Mar 2022 16:50:48 UTC	Tree	19.215 KB