17 Commits

Author	SHA1	Message	Date
Christoffer Lerno	fe70f10bcc	Sorting functions correctly took slices by value, but also other types by value. Now, only slices are accepted by value, other containers are always by ref.	2025-10-07 22:43:40 +02:00
Christoffer Lerno	9f55a74d2e	Remove use of find_len and len_from_list. Rename lenof to lengthof	2025-09-06 18:35:03 +02:00
Christoffer Lerno	c0b80eccad	Change @return! syntax to require ":" after faults. Update all contracts to consistently use ":" before the description.	2025-03-05 17:11:45 +01:00
Christoffer Lerno	2439405e70	- $foreach "()" replaced by trailing ":" $foreach ($x, $y : $foo) -> $foreach $x, $y : $foo: ... - `$for` "()" replaced by trailing ":" `$for (var $x = 0; $x < FOO; $x++)` -> `$for var $x = 0; $x < FOO; $x++:` - `$switch` "()" replaced by trailing ":" `$switch ($Type)` -> `$switch $Type:` - Empty `$switch` requires trailing ":" `$switch` -> `$switch:`	2025-03-04 16:13:47 +01:00
Christoffer Lerno	dad97fc2d9	Improved #foo resolution inside of the compiler. ... Deprecation of several `&` macros.	2025-01-08 12:55:20 +01:00
Christoffer Lerno	31cd839063	Switch to <* *> docs. Fix issue with dynamically loaded C3 libs with other C3 code.	2024-10-14 02:14:34 +02:00
Christoffer Lerno	fba706f10b	Updated sorting code.	2024-07-09 01:04:11 +02:00
Alex Anderson	900c1152d3	add insertion sort (#1225)	2024-07-08 18:53:47 +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
Christoffer Lerno	499c82b089	Updated indentation to C3 standard.	2023-07-26 14:01:24 +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	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
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