aboutsummaryrefslogtreecommitdiff
path: root/lib/std/priority_queue.zig
AgeCommit message (Expand)Author
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
2020-07-04std.mem.dupe is deprecated, move all references in stdjoachimschmidt557
2020-05-13Make PriorityQueue.Iterator publicVexu
2020-01-29Promoted "leak_count_allocator" to the main testing.allocatorBenjamin Feng
2020-01-29Create leak_count_allocatorBenjamin Feng
2020-01-29Move debug.global_allocator to testing.allocatorBenjamin Feng
2020-01-08Add removeIndex function to PriorityQueue (#4070)Nathan Michaels
2019-12-08std.fmt.format: tuple parameter instead of var argsAndrew Kelley
2019-11-27remove type coercion from array values to referencesAndrew Kelley
2019-11-08update the codebase to use `@as`Andrew Kelley
2019-10-30Document PriorityQueue.Nathan Michaels
2019-09-25mv std/ lib/Andrew Kelley