lix/tests/lang/eval-okay-partition.exp at aca4f7dff0ee615164668e923deaf5cc96ab1c8a - arcuru/lix - Lix Systems

arcuru/lix

forked from lix-project/lix

Eelco Dolstra 26d92017d3 Add builtin function "partition"

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).

2016-08-29 19:36:54 +02:00

1 line

97 B

Text

Raw Blame History

{ right = [ 0 2 4 6 8 10 100 102 104 106 108 110 ]; wrong = [ 1 3 5 7 9 101 103 105 107 109 ]; }