[libc++] Speed up set_intersection() by fast-forwarding over ranges of non-matching elements with one-sided binary search. #3541
Job | Run time |
---|---|
8m 14s | |
13m 25s | |
11m 6s | |
20m 59s | |
49m 48s | |
50m 44s | |
9m 30s | |
49m 56s | |
9m 59s | |
11m 50s | |
50m 16s | |
17m 44s | |
51m 57s | |
13m 34s | |
1h 9m 9s | |
8m 0s | |
1h 9m 20s | |
12m 45s | |
1h 8m 32s | |
12m 57s | |
13m 40s | |
14m 52s | |
13m 36s | |
13m 28s | |
13m 32s | |
13m 9s | |
11m 16s | |
12m 3s | |
12m 34s | |
11m 21s | |
9m 44s | |
13m 9s | |
12m 46s | |
13m 42s | |
11m 59s | |
12m 9s | |
11m 3s | |
14m 51s | |
13m 16s | |
6m 9s | |
33m 59s | |
13m 40s | |
16m 2s | |
17m 23s | |
16m 15s | |
36m 4s | |
16h 31m 27s |