Michael Eischer
f5c448aa65
diff: Optimize diff calculation for shared subtrees
...
When the diff calculation compares two trees with identical id then no
differences between them can ever show up. Optimize for that case by
simply traversing the tree only once to collect all referenced blobs for
a proper calculation of added and removed blobs.
Just skipping the common subtrees is not possible as this would skew the
results if the added or removed blobs are shared with one of the
subtrees.
2020-09-13 16:28:46 +02:00
..
2018-03-11 21:07:47 +01:00
2017-07-23 14:19:13 +02:00
2020-06-14 11:08:11 +02:00
2020-08-28 21:04:41 +02:00
2020-02-12 23:09:26 +01:00
2020-08-16 11:16:38 +02:00
2020-08-25 22:47:38 +02:00
2020-08-29 10:48:44 +02:00
2020-08-16 11:16:38 +02:00
2020-09-13 16:28:46 +02:00
2020-08-30 16:00:48 +02:00
2020-08-31 22:43:10 +02:00
2020-09-05 10:07:17 +02:00
2020-08-01 20:43:18 +02:00
2020-08-28 02:16:22 +00:00
2020-02-12 23:09:26 +01:00
2020-08-28 02:16:22 +00:00
2020-08-28 02:16:22 +00:00
2020-09-13 16:19:22 +02:00
2020-08-28 02:16:22 +00:00
2020-08-03 19:45:39 +02:00
2020-02-12 23:09:26 +01:00
2020-08-25 22:47:38 +02:00
2020-08-16 11:34:01 +02:00
2020-06-11 13:05:23 +02:00
2020-02-27 08:35:23 +01:00
2020-02-12 23:09:26 +01:00
2020-09-05 10:05:34 +02:00
2020-08-30 17:14:48 +02:00
2020-02-27 08:35:23 +01:00
2020-02-12 23:09:26 +01:00
2020-02-12 23:09:26 +01:00
2020-09-05 10:07:16 +02:00
2017-07-23 14:19:13 +02:00
2018-11-25 13:32:16 +01:00
2020-09-05 10:06:23 +02:00
2020-08-30 17:14:56 +02:00
2017-07-23 14:19:13 +02:00
2020-08-04 08:38:57 +02:00
2018-04-30 14:19:04 +02:00
2018-04-30 14:19:04 +02:00
2020-02-15 01:32:43 +01:00
2020-08-26 22:17:52 +02:00
2018-06-16 15:55:04 +09:00
2020-09-05 10:06:23 +02:00
2020-08-29 10:48:44 +02:00
2020-08-29 10:48:44 +02:00
2020-09-13 16:28:46 +02:00
2020-02-26 22:17:59 +01:00
2020-06-14 11:08:11 +02:00
2020-08-26 22:17:52 +02:00
2020-08-25 22:47:38 +02:00