| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 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 | |||
| 2020-07-04 | std.mem.dupe is deprecated, move all references in std | joachimschmidt557 | |
| Replaced all occurences of std.mem.dupe in stdlib with Allocator.dupe/std.mem.dupeZ -> Allocator.dupeZ | |||
| 2020-05-13 | Make PriorityQueue.Iterator public | Vexu | |
| The `iterator` function was already public but these seem to have been forgotten. | |||
| 2020-01-29 | Promoted "leak_count_allocator" to the main testing.allocator | Benjamin Feng | |
| 2020-01-29 | Create leak_count_allocator | Benjamin Feng | |
| 2020-01-29 | Move debug.global_allocator to testing.allocator | Benjamin Feng | |
| 2020-01-08 | Add removeIndex function to PriorityQueue (#4070) | Nathan Michaels | |
| It's awkward to use, but lets me cancel events in an event queue. Co-authored-by: Dmitry Atamanov <data-man@users.noreply.github.com> | |||
| 2019-12-08 | std.fmt.format: tuple parameter instead of var args | Andrew Kelley | |
| 2019-11-27 | remove type coercion from array values to references | Andrew Kelley | |
| * Implements #3768. This is a sweeping breaking change that requires many (trivial) edits to Zig source code. Array values no longer coerced to slices; however one may use `&` to obtain a reference to an array value, which may then be coerced to a slice. * Adds `IrInstruction::dump`, for debugging purposes. It's useful to call to inspect the instruction when debugging Zig IR. * Fixes bugs with result location semantics. See the new behavior test cases, and compile error test cases. * Fixes bugs with `@typeInfo` not properly resolving const values. * Behavior tests are passing but std lib tests are not yet. There is more work to do before merging this branch. | |||
| 2019-11-08 | update the codebase to use `@as` | Andrew Kelley | |
| 2019-10-30 | Document PriorityQueue. | Nathan Michaels | |
| 2019-09-25 | mv std/ lib/ | Andrew Kelley | |
| that's all this commit does. further commits will fix cli flags and such. see #2221 | |||
 |
index : zig | |
| General-purpose programming language and toolchain for maintaining robust, optimal, and reusable software. https://ziglang.org |
| aboutsummaryrefslogtreecommitdiff |