aboutsummaryrefslogtreecommitdiff
path: root/lib/std/priority_dequeue.zig
AgeCommit message (Collapse)Author
2022-09-16std: remove deprecated API for the upcoming releaseAndrew Kelley
See #3811
2022-08-22stage2+stage1: remove type parameter from bit builtinsVeikka Tuominen
Closes #12529 Closes #12511 Closes #6835
2022-07-25PriorityDequeue: use compareFn in update() methodVÖRÖSKŐI András
2021-12-15std.priority_dequeue: allow comparator to take a context parameterArnavion
2021-11-30allocgate: std Allocator interface refactorLee Cannon
2021-11-30std lib API deprecations for the upcoming 0.9.0 releaseAndrew Kelley
See #3811
2021-10-27std.rand: Refactor `Random` interfaceOminitay
These changes have been made to resolve issue #10037. The `Random` interface was implemented in such a way that causes significant slowdown when calling the `fill` function of the rng used. The `Random` interface is no longer stored in a field of the rng, and is instead returned by the child function `random()` of the rng. This avoids the performance issues caused by the interface.
2021-10-17Move `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-19std.PriorityDequeue: ensureUnusedCapacity and ensureTotalCapacityRyan Liptak
Same as c8ae581fef6506a8234cdba1355ba7f0f449031a, but for PriorityDequeue.
2021-08-24remove redundant license headers from zig standard libraryAndrew 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-21fix code broken from previous commitJacob G-W
2021-05-12fix shrinkAndFree and remove shrinkRetainingCapacity in PriorityQueue and ↵Matthew Borkowski
PriorityDequeue
2021-05-08std: update usage of std.testingVeikka Tuominen
2021-01-18Change `compareFn` to `fn (a: T, b: T) std.math.Order`Zander Khan
2021-01-17Remove `resize`. Adding uninitialized memory at the end of the `items` would ↵Zander Khan
break the heap property.
2021-01-17Replace `shrink` with `shrinkAndFree` and `shrinkRetainingCapacity`Zander Khan
2021-01-16Fix slice length when updatingZander Khan
2021-01-16Fix update might change an element no longer in the queueZander Khan
2021-01-16Rename heap to queue in tests for consistencyZander Khan
2021-01-16Fix edge cases in fromOwnedSliceZander Khan
2021-01-16Ensure we cannot remove an item outside the current length of the queueZander Khan
2021-01-16Remove magic numberZander Khan
2021-01-16Add license to top of fileZander Khan
2021-01-16std: Add Priority DequeueZander Khan