bors
4b8f431995
Auto merge of #103214 - Nilstrieb:set-theory, r=petrochenkov ...
Use Set instead of Vec in transitive_relation
Helps with #103195 . It doesn't fix the underlying quadraticness but it makes it _a lot_ faster to an extent where even doubling the amount of nested references still takes less than two seconds (50s on nightly).
I want to see whether this causes regressions (because the vec was usually quite small) or improvements (as lookup for bigger sets is now much faster) in real code.
2022-10-19 13:53:06 +00:00
2022-10-18 15:51:23 +11:00
2022-10-18 21:21:32 +09:00
2022-10-10 14:20:16 +01:00
2022-10-10 02:31:37 +00:00
2022-10-17 10:54:01 +02:00
2022-10-15 15:16:32 +00:00
2022-10-14 12:57:56 +08:00
2022-10-17 22:38:37 +01:00
2022-10-14 16:19:15 +05:30
2022-10-18 16:32:41 +00:00
2022-10-15 15:28:29 +05:30
2022-10-19 13:53:06 +00:00
2022-10-18 08:48:58 +11:00
2022-10-13 00:53:46 +08:00
2022-10-17 17:15:49 +02:00
2022-10-12 16:55:28 -04:00
2022-10-14 12:57:56 +08:00
2022-10-17 22:38:37 +01:00
2022-10-12 17:49:10 +05:30
2022-10-19 14:05:52 +05:30
2022-10-15 23:34:21 +09:00
2022-10-10 00:09:42 +09:00
2022-10-17 14:19:28 +00:00
2022-10-19 08:09:40 +11:00
2022-10-16 17:51:31 +02:00
2022-10-14 12:57:56 +08:00
2022-10-14 22:35:56 +02:00
2022-10-13 07:35:36 -04:00
2022-10-18 17:29:42 +02:00
2022-10-15 07:36:38 +00:00
2022-10-08 14:38:18 +02:00
2022-10-08 14:38:19 +02:00
2022-10-17 10:54:01 +02:00
2022-10-14 12:57:56 +08:00
2022-10-15 15:45:32 +05:30
2022-10-16 20:34:38 +00:00
2022-10-14 22:35:56 +02:00
2022-10-14 22:35:56 +02:00
2022-10-19 14:05:54 +05:30
2022-10-09 07:09:57 +00:00
2022-10-18 08:48:58 +11:00
2022-10-17 12:08:46 +02:00
2022-10-14 12:57:56 +08:00
2022-10-14 12:57:56 +08:00
2022-10-19 02:55:23 +00:00
2022-10-17 10:54:03 +02:00
2022-10-07 07:06:19 -05:00
2022-10-14 12:57:56 +08:00
4b8f431995