[libc++] Speed up set_intersection() by fast-forwarding over ranges of non-matching elements with one-sided binary search. #4893
Job | Run time |
---|---|
8m 39s | |
14m 18s | |
11m 14s | |
20m 51s | |
50m 24s | |
10m 23s | |
53m 12s | |
10m 11s | |
50m 14s | |
12m 32s | |
51m 41s | |
19m 5s | |
54m 55s | |
13m 48s | |
1h 11m 35s | |
8m 10s | |
1h 10m 43s | |
12m 54s | |
1h 11m 7s | |
13m 13s | |
14m 11s | |
14m 31s | |
14m 46s | |
14m 8s | |
3m 31s | |
13m 1s | |
8m 19s | |
10m 56s | |
10m 50s | |
13m 40s | |
10m 22s | |
13m 7s | |
2m 59s | |
13m 31s | |
1m 20s | |
2m 15s | |
11m 17s | |
17m 21s | |
13m 48s | |
7m 27s | |
2m 44s | |
12m 4s | |
16m 18s | |
19m 58s | |
4m 39s | |
24m 18s | |
15h 20m 30s |