aboutsummaryrefslogtreecommitdiff
path: root/core/container
Commit message (Collapse)AuthorAgeFilesLines
* Merge pull request #5686 from thetarnav/zero-small-array-resizegingerBill2025-09-261-7/+53
|\ | | | | Zero small array resize
| * Correct set_example in small_arrayDamian Tarnawski2025-09-151-2/+2
| |
| * Correct small_array resize examplesDamian Tarnawski2025-09-151-3/+3
| |
| * Replace `mem.zero_slice` with `intrinsics.mem_zero` in `small_array.resize`Damian Tarnawski2025-09-151-3/+3
| |
| * Add `@require` to core:mem import in small_arrayDamian Tarnawski2025-09-151-3/+2
| |
| * Zero memory in small_array.resize and add non_zero_resizeDamian Tarnawski2025-09-151-3/+50
| |
* | Add "contextless" to small_array get_safe and get_ptr_safeDamian Tarnawski2025-09-141-3/+3
|/
* Propogate `#caller_location` to core:container/queue procsMohit Sethi2025-08-221-12/+12
|
* container/queue: Remove trailing whitespaceFeoramund2025-06-111-6/+6
|
* container/queue: Add `shrink`Feoramund2025-06-111-0/+27
|
* container/queue: Let queues be re-initialized with different allocatorsFeoramund2025-06-111-3/+6
|
* container/queue: Add common aliases `enqueue` and `dequeue`Feoramund2025-06-111-0/+2
|
* container/queue: Document the packageFeoramund2025-06-111-22/+193
|
* container/queue: ReorganizeFeoramund2025-06-111-12/+15
|
* container/queue: Deprecate `peek_*`Feoramund2025-06-111-6/+4
| | | | | | The `*_ptr` and `peek_*` procedures did the same thing, except `peek_*` was over-cautiously putting the index through a modulo when all assignments to `q.offset` are already wrapped.
* container/queue: Fix and add more bounds checkingFeoramund2025-06-111-11/+31
|
* Fix off-by-one error in `priority_queue.remove`Feoramund2025-05-211-6/+4
|
* Fix lru.removeJeroen van Rijn2025-04-291-1/+1
|
* Let `core:container/priority_queue` return `runtime.Allocator_Error`Jeroen van Rijn2025-04-171-6/+9
| | | | `init`, `reserve` and `push` now return `runtime.Allocator_Error`.
* Fix broken examples in documentation tester.Jeroen van Rijn2025-04-051-9/+9
| | | | | | | | | No more: ``` We could not find the procedure "pkg_foo_example :: proc()" needed to test the example created for "pkg.foo" The following procedures were found: bar() ```
* core:container/small_array: add package documentationRobin Bergewski2025-04-052-0/+662
|
* container/queue: fix init_with_contentsLaytan Laats2025-01-201-2/+1
| | | | Fixes #4729
* container/bit_array: add 'init' procedureLaytan Laats2024-09-291-6/+35
|
* Merge pull request #4191 from laytan/improve-package-doc-commentsgingerBill2024-09-042-10/+13
|\ | | | | core: improve package doc comments for the documentation generator
| * core: improve package doc comments for the documentation generatorLaytan Laats2024-09-032-10/+13
| |
* | Change `Bit_Array.max_index` to `length`Feoramund2024-09-031-18/+34
| | | | | | | | This will allow correct iteration of empty `bit_array`s.
* | Fix iteration of biased `Bit_Array`Feoramund2024-09-031-3/+3
| |
* | Add `bit_array.shrink`Feoramund2024-09-031-0/+30
| |
* | Let `bit_array.create` make zero-length arraysFeoramund2024-09-031-1/+1
|/
* Return false if `Small_Array` can't append multiple elementsFeoramund2024-09-031-3/+7
| | | | Fixes #4177
* Merge pull request #3908 from NicknEma/Intrusive-list-docsJeroen van Rijn2024-07-142-2/+215
|\ | | | | Write docs for `core:container/intrusive/list` package
| * Fixed grammar and expanded infoNicknEma2024-07-142-3/+10
| | | | | | | | Fixed points made by Jeroen.
| * Simplify and fix doc examplesNicknEma2024-07-121-26/+6
| | | | | | | | | | Remove unnecessary examples; fix compilation errors in the remaining ones
| * Write doc comments in intrusive_list.odinNicknEma2024-07-121-2/+189
| | | | | | | | Write description, inputs/returns and some examples for each procedure
| * Create doc.odinNicknEma2024-07-121-0/+39
| | | | | | | | Create a doc file with a brief of the package and an example program (copied from a discord message by laytan)
* | Fix off-by-one in queue `back` and `back_ptr` procsLaytan Laats2024-07-141-2/+2
| |
* | Imply `#no_capture` to all variadic parametersgingerBill2024-07-141-1/+1
| |
* | Add more uses of `#no_capture`gingerBill2024-07-141-1/+1
|/
* Fix loads of indentation issues with mixing spaces and tabsgingerBill2024-06-292-5/+5
|
* Update `core` to `-strict-style`gingerBill2024-06-291-2/+5
|
* Even more style fixesgingerBill2024-06-291-2/+2
|
* More style improvementsgingerBill2024-06-291-2/+1
|
* Merge pull request #3339 from axxeny/patch-1gingerBill2024-06-281-2/+2
|\ | | | | fix comments in core:container/queue.
| * fix comments in core:container/queue.Arseniy Poroshin2024-03-261-2/+2
| |
* | Fix alignment.Jeroen van Rijn2024-06-271-1/+1
| |
* | Loosen constraint on the Key type in rb & avl treedestroycomputers2024-06-182-2/+2
| | | | | | | | | | | | | | The current constraint on the `init_ordered' function accepts only numeric types. While one still can init a non-numerically-keyed tree by passing a comparator explicitly, the reason to disallow non-numeric ordered types is nowhere to be found.
* | Address concerns.Jeroen van Rijn2024-05-241-4/+5
| |
* | Fix package line.Jeroen van Rijn2024-05-241-1/+1
| |
* | Add `core:container/rbtree`Jeroen van Rijn2024-05-232-6/+570
| | | | | | | | | | | | | | | | Add a red-black tree with configurable $Key and $Value. Also includes tests that verify it maintains RB invariants, doesn't leak. Originally based on the CC0 implementation from literateprograms.org. But reworked to the same API used by @Yawning's excellent `core:container/avl` for ease of use.
* | Update numerous package declaration namesgingerBill2024-04-182-2/+2
| |