Ludovic Courtès
78daf9e02e
derivations: Make 'coalesce-duplicate-inputs' linear in the number of inputs. ...
Partly fixes <https://issues.guix.gnu.org/49439 >.
Reported by Ricardo Wurmus <rekado@elephly.net>.
When running the command:
guix environment pigx-scrnaseq --search-paths --no-grafts
this change reduces total heap allocations from 1.4GiB to 717MiB (49%)
and wall-clock time from 7.5s to 5.7s (24%).
Without '--no-grafts', heap allocations go from 2.1GiB to 1.4GiB (33%)
and wall-clock time from 12.1s to 10.9s (10%).
* guix/derivations.scm (coalesce-duplicate-inputs): Rewrite using a hash
table to make it O(N) rather than O(N²).
2021-07-27 18:26:08 +02:00
2021-07-19 14:46:28 +03:00
2021-07-19 14:46:28 +03:00
2021-07-19 19:57:51 +02:00
2021-07-18 02:10:49 -04:00
2021-01-31 21:49:58 +01:00
2021-03-06 11:41:48 +01:00
2021-05-02 18:45:27 +02:00
2020-12-20 10:40:57 +01:00
2019-12-15 00:34:05 +01:00
2020-10-12 18:23:47 +02:00
2021-01-13 16:26:58 +01:00
2021-05-12 08:34:07 +01:00
2021-07-16 19:48:24 +02:00
2020-02-24 11:01:52 +01:00
2020-07-05 03:15:08 +05:30
2021-02-04 09:23:39 +01:00
2021-07-04 04:35:35 +02:00
2021-04-25 14:35:42 +02:00
2021-05-05 16:56:43 +02:00
2021-01-04 23:54:16 +01:00
2020-01-12 00:19:09 +01:00
2021-07-27 18:26:08 +02:00
2021-06-13 23:57:44 +02:00
2021-05-09 23:45:36 +02:00
2020-07-05 16:07:59 +05:30
2021-07-05 16:34:07 -04:00
2021-05-22 23:13:11 +02:00
2021-02-15 08:38:00 +08:00
2021-06-30 13:53:00 +02:00
2021-02-04 09:23:39 +01:00
2021-05-28 11:36:02 +02:00
2021-06-12 00:49:32 +02:00
2020-12-09 22:25:17 +01:00
2021-06-03 13:04:20 +02:00
2020-04-17 23:36:47 +02:00
2021-06-08 09:25:50 +02:00
2021-01-04 23:54:16 +01:00
2021-01-04 23:54:16 +01:00
2021-06-14 18:35:18 +02:00
2021-04-25 14:36:45 +02:00
2021-05-15 12:14:47 +01:00
2021-04-12 18:42:22 +02:00
2021-06-24 23:43:05 +02:00
2021-07-13 07:25:05 +02:00
2020-08-24 13:35:24 +02:00
2021-01-19 17:45:38 +01:00
2020-12-19 23:25:01 +01:00
2020-12-15 17:32:11 +01:00
2021-03-21 23:41:01 +01:00
2021-03-02 23:12:37 +01:00
2021-04-29 01:22:04 +02:00
2021-06-28 21:59:02 +02:00
2021-06-01 09:10:32 +02:00
2020-07-24 18:56:25 +02:00
2020-04-08 00:05:45 +02:00
2020-07-25 19:11:37 +02:00
2021-01-21 00:14:38 +01:00
2021-02-24 23:50:13 +01:00
2021-07-09 17:33:46 +02:00
2021-03-01 17:45:51 +01:00
2021-05-11 12:49:53 +02:00
2021-07-04 23:00:36 +02:00
2021-06-18 11:25:41 +01:00
2021-07-16 19:36:11 +02:00
2020-09-14 14:24:29 +01:00
2021-06-14 18:35:18 +02:00
2021-03-06 11:41:48 +01:00
2021-06-08 23:28:04 +02:00
2021-07-15 16:11:47 -04:00
2021-04-06 23:59:46 +02:00
2021-07-21 17:42:30 -04:00
78daf9e02e