Loosen searchsorted* index type (fixes JuliaLang#30763)

* Might also address JuliaLang#31618
* Types of start and stop indicies are still restricted to
  Union{Int32,Int64} and must be the same

base/sort.jl

@@ -170,10 +170,10 @@ partialsort(v::AbstractVector, k::Union{Int,OrdinalRange}; kws...) =
 
 # index of the first value of vector a that is greater than or equal to x;
 # returns length(v)+1 if x is greater than all values in v.
-function searchsortedfirst(v::AbstractVector, x, lo::Int, hi::Int, o::Ordering)
-    lo = lo-1
-    hi = hi+1
-    @inbounds while lo < hi-1
+function searchsortedfirst(v::AbstractVector, x, lo::INT, hi::INT, o::Ordering) where INT<:Union{Int32,Int64}
+    lo = lo-INT(1)
+    hi = hi+INT(1)
+    @inbounds while lo < hi-INT(1)
         m = (lo+hi)>>>1
         if lt(o, v[m], x)
             lo = m
@@ -186,10 +186,10 @@ end
 
 # index of the last value of vector a that is less than or equal to x;
 # returns 0 if x is less than all values of v.
-function searchsortedlast(v::AbstractVector, x, lo::Int, hi::Int, o::Ordering)
-    lo = lo-1
-    hi = hi+1
-    @inbounds while lo < hi-1
+function searchsortedlast(v::AbstractVector, x, lo::INT, hi::INT, o::Ordering) where INT<:Union{Int32,Int64}
+    lo = lo-INT(1)
+    hi = hi+INT(1)
+    @inbounds while lo < hi-INT(1)
         m = (lo+hi)>>>1
         if lt(o, x, v[m])
             hi = m
@@ -203,10 +203,10 @@ end
 # returns the range of indices of v equal to x
 # if v does not contain x, returns a 0-length range
 # indicating the insertion point of x
-function searchsorted(v::AbstractVector, x, ilo::Int, ihi::Int, o::Ordering)
-    lo = ilo-1
-    hi = ihi+1
-    @inbounds while lo < hi-1
+function searchsorted(v::AbstractVector, x, ilo::INT, ihi::INT, o::Ordering) where INT<:Union{Int32,Int64}
+    lo = ilo-INT(1)
+    hi = ihi+INT(1)
+    @inbounds while lo < hi-INT(1)
         m = (lo+hi)>>>1
         if lt(o, v[m], x)
             lo = m

test/sorting.jl

@@ -371,3 +371,8 @@ end
 end
 # https://discourse.julialang.org/t/sorting-big-int-with-v-0-6/1241
 @test sort([big(3), big(2)]) == [big(2), big(3)]
+
+module SortDatesTest30763
+    using Dates
+    @test searchsorted(Date(2019,1,1):Month(2):Date(2020,1,1), Date(2019,3,2)) == 3:2
+end