nixo
/
guix-devel
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
guix-devel/tests
History
Ludovic Courtès 161094c8e2 packages: Rewrite 'transitive-inputs' to be linear and remove duplicates. 
There were two issues:

  1. Use of 'delete-duplicates', which is quadratic, was a serious problem for
     closures with lots of propagated inputs, such as that of the 'hydra'
     package (several minutes for 'guix build hydra -n'!).

  2. The 'delete-duplicates' call essentially had no effect since duplicate
     inputs typically had a different label and were thus kept.  For
     instance, (bag-transitive-inputs (package->bag inkscape)) would return
     216 items whereas (delete-duplicates (map cdr THAT)) contains only 67
     items.

     The new implementation returns 67 items in this case.  For 'hydra', we're
     down from 42211 items to 361, and roughly 13s for 'guix build hydra'.

* guix/packages.scm (transitive-inputs): Rewrite as a breadth-first
  traversal.  Remove duplicate propagated inputs.
* tests/packages.scm ("package-transitive-inputs", "package->bag, propagated
  inputs"): Adjust to use simple labels for propagated inputs, without "/".
  ("package-transitive-inputs, no duplicates"): New test.
 		2015-07-12 01:27:00 +02:00
..
base32.scm base32: Use a custom error condition instead of 'misc-error'. 2015-05-31 22:39:48 +02:00
base64.scm substitute-binary: Support the Signature field of a narinfo file. 2014-03-30 12:02:10 +02:00
build-utils.scm utils: Allow wrap-program to be called multiple times. 2014-09-13 21:53:21 -05:00
builders.scm tests: Skip tests that would fail due to the shebang length. 2015-02-24 00:01:34 +01:00
containers.scm gnu: build: Add Linux container module. 2015-07-09 08:23:03 -04:00
cpan.scm import: cpan: Update tests for dependency handling. 2015-02-20 16:05:15 -06:00
cpio.scm Add (guix cpio). 2015-06-24 18:05:03 +02:00
derivations.scm derivations: Add #:substitutable?, distinguished from #:local-build?. 2015-07-03 00:30:55 +02:00
elpa.scm tests: Use the right identifier in tests/elpa.scm. 2015-07-08 15:30:49 +02:00
gexp.scm tests: Adjust tests for new bootstrap Guile. 2015-07-12 01:27:00 +02:00
gremlin.scm gremlin: Add support for the expansion of $ORIGIN in RUNPATH. 2015-04-23 18:52:40 +02:00
guix-archive.sh Merge branch 'nix'. 2015-05-19 16:09:58 +02:00
guix-authenticate.sh authenticate: Allow signatures with binary data to be written to stdout. 2014-04-22 11:30:58 +02:00
guix-build.sh guix: build: Add transitive source building. 2015-05-02 23:15:40 -05:00
guix-daemon.sh Fix remaining references to "substitute-binary". 2015-03-26 23:54:59 +01:00
guix-download.sh Replace individual scripts with master 'guix' script. 2013-02-16 22:17:37 -05:00
guix-environment.sh tests: Test the exit code of 'guix environment'. 2015-07-08 00:06:45 +02:00
guix-gc.sh gc: ignore trailing slash or subdirectories for `guix gc -d' 2015-05-26 22:26:01 +02:00
guix-hash.sh guix hash: Add '--recursive'. 2014-02-21 23:49:52 +01:00
guix-lint.sh lint: Fix argument parsing when several packages are specified. 2015-01-28 14:00:58 +01:00
guix-package-net.sh guix package: Add optional argument to --search-paths. 2015-05-20 12:13:39 +02:00
guix-package.sh guix package: --manifest DTRT when combined with --dry-run. 2015-05-25 21:34:23 +02:00
guix-register.sh guix-register: Perform deduplication even when --prefix is passed. 2015-06-10 13:47:58 +02:00
guix-system.sh ui: Auto-compile user code, and improve error reporting. 2015-05-25 21:34:23 +02:00
hackage.scm import: hackage: Refactor parsing code and add new options. 2015-06-09 09:48:38 +02:00
hash.scm hash: Add 'open-sha256-input-port', for Guile > 2.0.9. 2014-01-24 00:01:49 +01:00
lint.scm lint: Add a 'derivation' checker. 2015-04-13 00:02:59 +02:00
monads.scm monads: Allow n-ary '>>=' expressions. 2015-06-08 23:00:49 +02:00
nar.scm tests: Move 'file=?' to (guix tests). 2015-06-24 18:05:03 +02:00
packages.scm packages: Rewrite 'transitive-inputs' to be linear and remove duplicates. 2015-07-12 01:27:00 +02:00
pk-crypto.scm authenticate: Allow signatures with binary data to be written to stdout. 2014-04-22 11:30:58 +02:00
pki.scm pki: Add 'signature-case' macro. 2014-03-31 23:34:20 +02:00
profiles.scm profiles: Gracefully deal with packages containing an etc/ symlink. 2015-05-18 09:47:29 +02:00
publish.scm scripts: Add 'publish' command. 2015-04-04 14:16:43 -04:00
pypi.scm import: pypi: Detect inputs. 2015-06-24 22:47:59 +02:00
records.scm tests: Avoid sequence of zero expressions. 2015-06-11 23:33:32 +02:00
sets.scm Add (guix sets). 2015-01-11 23:50:01 +01:00
signing-key.pub daemon: Implement signed archive import/export. 2013-12-20 17:17:42 +01:00
signing-key.sec daemon: Implement signed archive import/export. 2013-12-20 17:17:42 +01:00
size.scm tests: Adjust tests for new bootstrap Guile. 2015-07-12 01:27:00 +02:00
snix.scm import: Add PyPI importer. 2014-09-29 19:30:28 -04:00
store.scm store: Add 'verify-store' RPC. 2015-06-06 19:05:25 +02:00
substitute.scm substitute: Rename cache directory from "substitute-binary" to "substitute". 2015-03-25 10:46:22 +01:00
syscalls.scm build: syscalls: Add pivot-root. 2015-07-07 21:16:25 -04:00
test.drv Add unit test for derivation parsing and output. 2012-04-19 23:09:55 +02:00
ui.scm ui: Honor --no-* options passed via $GUIX_BUILD_OPTIONS. 2015-02-26 00:04:36 +01:00
union.scm tests: Factorize the network reachability test. 2015-02-24 00:01:34 +01:00
utils.scm search-paths: Export 'string-tokenize*'. 2015-05-06 18:26:53 +02:00