aboutsummaryrefslogtreecommitdiff
path: root/lib/std/sort.zig
AgeCommit message (Collapse)Author
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
When the key was smaller than any value in the array, an error was ocurring with the mid being zero and having 1 subtracted from it.
2020-03-30std lib API deprecations for the upcoming 0.6.0 releaseAndrew Kelley
See #3811
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
2019-12-04Make std.sort.max accept const slices and add testsRobin Voetter
2019-12-04Add std.sort.isSortedRobin Voetter
2019-11-27remove type coercion from array values to referencesAndrew 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-26Optimize binary search algorithmBenjamin Feng
2019-11-08update the codebase to use `@as`Andrew Kelley
2019-09-25mv std/ lib/Andrew Kelley
that's all this commit does. further commits will fix cli flags and such. see #2221