| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2025-02-01 | std.priority_queue: add useful functions from ArrayList API | dweiller | |
| The `ensureTotalCapacityPrecise`, `clearRetainingCapacity` and `clearAndFree` functions from the ArrayList API are also useful for a PriorityQueue. | |||
| 2024-07-09 | std: fix typos (#20560) | Jora Troosh | |
| 2024-05-20 | std: align PriorityQueue and ArrayList API-wise | Alex Kladov | |
| ArrayList uses `items` slice to store len initialized items, while PriorityQueue stores `capacity` potentially uninitialized items. This is a surprising difference in the API that leads to bugs! https://github.com/tigerbeetle/tigerbeetle/pull/1948 | |||
| 2024-02-26 | Remove redundant test name prefixes now that test names are fully qualified | Ryan Liptak | |
| Follow up to #19079, which made test names fully qualified. This fixes tests that now-redundant information in their test names. For example here's a fully qualified test name before the changes in this commit: "priority_queue.test.std.PriorityQueue: shrinkAndFree" and the same test's name after the changes in this commit: "priority_queue.test.shrinkAndFree" | |||
| 2023-11-19 | lib: correct unnecessary uses of 'var' | mlugg | |
| 2023-10-23 | x86_64: implement 128-bit builtins | Jacob Young | |
| * `@clz` * `@ctz` * `@popCount` * `@byteSwap` * `@bitReverse` * various encodings used by std | |||
| 2023-10-22 | Revert "Revert "Merge pull request #17637 from jacobly0/x86_64-test-std"" | Jacob Young | |
| This reverts commit 6f0198cadbe29294f2bf3153a27beebd64377566. | |||
| 2023-10-22 | Revert "Merge pull request #17637 from jacobly0/x86_64-test-std" | Andrew Kelley | |
| This reverts commit 0c99ba1eab63865592bb084feb271cd4e4b0357e, reversing changes made to 5f92b070bf284f1493b1b5d433dd3adde2f46727. This caused a CI failure when it landed in master branch due to a 128-bit `@byteSwap` in std.mem. | |||
| 2023-10-21 | x86_64: disable failing tests, enable test-std testing | Jacob Young | |
| 2023-10-12 | Update docs of PriorityQueue.iterator() and PriorityDeque.iterator() | Alexander Heinrich | |
| 2023-07-24 | [priority_queue] Simplify sifting & fix edge case | Validark | |
| 2023-02-18 | update std lib and compiler sources to new for loop syntax | Andrew Kelley | |
| 2022-12-13 | std: Fix update() method in PriorityQueue and PriorityDequeue (#13908) | Frechdachs | |
| Previously the update() method would iterate over its capacity, which may contain uninitialized memory or already removed elements. | |||
| 2022-09-16 | std: remove deprecated API for the upcoming release | Andrew Kelley | |
| See #3811 | |||
| 2022-07-22 | PriorityQueue: use compareFn in update() | VÖRÖSKŐI András | |
| update() calls mem.indexOfScalar() which uses `==` for comparing items, which fails when the operator is not supported. As PirorityQueue needs a comparing function anyway we can use `.eq` results to identify matching objects. closes #9918 | |||
| 2022-06-28 | Revert "AstGen: preserve inferred ptr result loc for breaks" | Andrew Kelley | |
| This reverts commit 8bf3e1f8d0902abd4133e2729b3625c25011c3ff, which introduced miscompilations for peer expressions any time they needed coercions to runtime types. I opened #11957 as a proposal to accomplish the goal of the reverted commit. Closes #11898 | |||
| 2022-06-12 | std: disable failing tests, add zig2 build test-std to CI | Veikka Tuominen | |
| 2022-06-07 | std: adjust for stage2 semantics | Veikka Tuominen | |
| 2022-05-26 | std.PriorityQueue: fix missing siftUp in remove | joachimschmidt557 | |
| When the replacement node is smaller than its parent, we need to sift up instead of sifting down. | |||
| 2022-04-14 | Fix bug in PriorityQueue::removeIndex() | Eric Shrewsberry | |
| Fix to call siftDown on the removed index instead of always on index 0. Updated test to a test that fails before and passes now. PriorityDequeue does not have this issue. | |||
| 2021-12-15 | std.priority_queue: allow comparator to take a context parameter | Arnavion | |
| 2021-11-30 | allocgate: std Allocator interface refactor | Lee Cannon | |
| 2021-11-30 | std lib API deprecations for the upcoming 0.9.0 release | Andrew Kelley | |
| See #3811 | |||
| 2021-10-17 | Move `compareFn` from init to type constructor in `PriorityQueue` and ↵ | Max Hollmann | |
| `PriorityDequeue`. This change significantly improves performance for simple compare functions and modifies the API to be more consistent with e.g. `HashMap`. | |||
| 2021-09-19 | std.PriorityQueue: ensureUnusedCapacity and ensureTotalCapacity | Ryan Liptak | |
| Same as c8ae581fef6506a8234cdba1355ba7f0f449031a, but for PriorityQueue. | |||
| 2021-08-24 | remove redundant license headers from zig standard library | Andrew Kelley | |
| We already have a LICENSE file that covers the Zig Standard Library. We no longer need to remind everyone that the license is MIT in every single file. Previously this was introduced to clarify the situation for a fork of Zig that made Zig's LICENSE file harder to find, and replaced it with their own license that required annual payments to their company. However that fork now appears to be dead. So there is no need to reinforce the copyright notice in every single file. | |||
| 2021-06-21 | fix code broken from previous commit | Jacob G-W | |
| 2021-05-12 | fix shrinkAndFree and remove shrinkRetainingCapacity in PriorityQueue and ↵ | Matthew Borkowski | |
| PriorityDequeue | |||
| 2021-05-08 | std: update usage of std.testing | Veikka Tuominen | |
| 2021-04-02 | Merge pull request #7792 from zanderxyz/zanderxyz/priority-dequeue | Andrew Kelley | |
| std: Add Priority Dequeue | |||
| 2021-02-27 | HashMap.put returns !void, not a !bool | daurnimator | |
| 2021-01-18 | Change `compareFn` to `fn (a: T, b: T) std.math.Order` | Zander Khan | |
| 2021-01-17 | Remove `resize`. Adding uninitialized memory at the end of the `items` would ↵ | Zander Khan | |
| break the heap property. | |||
| 2021-01-17 | Replace `shrink` with `shrinkAndFree` and `shrinkRetainingCapacity` | Zander Khan | |
| 2021-01-16 | Fix slice length when updating | Zander Khan | |
| 2021-01-16 | Fix update might change an element no longer in the queue | Zander Khan | |
| 2021-01-16 | Fix edge cases in fromOwnedSlice | Zander Khan | |
| 2021-01-16 | Add missing import | Zander Khan | |
| 2020-12-31 | Year++ | Frank Denis | |
| 2020-12-09 | small fixes and zig fmt | Vexu | |
| 2020-09-22 | removing redundant assert | Bhargav Srinivasan | |
| 2020-09-22 | return not found error correctly | Bhargav Srinivasan | |
| 2020-09-22 | replace linearSearch with mem.indexOfScalar, return not found error, factor ↵ | Bhargav Srinivasan | |
| out siftUp from addUnchecked, use compareFn to decide siftUp/siftDown | |||
| 2020-09-22 | implemented efficient heapreplace | Bhargav Srinivasan | |
| 2020-09-22 | items are not sorted, using linear search | Bhargav Srinivasan | |
| 2020-09-22 | sorry, local compiler using different version of zig | Bhargav Srinivasan | |
| 2020-09-22 | using binary search function from std.sort | Bhargav Srinivasan | |
| 2020-09-21 | adding a function to update the priority of an element | Bhargav Srinivasan | |
| 2020-09-10 | Fix issue #6303: iterating empty PriorityQueue crashes | Literally Void | |
| 2020-08-20 | add license header to all std lib files | Andrew Kelley | |
| add SPDX license identifier copyright ownership is zig contributors | |||
 |
index : zig | |
| General-purpose programming language and toolchain for maintaining robust, optimal, and reusable software. https://ziglang.org |
| aboutsummaryrefslogtreecommitdiff |