diff options
| author | Eelco Dolstra <eelco.dolstra@logicblox.com> | 2016-08-29T15·28+0200 |
|---|---|---|
| committer | Eelco Dolstra <eelco.dolstra@logicblox.com> | 2016-08-29T17·36+0200 |
| commit | 26d92017d3b36cff940dcb7d1611c42232edb81a (patch) | |
| tree | 856350170478111ea3a61b3b457e4fbee40826ce /src/libexpr/eval.cc | |
| parent | c0a7b84748d5e27e6804117b8a57ce71269c3c66 (diff) | |
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).
Diffstat (limited to 'src/libexpr/eval.cc')
| -rw-r--r-- | src/libexpr/eval.cc | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/src/libexpr/eval.cc b/src/libexpr/eval.cc index ace0517fbf..22396865f0 100644 --- a/src/libexpr/eval.cc +++ b/src/libexpr/eval.cc @@ -293,6 +293,8 @@ EvalState::EvalState(const Strings & _searchPath, ref<Store> store) , sColumn(symbols.create("column")) , sFunctor(symbols.create("__functor")) , sToString(symbols.create("__toString")) + , sRight(symbols.create("right")) + , sWrong(symbols.create("wrong")) , store(store) , baseEnv(allocEnv(128)) , staticBaseEnv(false, 0) |