| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 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 |