aboutsummaryrefslogtreecommitdiff
path: root/core/container
Commit message (Collapse)AuthorAgeFilesLines
* replace a branch with `max` in `core:container/bit_array.set`ap296002022-02-051-1/+1
|
* rename iterator proceduresAndrea Piseri2022-02-051-3/+3
|
* Update interface to allow more modes of iterationAndrea Piseri2022-02-051-21/+90
| | | | | | | | | | It's now possible to iterate over: - all keys in the range min_value ..= max_value, with `iterate_all` - all set keys in the bit array, with `iterate_set` - all unset keys in the range min_value ..= max_value, with `iterate_unset` `Bit_Array` now stores the `max_value` provided during construction, and updates it when a key that was previously out of range is set.
* rename `iterator` proc to `next`, add named return valuesap296002022-02-041-1/+1
|
* add `iterator` to `core:container/bit_array`Andrea Piseri2022-02-041-1/+42
|
* `core:container/topological_sort`gingerBill2022-02-041-0/+98
|
* Update `core:container/lru` to support `clear` and take a boolean to ↵gingerBill2022-02-021-14/+23
| | | | indicate whether or not to call the `on_remove` procedure on `clear` or `destroy`
* `core:container/lru`dev-2022-02gingerBill2022-02-011-0/+183
|
* Keep -vet happygingerBill2022-01-251-0/+1
|
* bit_array: Fix initial size.Jeroen van Rijn2022-01-251-1/+1
|
* fix push_back and pop_frontCiD-2022-01-141-1/+4
|
* Add `core:container/queue`gingerBill2022-01-011-0/+205
|
* Correct `_shift_down` logicgingerBill2022-01-011-8/+7
|
* Fix typo in priority_queue.odin and add `default_swap_proc`gingerBill2022-01-011-1/+7
|
* Change the implementation of `Priority_Queue` to have a better interface ↵gingerBill2021-12-301-104/+102
| | | | that allows for a `less` and `swap` procedure
* Add `core:container/priority_queue`gingerBill2021-12-291-0/+140
|
* Minor improvements to `core:container/small_array`gingerBill2021-12-291-3/+3
|
* Add `core:container/small_array`gingerBill2021-12-291-0/+117
|
* [core:container/bit_vector] Create new package.Jeroen van Rijn2021-12-282-0/+176
| | | | A dynamic bit array, optionally allowing negative indices.
* Remove `core:container` contentsgingerBill2021-12-288-1378/+0
|
* Make core and vendor adhere to `-vet`, `-strict-style`, and `-disallow-do`gingerBill2021-09-111-4/+12
|
* Remove unneeded semicolons from the core librarygingerBill2021-08-318-472/+472
|
* Enforce `core:builtin` and `core:intrinsics` for importsgingerBill2021-08-211-1/+1
|
* Fix error: Cannot assign to a procedure parameterstreof2021-07-091-0/+1
|
* Fix error: Undeclared name: pstreof2021-07-091-1/+1
|
* Change uses for parapoly records to use `$` alwaysgingerBill2021-06-146-7/+7
|
* Fix `container/map.odin`gingerBill2021-06-011-4/+4
|
* Add `linalg.matrix_cast`gingerBill2021-03-261-1/+1
|
* Add `container.Priority_Queue`breeo2021-03-251-0/+113
|
* Make `container.Map` have similar semantics to the built-in `map` typegingerBill2020-12-151-37/+49
|
* Reuse container.Queue capacity when calling pop_front()Tetralux2020-10-261-0/+3
| | | | | | Currently, the Queue will never reuse it's full capacity if you call `pop_front`, even if you empty it before pushing more items. With this change, if you empty the Queue with `pop_front`, then the offset will be set back to the start of the underlying array when you pop the last item. Future pushes will then reuse the already-allocated--but now empty--space.
* Fix container.Array and container.RinggingerBill2020-10-012-3/+6
|
* Remove usage of `do` in core librarygingerBill2020-09-231-1/+3
|
* Fix typo in Small_Array proceduregingerBill2020-09-141-1/+1
|
* Update ring.odinPlatin212020-08-221-1/+1
| | | Someone missed the T type here ;)
* Commit fixgingerBill2020-06-162-3/+1
|
* Add `hash.djb2` `hash.jenkins`; Add `container.Bloom_Filter`; Add ↵gingerBill2020-06-162-0/+153
| | | | `container.Ring`
* Fix container.Array.array_push_back_elemsTetralux2020-05-151-5/+8
| | | | | | | | | | | We were previously using array_slice to get the storage that we were copying the new elements into, using the current length as the offset: `copy(data[len:], ..elems)` However, array_slice returns a slice over `data[0:len]` -- we were using it as if it was `data[0:cap]`. Add array_cap_slice that does this instead. :^)
* Remove unused headersgingerBill2020-04-212-7/+0
|
* `container.Set`gingerBill2020-04-202-7/+251
|
* `container.Small_Array`gingerBill2020-04-191-0/+97
|
* `container.Small_Array`gingerBill2020-04-191-12/+12
|
* `container.Map`gingerBill2020-04-193-6/+438
|
* Fix `#optional_ok`; Fix `container.Array`gingerBill2020-04-191-13/+13
|
* `#optional_ok` tag for proceduresgingerBill2020-04-191-1/+9
|
* `package container` with `Queue` and `Array`gingerBill2020-04-172-0/+308