aboutsummaryrefslogtreecommitdiff
path: root/lib/std/sort.zig
AgeCommit message (Expand)Author
2024-09-23`std.equalRange`: Compute lower and upper bounds simultaneouslyLucas Santos
2024-09-16std: Restore conventional `compareFn` behavior for `binarySearch`Jay Petacat
2024-08-04std.sort: Remove key argument from binary-search-like functions (#20927)Fri3dNstuff
2024-07-23add std.testing.random_seedAndrew Kelley
2024-06-20std: fuzz test sort stability (#20284)Alex Kladov
2024-05-28std: Avoid overflowing in the midpoint calculation in upperBoundT. M
2024-03-21std: promote tests to doctestsAndrew Kelley
2024-02-08Replace std.rand references with std.Randome4m2
2024-02-07Changes to lowerBound/upperBound/equalRangeJohn Schmidt
2024-02-07Add lowerBound/upperBound/equalRangeCraig O'Connor
2023-11-19lib: correct unnecessary uses of 'var'mlugg
2023-10-23x86_64: implement enough to pass unicode testsJacob 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-08std: add unstable sorting to array hash mapsAndrew Kelley
2023-06-27improve documentation of std.sort.*Context functions (#16145)yujiri8
2023-06-26std.sort.block: add safety check for lessThan return valueAli Chraghi
2023-06-22[heapsort] Protect against integer overflowNiles Salter
2023-06-19all: zig fmt and rename "@XToY" to "@YFromX"Eric Joldasov
2023-06-13Fix pdqSort+heapSort for ranges besides 0..len (#15982)Niles Salter
2023-05-23std.sort: add pdqsort and heapsortAli Chraghi
2023-05-17Document the sorting order in `std.sort`.IntegratedQuantum
2023-04-28update codebase to use `@memset` and `@memcpy`Andrew Kelley
2023-03-21naming: mid for index and mid_item for itemRoman FroĊ‚ow
2023-02-21Relax `std.sort.binarySearch` requirementsAlexis Brodeur
2023-02-18update std lib and compiler sources to new for loop syntaxAndrew Kelley
2022-03-10std: add sort method to ArrayHashMap and MultiArrayListAndrew Kelley
2021-10-27std.rand: Refactor `Random` interfaceOminitay
2021-10-04migrate from `std.Target.current` to `@import("builtin").target`Andrew Kelley
2021-08-24remove redundant license headers from zig standard libraryAndrew Kelley
2021-06-21fix code broken from previous commitJacob G-W
2021-05-08Merge remote-tracking branch 'origin/master' into stage2-whole-file-astgenAndrew Kelley
2021-05-08std: update usage of std.testingVeikka Tuominen
2021-04-15std: change `@import("builtin")` to `std.builtin`Andrew Kelley
2021-01-06Fix example code in comments for asc and descAndreas Karlsson
2020-12-31Year++Frank Denis
2020-08-20add license header to all std lib filesAndrew Kelley
2020-07-11run zig fmt on std lib and self hostedVexu
2020-06-08std.sort: give comparator functions a context parameterAndrew Kelley
2020-04-09sort.binarySearch: Remove unneeded edge case checkYuri Pieters
2020-04-09sort.binarySearch: test for regresson of #4980Yuri Pieters
2020-04-09sort.binarySearch: fix integer underflow (#4980)Yuri Pieters
2020-03-30std lib API deprecations for the upcoming 0.6.0 releaseAndrew Kelley
2020-02-12Switch a bunch of FBA to use testing.allocatorBenjamin Feng
2020-02-03Change API for binarySearch fnLemonBoy
2020-01-31stdlib: Add binary search functionLemonBoy
2020-01-28std.sort.insertionSort: remove superfluous blockAndrew Kelley
2019-12-04Add std.sort.argMax and std.sort.argMinRobin Voetter
2019-12-04Make std.sort.min and std.sort.max return ?TRobin Voetter