18 Commits

Author	SHA1	Message	Date
Zack Puhl	5e1c343be4	Deprecate builtin EMPTY_MACRO_SLOT for optional macro arguments (#2805) ... * add deprecations to macro slot builtins * refactor all stdlib uses of now-deprecated EMPTY_MACRO_SLOT; release notes * update incorrect releasenotes ref to this pr * remove leftover comments from refactoring * remove unnecessary `EmptySlot`-like type in countingsort; use private macro directly	2026-01-23 12:34:50 +01:00
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