6417 commits

Author	SHA1	Message	Date
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
Brendan Hansknecht	539ab1daef	update comment on branchless generation	2024-07-28 20:33:41 -07:00
Brendan Hansknecht	8316e3f9cd	add twice_unguarded_insert	2024-07-28 20:33:41 -07:00
Brendan Hansknecht	edf797317f	cleanup calling the compare function	2024-07-28 20:33:40 -07:00
Brendan Hansknecht	c3f09d57b0	cleanup test cases a bit	2024-07-28 20:33:40 -07:00
Brendan Hansknecht	1c90e01385	add tiny_sort for 0 to 4 elements	2024-07-28 20:33:40 -07:00
Brendan Hansknecht	65ab733a63	add perf comment/concern	2024-07-28 20:33:40 -07:00
Brendan Hansknecht	8b58161c73	correct comment on branchless version	2024-07-28 20:33:40 -07:00
Brendan Hansknecht	52af8c588e	start adding the basis for quadsort for blitsort	2024-07-28 20:33:39 -07:00
Joshua Warner	df915b936d	Feedback: add doc comments, verbiage changes, capitalize Roc, remove a resolved TODO	2024-07-28 14:45:32 -07:00
Richard Feldman	413de7f72e	s/roc/Roc in an error message ... Signed-off-by: Richard Feldman <oss@rtfeldman.com>	2024-07-28 11:37:40 -04:00
Joshua Warner	ecb8b12167	Add back working tests	2024-07-27 14:49:56 -07:00
Aidan	2738cd717d	cargo fmt	2024-07-27 17:37:28 -04:00
Aidan	62dbe9fb53	update snapshots	2024-07-27 17:19:02 -04:00
Aidan	4e4d9b0d4c	add tests	2024-07-27 17:18:58 -04:00
Aidan	7fe052322c	update test, fix logic	2024-07-27 16:55:13 -04:00