Brendan Hansknecht
|
15daad66fe
|
wire refcounting through sorting with comptime bool
|
2024-07-28 20:33:47 -07:00 |
|
Brendan Hansknecht
|
b1ff39fd6f
|
remove redundant variable
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
8ace0dd91b
|
reenable direct sorting
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
3c510caf30
|
git indirect sorting working
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
0e092e0225
|
add beginining of indirect sorting
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
47017179a6
|
watch afl status
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
b3d30e9282
|
correct assert
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
383259e55f
|
add fuzzing script
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
67241e8f6b
|
ignore static libs
|
2024-07-28 20:33:46 -07:00 |
|
Brendan Hansknecht
|
6ef44a22c8
|
add fuzzing instructions
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
a0dd18b0fc
|
fix potential crash case
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
0aaf9e2529
|
start converting to real fuzzer
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
f4cbf9278b
|
cleanup fuzz slice
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
7254122d30
|
turn a few while loops into for loops for clarity
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
f9abfcbb16
|
switch to isize subtraction for correctness
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
b73b70b6b2
|
fix sort bug
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
52f6c30173
|
init allocator in main
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
7373a76f81
|
add running sort directly for zig for testing
|
2024-07-28 20:33:45 -07:00 |
|
Brendan Hansknecht
|
afe6128b1f
|
fix reversed case
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
f91a9d716d
|
remove always_tail (breaks wasm) and trust llvm to get it right (it does)...try 2, commit was missing
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
3093e79269
|
add final rotate merge
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
0baacb3c00
|
add rotate merge block
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
9e7619ef2a
|
add monobound binary search
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
b8f488edcf
|
add trinity merge
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
92330394a9
|
disable broken test for now
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
eba13033af
|
add extra note
|
2024-07-28 20:33:44 -07:00 |
|
Brendan Hansknecht
|
1e7a03ef12
|
block broken case for now
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
2bbb17c1de
|
improve zig panic clarity
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
eef5b1a349
|
correctly pass in swap size
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
4bc168b185
|
swap cmp and cmp_data for consistency
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
013338f5f0
|
remove always_tail (breaks wasm) and trust llvm to get it right (it does)
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
d2129aea62
|
full quadsort minus final merge
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
d9d7db79e4
|
add core quad_swap function
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
8726c05339
|
add quad merge
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
5bc97b58c8
|
add tail merge
|
2024-07-28 20:33:43 -07:00 |
|
Brendan Hansknecht
|
eb8c91775f
|
add partial backwards merge
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
ea0063b992
|
add partial forward merge
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
2455c1dd05
|
update todos
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
21132a6740
|
add quad merge blocks
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
7164d74ad1
|
add cross merge
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
0f56b98bc6
|
reorder args to put destination first
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
87b339d09a
|
add quad_swap_merge
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
f631bae67a
|
add quad_reversal
|
2024-07-28 20:33:42 -07:00 |
|
Brendan Hansknecht
|
a7823c2164
|
add tailswap for 31 or less elements
|
2024-07-28 20:33:41 -07:00 |
|
Brendan Hansknecht
|
33e6dabeba
|
make function args multiline and visable
|
2024-07-28 20:33:41 -07:00 |
|
Brendan Hansknecht
|
5d2aaf7f9d
|
add parity merge
|
2024-07-28 20:33:41 -07:00 |
|
Brendan Hansknecht
|
f1a7772a12
|
improve branch generation with bools
|
2024-07-28 20:33:41 -07:00 |
|
Brendan Hansknecht
|
eacc3771eb
|
implement latest version of tiny_sort
|
2024-07-28 20:33:41 -07:00 |
|
Brendan Hansknecht
|
9702cae99d
|
improve branchless code gen
|
2024-07-28 20:33:41 -07:00 |
|
Brendan Hansknecht
|
1d534517b3
|
update buffer size
|
2024-07-28 20:33:41 -07:00 |
|