6337 commits

Author	SHA1	Message	Date
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
Kiryl Dziamura	7aa31a1639	code cleanup	2024-07-23 23:16:50 +02:00
Kiryl Dziamura	0086a531a2	add todo tests	2024-07-23 23:16:50 +02:00
Kiryl Dziamura	692f8e8090	remove redundant dependency	2024-07-23 23:16:50 +02:00
Kiryl Dziamura	863fb3b29f	remove obsolete test	2024-07-23 23:16:50 +02:00
Kiryl Dziamura	1f65d95e09	update suffixed tests snapshots	2024-07-23 23:16:49 +02:00
Kiryl Dziamura	10bdabf52e	better desugared idents	2024-07-23 23:16:49 +02:00
Kiryl Dziamura	9a37aeb82f	fix types propagation	2024-07-23 23:16:49 +02:00
Kiryl Dziamura	4d5586b68a	simplify identity unwrap	2024-07-23 23:16:49 +02:00
Kiryl Dziamura	a7ca02dd61	unwrap identity call	2024-07-23 23:16:48 +02:00
Kiryl Dziamura	3e17168098	print formatted desugared code instead of ast	2024-07-23 23:16:48 +02:00
Kiryl Dziamura	56eae5df95	propagate type annotations to desugared ast	2024-07-23 23:16:47 +02:00
Brendan Hansknecht	5ad85bcd08	get native dev backend working	2024-07-21 20:07:52 -07:00
Brendan Hansknecht	b8fb83af86	get wasm dev backend working	2024-07-21 19:53:36 -07:00
Brendan Hansknecht	82764dc697	switch to passing the copy function into zig (implement llvm)	2024-07-21 19:04:57 -07:00
Brendan Hansknecht	d028aa3c74	try a different formulation. Maybe it will avoid lookup table	2024-07-21 18:17:37 -07:00
Brendan Hansknecht	f3cae9147c	generate all static size memcpy's	2024-07-21 17:03:07 -07:00
Brendan Hansknecht	fec875d045	have zig generate more efficient copy functions	2024-07-21 14:56:21 -07:00
Brendan Hansknecht	bccab34833	correct comment	2024-07-20 21:30:25 -07:00
Brendan Hansknecht	e804501a92	clippy	2024-07-20 21:21:43 -07:00
Brendan Hansknecht	703224b275	fix alloca args overwriting eachother	2024-07-20 21:14:31 -07:00
Brendan Hansknecht	a81d4b8b16	add extra test case from issue	2024-07-20 20:31:29 -07:00
Brendan Hansknecht	c5a74bdc12	for referenced values, use allocas instead of phi nodes	2024-07-20 19:52:11 -07:00
Brendan Hansknecht	ee7f1e39c7	move all allocas to the entry block	2024-07-20 19:17:11 -07:00
Brendan Hansknecht	2772aa4912	fix slice refcounting mistakes that can modify data before a list	2024-07-17 22:19:40 -07:00
Brendan Hansknecht	5b87d82b01	Merge pull request #6907 from roc-lang/refcount-followup ... Refcount followup	2024-07-16 15:25:06 -07:00
Brendan Hansknecht	2779145ec5	clarify list drop specialization state	2024-07-16 13:14:39 -07:00