summary refs log tree commit diff
path: root/d3.v3.js
diff options
context:
space:
mode:
authorLudovic Courtès <ludo@gnu.org>2020-06-06 18:46:49 +0200
committerLudovic Courtès <ludo@gnu.org>2020-06-06 23:28:48 +0200
commit58bb833365db4e8934a386497d5b00a063cfd27d (patch)
treef355e18d609c09c2d21706ccf8aa20217ce666b8 /d3.v3.js
parent22fdca91a9edaca2ed0a714d2309470646c73c97 (diff)
downloadguix-58bb833365db4e8934a386497d5b00a063cfd27d.tar.gz
grafts: Improve performance for derivations with many inputs.
Partly fixes <https://bugs.gnu.org/41702>.
Reported by Lars-Dominik Braun <ldb@leibniz-psychology.org>.

Previously we'd potentially traverse the same sub-graph of DEPS several
times.

With this patch, command:

  guix environment --ad-hoc r-learnr --search-paths

goes from 11.3s to 4.6s.

* guix/grafts.scm (reference-origin): Rename to...
(reference-origins): ... this.  Change 'item' parameter to 'items'.
[lookup-derivers]: New procedure.
(cumulative-grafts)[dependency-grafts]: Change 'item' to 'items' and use
'reference-origins'.
Remove 'mapm' around 'dependency-grafts' call.
Diffstat (limited to 'd3.v3.js')
0 files changed, 0 insertions, 0 deletions