searchsorted tests are slow

[LilithHafner]

The searchsorted testset takes 1-2 minutes to run, longer than all other sorting tests combined. I run include("test/sorting.jl") a lot and find this inconvenient.

searchsorted takes the majority of the time on the first execution

Test Summary: | Pass  Total  Time
Order         |    2      2  0.6s
Test Summary: | Pass  Total  Time
midpoint      |   13     13  0.0s
Test Summary: | Pass  Total  Time
sort          |    6      6  1.8s
Test Summary: | Pass  Total  Time
sortperm      |    7      7  0.7s
Test Summary: | Pass  Total  Time
misc sorting  |    6      6  0.6s
Test Summary: | Pass  Total  Time
partialsort   |   69     69  1.9s
Test Summary: |  Pass  Broken  Total     Time
searchsorted  | 11418       9  11427  1m44.3s       #<------------
Test Summary:                                                   | Pass  Total  Time
searchsorted method with ranges which check for zero step range |   84     84  2.4s
Test Summary: | Pass  Total   Time
insorted      | 3189   3189  11.3s
Test Summary:    | Pass  Total  Time
PartialQuickSort |   16     16  0.5s
Test Summary:    | Pass  Total  Time
advanced sorting | 1792   1792  3.2s
Test Summary: | Pass  Total  Time
sortperm      |    4      4  0.2s
Test Summary: | Pass  Total  Time
issue #6177   |    3      3  0.0s
Test Summary: | Pass  Total  Time
PR #18791     |    2      2  0.1s
Test Summary: | Pass  Total  Time
issue #19005  |    2      2  0.0s
Test Summary: | Pass  Total  Time
issue #30763  |   10     10  1.1s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  0.8s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  1.4s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  1.6s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  2.0s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  2.6s
Test Summary:                                           | Pass  Total  Time
sort!(::AbstractVector{<:Integer}) with short int range |    3      3  0.5s
Test Summary:               | Pass  Total  Time
sort!(::OffsetMatrix; dims) |    5      5  0.6s
Test Summary:                                    | Pass  Total  Time
searchsortedfirst/last with generalized indexing |    4      4  0.1s
Test Summary: | Pass  Total  Time
AdaptiveSort  |   24     24  4.8s
Test Summary: | Pass  Total   Time
uint mappings | 7318   7318  11.1s

and on subsequent executions

Test Summary: | Pass  Total  Time
Order         |    2      2  0.0s
Test Summary: | Pass  Total  Time
midpoint      |   13     13  0.0s
Test Summary: | Pass  Total  Time
sort          |    6      6  0.0s
Test Summary: | Pass  Total  Time
sortperm      |    7      7  0.0s
Test Summary: | Pass  Total  Time
misc sorting  |    6      6  0.0s
Test Summary: | Pass  Total  Time
partialsort   |   69     69  0.0s
Test Summary: |  Pass  Broken  Total   Time
searchsorted  | 11418       9  11427  14.6s       #<------------
Test Summary:                                                   | Pass  Total  Time
searchsorted method with ranges which check for zero step range |   84     84  0.8s
Test Summary: | Pass  Total  Time
insorted      | 3189   3189  0.1s
Test Summary:    | Pass  Total  Time
PartialQuickSort |   16     16  0.5s
Test Summary:    | Pass  Total  Time
advanced sorting | 1792   1792  0.3s
Test Summary: | Pass  Total  Time
sortperm      |    4      4  0.2s
Test Summary: | Pass  Total  Time
issue #6177   |    3      3  0.0s
Test Summary: | Pass  Total  Time
PR #18791     |    2      2  0.0s
Test Summary: | Pass  Total  Time
issue #19005  |    2      2  0.0s
Test Summary: | Pass  Total  Time
issue #30763  |   10     10  0.9s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  0.0s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  0.0s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  0.0s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  0.0s
Test Summary:                      | Pass  Total  Time
sorting of views with strange axes |   12     12  0.0s
Test Summary:                                           | Pass  Total  Time
sort!(::AbstractVector{<:Integer}) with short int range |    3      3  0.0s
Test Summary:               | Pass  Total  Time
sort!(::OffsetMatrix; dims) |    5      5  0.0s
Test Summary:                                    | Pass  Total  Time
searchsortedfirst/last with generalized indexing |    4      4  0.0s
Test Summary: | Pass  Total  Time
AdaptiveSort  |   24     24  1.6s
Test Summary: | Pass  Total  Time
uint mappings | 7318   7318  0.6s