aboutsummaryrefslogtreecommitdiff
path: root/lib/std/priority_queue.zig
AgeCommit message (Expand)Author
2025-02-01std.priority_queue: add useful functions from ArrayList APIdweiller
2024-07-09std: fix typos (#20560)Jora Troosh
2024-05-20std: align PriorityQueue and ArrayList API-wiseAlex Kladov
2024-02-26Remove redundant test name prefixes now that test names are fully qualifiedRyan Liptak
2023-11-19lib: correct unnecessary uses of 'var'mlugg
2023-10-23x86_64: implement 128-bit builtinsJacob Young
2023-10-22Revert "Revert "Merge pull request #17637 from jacobly0/x86_64-test-std""Jacob Young
2023-10-22Revert "Merge pull request #17637 from jacobly0/x86_64-test-std"Andrew Kelley
2023-10-21x86_64: disable failing tests, enable test-std testingJacob Young
2023-10-12Update docs of PriorityQueue.iterator() and PriorityDeque.iterator()Alexander Heinrich
2023-07-24[priority_queue] Simplify sifting & fix edge caseValidark
2023-02-18update std lib and compiler sources to new for loop syntaxAndrew Kelley
2022-12-13std: Fix update() method in PriorityQueue and PriorityDequeue (#13908)Frechdachs
2022-09-16std: remove deprecated API for the upcoming releaseAndrew Kelley
2022-07-22PriorityQueue: use compareFn in update()VÖRÖSKŐI András
2022-06-28Revert "AstGen: preserve inferred ptr result loc for breaks"Andrew Kelley
2022-06-12std: disable failing tests, add zig2 build test-std to CIVeikka Tuominen
2022-06-07std: adjust for stage2 semanticsVeikka Tuominen
2022-05-26std.PriorityQueue: fix missing siftUp in removejoachimschmidt557
2022-04-14Fix bug in PriorityQueue::removeIndex()Eric Shrewsberry
2021-12-15std.priority_queue: 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
2021-10-17Move `compareFn` from init to type constructor in `PriorityQueue` and `Priori...Max Hollmann
2021-09-19std.PriorityQueue: ensureUnusedCapacity and ensureTotalCapacityRyan Liptak
2021-08-24remove redundant license headers from zig standard libraryAndrew Kelley
2021-06-21fix code broken from previous commitJacob G-W
2021-05-12fix shrinkAndFree and remove shrinkRetainingCapacity in PriorityQueue and Pri...Matthew Borkowski
2021-05-08std: update usage of std.testingVeikka Tuominen
2021-04-02Merge pull request #7792 from zanderxyz/zanderxyz/priority-dequeueAndrew Kelley
2021-02-27HashMap.put returns !void, not a !booldaurnimator
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
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-16Fix edge cases in fromOwnedSliceZander Khan
2021-01-16Add missing importZander Khan
2020-12-31Year++Frank Denis
2020-12-09small fixes and zig fmtVexu
2020-09-22removing redundant assertBhargav Srinivasan
2020-09-22return not found error correctlyBhargav Srinivasan
2020-09-22replace linearSearch with mem.indexOfScalar, return not found error, factor o...Bhargav Srinivasan
2020-09-22implemented efficient heapreplaceBhargav Srinivasan
2020-09-22items are not sorted, using linear searchBhargav Srinivasan
2020-09-22sorry, local compiler using different version of zigBhargav Srinivasan
2020-09-22using binary search function from std.sortBhargav Srinivasan
2020-09-21adding a function to update the priority of an elementBhargav Srinivasan
2020-09-10Fix issue #6303: iterating empty PriorityQueue crashesLiterally Void
2020-08-20add license header to all std lib filesAndrew Kelley
generated by cgit v1.2.3 (git 2.39.1) at 2025-12-27 22:21:58 +0000