searchsorted* misbehave with unsigned integers

[simonster]

searchsortedfirst also has a lot of fun bugs with unsigned integers. If you're lucky, it throws an error, but sometimes the results are silently incorrect.

julia> searchsortedfirst(UInt64(2):UInt64(2), 0) # also happens with a UInt64 x
0x0000000000000002

julia> searchsortedfirst(UInt64(2):UInt64(2), 2) # works with a UInt64 x
ERROR: InexactError()
 in searchsortedfirst at sort.jl:209

julia> searchsortedlast(UInt64(2):UInt64(2), 0) # also happens with a UInt64 x
0x0000000000000001

julia> searchsorted(UInt64(2):UInt64(2), 2) # works with a UInt64 x
ERROR: InexactError()
 in searchsortedfirst at sort.jl:209
 in searchsorted at sort.jl:229

julia> searchsortedfirst(UInt64(1):1//2:UInt64(5), 0) # also happens with a UInt64 x
ERROR: OverflowError()
 in - at rational.jl:166
 in searchsortedfirst at sort.jl:192

julia> searchsortedlast(UInt64(1):1//2:UInt64(5), 0) # also happens with a UInt64 x
ERROR: OverflowError()
 in - at rational.jl:166
 in searchsortedlast at sort.jl:183

[Moelf]

now even this is broken:

julia> searchsortedfirst(UInt64(2):UInt64(2), 2)
0x0000000000000001

The problem seems to be just between these 3 sorting functions, I will try this

[chethega]

The issue is with searchsortedfirst(a::AbstractRange{<:Integer}, x::Real, o::DirectOrdering) and similar, since length(UInt(3):UInt(4)) isa UInt instead of Int.

Notably, this only occurs when searching ranges.