about summary refs log tree commit diff
path: root/tests/lang/eval-okay-partition.nix
AgeCommit message (Collapse)AuthorFilesLines
2016-08-29 Add builtin function "partition"Eelco Dolstra1-0/+5
The implementation of "partition" in Nixpkgs is O(n^2) (because of the use of ++), and for some reason was causing stack overflows in multi-threaded evaluation (not sure why). This reduces "nix-env -qa --drv-path" runtime by 0.197s and memory usage by 298 MiB (in non-Boehm mode).