22 Commits

Author	SHA1	Message	Date
Christoffer Lerno	fba706f10b	Updated sorting code.	2024-07-09 01:04:11 +02:00
Alex Anderson	c50630989e	draft: add countingsort.c3 (#1230) ... Draft countingsort.c3	2024-07-08 21:08:57 +02:00
Christoffer Lerno	3832be94d0	Added sort helper function.	2024-07-08 21:02:49 +02:00
Alex Anderson	900c1152d3	add insertion sort (#1225)	2024-07-08 18:53:47 +02:00
Christoffer Lerno	326fc501e2	Simplified @is_comparer	2024-07-02 00:36:05 +02:00
Christoffer Lerno	3a7bc4d253	Return the typekind "FUNC" for a function pointer.	2024-06-20 20:47:24 +02:00
Christoffer Lerno	d5281b10dd	Cleanup use of macro inspection to use @typekind and @typeid macros.	2023-11-18 23:35:18 +01:00
Christoffer Lerno	9af37fe427	$and, $or, $is_const, $assignable, .is_eq, .is_ordered, $defined($vatype(2)) works looking if we can create a type, $defined(foo[0]) $defined(foo()). Remove $checks and @checked. Improvide casting checks to always work without destructive changes.	2023-10-24 22:06:04 +02:00
Dmitry Atamanov	fcb4bc0781	Reimplement QuickSort (non-recursive modification).	2023-08-22 14:48:12 +02:00
Christoffer Lerno	499c82b089	Updated indentation to C3 standard.	2023-07-26 14:01:24 +02:00
Pierre Curto	491c5ceec5	support for List in quicksort; add HashMap.@each (#861) ... * compiler: fix typo in error message about failed name resolution Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * lib/std/sort: add List support to quicksort Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * lib/std/collections: add HashMap.@each Signed-off-by: Pierre Curto <pierre.curto@gmail.com> --------- Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-18 12:18:12 +02:00
Pierre Curto	35bffdadc2	improve the sort and collections libs (#853) ... * lib/std/sort: unify binarysearch and binarysearch_with; add comments to quicksort Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * lib/std/collections: mark List.{len, is_empty, get} with @inline Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * lib/std/collections: add PriorityQueueMax; add tests for PriorityQueue and PriorityQueueMax Signed-off-by: Pierre Curto <pierre.curto@gmail.com> --------- Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-15 19:08:54 +02:00
Pierre Curto	1ffe430df0	lib/std/sort: use Hoare's algorithm in quicksort ... Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-11 11:09:51 +02:00
Pierre Curto	0efb142c88	std/lib/sort: avoid overflow in binary search ... Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-11 11:09:51 +02:00
Christoffer Lerno	38cc24af27	binarysearch is now a builtin, quicksort as well.	2023-07-09 01:49:43 +02:00
Christoffer Lerno	053f7880e5	Simplified quicksort with $switch.	2023-07-09 01:46:45 +02:00
Pierre Curto	77b3214746	std/lib/sort: update quicksort to use the new generics ... Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-08 14:06:40 +02:00
Christoffer Lerno	4f7b42cdc4	New generic syntax and ad hoc invocation.	2023-07-06 23:43:36 +02:00
Christoffer Lerno	daa952d990	Update quicksort.	2023-07-04 21:03:48 +02:00
Pierre Curto	f8a3e4f6f0	add basic quicksort support (#816) ... * lib/std/sort: refactor binarysearch namespace to prepare for sorting Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * std/lib/sort: add basic quicksort support Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * lib/std/hash: use method first parameter inferred type Signed-off-by: Pierre Curto <pierre.curto@gmail.com> * lib/std/hash: add fnv64a support Signed-off-by: Pierre Curto <pierre.curto@gmail.com> --------- Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-04 20:15:03 +02:00
Christoffer Lerno	c249c3f3b6	Fix of accidentally printing "prev" when using $checks. Updated binary search.	2023-07-04 02:29:02 +02:00
Pierre Curto	55d17ec990	add the std::sort::binarysearch module ... Signed-off-by: Pierre Curto <pierre.curto@gmail.com>	2023-07-04 01:35:10 +02:00