aboutsummaryrefslogtreecommitdiff
path: root/core/container
Commit message (Collapse)AuthorAgeFilesLines
* 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
| |
* | Fix the format of some `doc.odin` files of the `core` library which did not ↵Maurizio M. Gavioli2024-04-141-38/+37
|/ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | made into the documentation. `c/frontend/tokenizer`: add proper "Example:" header to demo example code, removed empty lines. `container/bit_array`: moved comment before package; aligned narrative lines to left margin; converted case lines into bulleted lines ("- "); converted individual examples to single-tab-indented preformatted text. `dynlib`: removed "//+build ignore" line; added newline at EOF. `image/netpmb`: converted indented lines of "Reading", "Wrting" and "Some syntax..." into bulleted lists; "Formats" indented lines kept as they are as the preformatted text seems relevant to keep the alignments; doubly indented lines kept as single-indented to keep them different (as the format does not allow for two-level bulleted lists); removed empy lines. `os/os2`: WIP, not modified `sys/info`: removed "//+build ignore" line; converted tab-indented initial description into regular left-margin comment; moved uncommented sample code within the doc comment as an "Example:"; moved simple- and double-tabbed separate comments with sample Windows and macOS outputs within the doc comment as bulleted headlines with preformatted output listings; removed now empty comments and blank lines after the package line. `text/i18n`: removed "//+build ignore" line; moved the pacakge line at the end; de-indented the tab-indented introductory narrative; moved sample code comments into the doc comment as tab-indented code with a proper "Example:" heading; removed "```" MD attempts at code formatting. `text/table`: unindented the comment lines of a descriptive kind; headlines of major subdivisions are marked as bold; kept code samples as tab-indented preformatted text (as there are several of them, the standard "Example:" and "Output:" headings cannot be used) removing the "```" MD attempts at code formatting; removed in-between blank lines.
* core/container/avl: Initial importYawning Angel2024-02-241-0/+678
|
* Replace `core:*` to `base:*` where appropriategingerBill2024-01-287-11/+11
|
* Add `peek` to priority queue.Jeroen van Rijn2024-01-081-0/+15
|
* Clear up core:container/queueJeroen van Rijn2023-11-151-1/+18
|
* [core]: Remove `do` keyword from the core libraryflysand72023-11-111-5/+7
|
* Make procedures contextless where possiblegingerBill2023-09-121-11/+33
|
* Swap order of `prev` and `next`gingerBill2023-09-121-1/+1
|
generated by cgit v1.2.3 (git 2.39.1) at 2026-02-16 02:41:20 +0000