15 Commits

Author	SHA1	Message	Date
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