https://github.com/JuliaLang/julia
Tip revision: b487ae69279fcfa077f1f9927dd01f0c1f42ed33 authored by Elliot Saba on 07 November 2022, 17:36:05 UTC
Change timeout kill signals to SIGQUIT from SIGTERM
Change timeout kill signals to SIGQUIT from SIGTERM
Tip revision: b487ae6
int.jl
# This file is a part of Julia. License is MIT: https://julialang.org/license
# Test integer conversion routines from int.jl
using Random
@testset "flipsign/copysign" begin
for y in (-4, Float32(-4), -4.0, big(-4.0))
@test flipsign(3, y) == -3
@test flipsign(-3, y) == 3
@test copysign(3, y) == -3
@test copysign(-3, y) == -3
end
for y in (4, Float32(4), 4.0, big(4.0))
@test flipsign(3, y) == 3
@test flipsign(-3, y) == -3
@test copysign(3, y) == 3
@test copysign(-3, y) == 3
end
# Result type must be type of first argument, except for Bool
for U in (Base.BitInteger_types..., BigInt,
Rational{Int}, Rational{BigInt},
Float16, Float32, Float64)
for T in (Base.BitInteger_types..., BigInt,
Rational{Int}, Rational{BigInt},
Float16, Float32, Float64)
@test typeof(copysign(T(3), U(4))) === T
@test typeof(flipsign(T(3), U(4))) === T
end
# Bool promotes to Int
U <: Unsigned && continue
for x in [true, false]
@test flipsign(x, U(4)) === Int(x)
@test flipsign(x, U(-1)) === -Int(x)
@test copysign(x, U(4)) === Int(x)
@test copysign(x, U(-1)) === -Int(x)
end
end
@testset "flipsign/copysign(typemin($T), -1)" for T in Base.BitInteger_types
for U in (Base.BitSigned_types..., BigInt, Float16, Float32, Float64)
@test flipsign(typemin(T), U(-1)) == typemin(T)
@test copysign(typemin(T), U(-1)) == typemin(T)
end
end
@testset "flipsign with Float types" begin
for s1 in (-1,+1), s2 in (-1,+1)
@test flipsign(Int16(3s1), Float16(3s2)) === Int16(3s1*s2)
@test flipsign(Int32(3s1), Float32(3s2)) === Int32(3s1*s2)
@test flipsign(Int64(3s1), Float64(3s2)) === Int64(3s1*s2)
end
end
end
@testset "signed and unsigned" begin
@test signed(3) === 3
@test signed(UInt(3)) === 3
@test isa(signed(UInt(3)), Int)
@test signed(UInt(0) - 1) === -1
@test_throws InexactError signed(UInt(-3))
@test signed(true) === 1
@test unsigned(true) isa Unsigned
@test unsigned(true) === unsigned(1)
@test signed(Bool) === Int
@test signed(Bool) === typeof(signed(true))
@test unsigned(Bool) === UInt
@test unsigned(Bool) === typeof(unsigned(true))
end
@testset "bswap" begin
@test bswap(true) == true
@test bswap(Int8(3)) == 3
@test bswap(UInt8(3)) === 0x3
@test bswap(Int16(3)) == 256*3
@test bswap(Int16(256)) == 1
@test bswap(Int16(257)) == 257
@test bswap(Int32(1)) == 2^(3*8)
@test bswap(Int32(2)^(3*8)) == 1
@test bswap(Int64(1)) === Int64(2)^(7*8)
@test bswap(Int64(2)^(7*8)) == 1
@test bswap(Int128(1)) === Int128(2)^(15*8)
@test bswap(Int128(2)^(15*8)) === Int128(1)
@test bswap(UInt128(2)^(15*8)) === UInt128(1)
end
@testset "count_zeros" begin
@test count_zeros(10) === Sys.WORD_SIZE - 2
@test count_zeros(UInt8(10)) === 6
end
@testset "Conversions" begin
@test convert(Signed, UInt128(3)) === Int128(3)
@test convert(Signed, false) === 0
@test convert(Signed, true) === 1
for (II, UU) in ((Int8,UInt8), (Int16,UInt16),
(Int32,UInt32), (Int64,UInt64),
(Int128,UInt128))
@test convert(Unsigned, II(3)) === UU(3)
end
for T in (Float32, Float64)
@test convert(Unsigned, T(3.0)) === UInt(3)
end
end
@testset "trunc, floor, ceil" begin
@test trunc(3) === 3
@test trunc(Integer, 3) === 3
@test floor(3) === 3
@test ceil(3) === 3
end
@testset "big" begin
@test big"2"^100 == BigInt(2)^100
@test isa(big"2", BigInt)
@test big"1.0" == BigFloat(1.0)
@test_throws ArgumentError big"1.0.3"
@test_throws ArgumentError big"pi"
end
@test round(UInt8, 123) == 123
@test mod(123, UInt8) === 0x7b
primitive type MyBitsType <: Signed 8 end
@test_throws MethodError ~reinterpret(MyBitsType, 0x7b)
@test signed(MyBitsType) === MyBitsType
UItypes = Base.BitUnsigned_types
SItypes = Base.BitSigned_types
@testset "promotions" begin
for T in UItypes, S in UItypes
@test promote(S(3), T(3)) === (sizeof(T) < sizeof(S) ? (S(3), S(3)) : (T(3), T(3)))
end
for T in SItypes, S in SItypes
@test promote(S(3), T(3)) === (sizeof(T) < sizeof(S) ? (S(3), S(3)) : (T(3), T(3)))
end
for T in SItypes, S in UItypes
R = sizeof(S) < sizeof(Int) ? Int : S
@test promote(R(3), T(3)) === (sizeof(R) < sizeof(T) ? (T(3), T(3)) : (R(3), R(3)))
end
for i in 1:length(UItypes)
@test promote(UItypes[i](3), SItypes[i](3)) === (UItypes[i](3), UItypes[i](3))
end
end
@testset "limiting conversions" begin
for T in (Int8, Int16, Int32, Int64)
max_val = Int128(typemax(T))
@test convert(T, max_val) == max_val
@test_throws InexactError convert(T, max_val+1)
min_val = Int128(typemin(T))
@test convert(T, min_val) == min_val
@test_throws InexactError convert(T, min_val-1)
end
for T in (UInt8, UInt16, UInt32, UInt64)
max_val = Int128(typemax(T))
@test convert(T, max_val) == max_val
@test_throws InexactError convert(T, max_val+1)
@test_throws InexactError convert(T, -1)
end
end
@testset "bit shifts" begin
for T in Base.BitInteger_types
nbits = 8*sizeof(T)
issigned = typemin(T) < 0
highbit = T(2) ^ (nbits-1)
val1 = 0x1234567890abcdef % T % highbit
val2 = val1 + highbit
for val in (val1, val2)
for count in 0:nbits+1
ucount, scount = unsigned(count), signed(count)
# Note: We assume modulo semantics for the arithmetic operations
# used here
if count < nbits
@test val << ucount === val * T(2)^count
@test val >>> ucount ===
fld(unsigned(val), unsigned(T(2))^count) % T
else
@test val << ucount === T(0)
@test val >>> ucount === T(0)
end
@test val << scount === val << ucount
@test val << -scount === val >> ucount
@test val >>> scount === val >>> ucount
@test val >>> -scount === val << ucount
if count < (issigned ? nbits-1 : nbits)
@test val >> ucount === fld(val, T(2)^count)
else
@test val >> ucount === T(val<0 ? -1 : 0)
end
@test val >> scount === val >> ucount
@test val >> -scount === val << ucount
end
end
for T2 in Base.BitInteger_types
for op in (>>, <<, >>>)
if sizeof(T2)==sizeof(Int) || T <: Signed || (op==>>>) || T2 <: Unsigned
@test Core.Compiler.is_foldable_nothrow(Base.infer_effects(op, (T, T2)))
else
@test Core.Compiler.is_foldable(Base.infer_effects(op, (T, T2)))
# #47835, TODO implement interval arithmetic analysis
@test_broken Core.Compiler.is_nothrow(Base.infer_effects(op, (T, T2)))
end
end
end
end
end
@testset "bit rotations" begin
val1 = 0b01100011
@test 0b00011011 === bitrotate(val1, 3)
@test 0b01101100 === bitrotate(val1, -3)
@test val1 === bitrotate(val1, 0)
for T in Base.BitInteger_types
@test val1 === bitrotate(val1, sizeof(T) * 8) === bitrotate(val1, sizeof(T) * -8)
end
val2 = 0xabcd
@test 0x5e6d === bitrotate(val2, 3)
@test 0xb579 === bitrotate(val2, -3)
end
@testset "widen/widemul" begin
@test widen(UInt8(3)) === UInt16(3)
@test widen(UInt16(3)) === UInt32(3)
@test widen(UInt32(3)) === UInt64(3)
@test widen(UInt64(3)) === UInt128(3)
@test widen(UInt128(3)) == 3
@test typeof(widen(UInt8(3))) == UInt16
@test typeof(widen(UInt16(3))) == UInt32
@test typeof(widen(UInt32(3))) == UInt64
@test typeof(widen(UInt64(3))) == UInt128
@test typeof(widen(UInt128(3))) == BigInt
@test widen(Int8(-3)) === Int16(-3)
@test widen(Int16(-3)) === Int32(-3)
@test widen(Int32(-3)) === Int64(-3)
@test widen(Int64(-3)) === Int128(-3)
@test widen(Int128(-3)) == -3
@test typeof(widen(Int8(-3))) == Int16
@test typeof(widen(Int16(-3))) == Int32
@test typeof(widen(Int32(-3))) == Int64
@test typeof(widen(Int64(-3))) == Int128
@test typeof(widen(Int128(-3))) == BigInt
@test widemul(false, false) === false
@test widemul(false, 3) === 0
@test widemul(3, true) === widemul(true, 3) === 3
let i=Int64(2)^63-1, k=widemul(i,i)
@test widemul(i,i)===85070591730234615847396907784232501249
j=div(k,2)
@test div(k,j)==2
j=div(k,5)
@test rem(k,j)==4
end
end
@testset "issue #3596" begin
@test Int128(1)<<0 == 1
@test repr(Int128(1)<<1) == "2"
end
# issue #16700
@test_throws MethodError 1.0 >> 8
@testset "PR #16988" begin
@test true << 2 === 1 << 2
@test true >> 2 === 1 >> 2
@test true >>> 2 === 1 >>> 2
end
@testset "unsafe_trunc" begin
@test @inferred(unsafe_trunc(Int8, 127)) === Int8(127)
@test unsafe_trunc(Int8, 128) === Int8(-128)
@test unsafe_trunc(Int8, -127) === Int8(-127)
@test unsafe_trunc(Int8, -128) === Int8(-128)
@test unsafe_trunc(Int8, -129) === Int8(127)
end
@testset "x % T returns a T, T = $T" for T in [Base.BitInteger_types..., BigInt],
U in [Base.BitInteger_types..., BigInt]
@test typeof(rand(U(0):U(127)) % T) === T
end
@testset "Signed, Unsigned, signed, unsigned for bitstypes" begin
for (S,U) in zip(Base.BitSigned_types, Base.BitUnsigned_types)
@test signed(U) === S
@test unsigned(S) === U
@test typemin(S) % Signed === typemin(S)
@test typemax(U) % Unsigned === typemax(U)
@test -one(S) % Unsigned % Signed === -one(S)
@test ~one(U) % Signed % Unsigned === ~one(U)
end
end
@testset "typemin typemax" begin
@test typemin(Int8 ) === Int8(-128)
@test typemax(Int8 ) === Int8(127)
@test typemin(UInt8 ) === UInt8(0)
@test typemax(UInt8 ) === UInt8(255)
@test typemin(Int16 ) === Int16(-32768)
@test typemax(Int16 ) === Int16(32767)
@test typemin(UInt16 ) === UInt16(0)
@test typemax(UInt16 ) === UInt16(65535)
@test typemin(Int32 ) === Int32(-2147483648)
@test typemax(Int32 ) === Int32(2147483647)
@test typemin(UInt32 ) === UInt32(0)
@test typemax(UInt32 ) === UInt32(4294967295)
@test typemin(Int64 ) === Int64(-9223372036854775808)
@test typemax(Int64 ) === Int64(9223372036854775807)
@test typemin(UInt64 ) === UInt64(0)
@test typemax(UInt64 ) === UInt64(0xffff_ffff_ffff_ffff)
@test typemin(UInt128) === UInt128(0)
@test typemax(UInt128) === UInt128(0xffff_ffff_ffff_ffff_ffff_ffff_ffff_ffff)
@test typemin(Int128 ) === Int128(-170141183460469231731687303715884105728)
@test typemax(Int128 ) === Int128(170141183460469231731687303715884105727)
end
@testset "issue #15489" begin
@test 0x00007ffea27edaa0 + (-40) === (-40) + 0x00007ffea27edaa0 === 0x00007ffea27eda78
@test UInt64(1) * Int64(-1) === typemax(UInt64)
@test UInt(1) - (-1) == 2
@test UInt64(15) & -4 === UInt64(12)
@test UInt64(15) | -4 === typemax(UInt64)
@test UInt64(15) ⊻ -4 === 0xfffffffffffffff3
end
@testset "left shift with Vector{Int} on BigInt-scalar #13832" begin
x = BigInt(1) .<< [1:70;]
@test x[end] == 1180591620717411303424
@test eltype(x) == BigInt
end
# issue #9292
@testset "mixed signedness arithmetic" begin
for T in Base.BitInteger_types
for S in Base.BitInteger_types
a, b = one(T), one(S)
for c in (a+b, a-b, a*b)
if T === S
@test c isa T
elseif sizeof(T) > sizeof(S)
# larger type wins
@test c isa T
elseif sizeof(S) > sizeof(T)
@test c isa S
else
# otherwise Unsigned wins
@test c isa (T <: Unsigned ? T : S)
end
end
end
end
end
@testset "Underscores in big_str" begin
@test big"1_0_0_0" == BigInt(1000)
@test_throws ArgumentError big"1_0_0_0_"
@test_throws ArgumentError big"_1_0_0_0"
@test big"1_0.2_5" == BigFloat(10.25)
@test_throws ArgumentError big"_1_0.2_5"
@test_throws ArgumentError big"1_0.2_5_"
@test_throws ArgumentError big"1_0_.2_5"
@test_throws ArgumentError big"1_0._2_5"
end
# issue #26779
struct MyInt26779 <: Integer
x::Int
end
@test promote_type(MyInt26779, Int) == Integer
@test_throws ErrorException MyInt26779(1) + 1
let i = MyInt26779(1)
@test_throws MethodError i >> 1
@test_throws MethodError i << 1
@test_throws MethodError i >>> 1
end
@testset "rounding division" begin
for x = -100:100
for y = 1:100
for rnd in (RoundNearest, RoundNearestTiesAway, RoundNearestTiesUp, RoundFromZero)
@test div(x,y,rnd) == round(x/y,rnd)
@test div(x,-y,rnd) == round(x/-y,rnd)
end
@test divrem(x,y,RoundFromZero) == (div(x,y,RoundFromZero), rem(x,y,RoundFromZero))
@test divrem(x,-y,RoundFromZero) == (div(x,-y,RoundFromZero), rem(x,-y,RoundFromZero))
end
end
for (a, b, nearest, away, up, from_zero) in (
(3, 2, 2, 2, 2, 2),
(5, 3, 2, 2, 2, 2),
(-3, 2, -2, -2, -1, -2),
(5, 2, 2, 3, 3, 3),
(-5, 2, -2, -3, -2, -3),
(-5, 3, -2, -2, -2, -2),
(5, -3, -2, -2, -2, -2))
for sign in (+1, -1)
(a, b) = (a*sign, b*sign)
@test div(a, b, RoundNearest) === nearest
@test div(a, b, RoundNearestTiesAway) === away
@test div(a, b, RoundNearestTiesUp) === up
@test div(a, b, RoundFromZero) === from_zero
end
end
@test div(typemax(Int64), typemax(Int64)-1, RoundNearest) == 1
@test div(-typemax(Int64), typemax(Int64)-1, RoundNearest) == -1
@test div(typemax(Int64), 2, RoundNearest) == 4611686018427387904
@test div(-typemax(Int64), 2, RoundNearestTiesUp) == -4611686018427387903
@test div(typemax(Int)-2, typemax(Int), RoundNearest) === 1
# Exhaustively test (U)Int8 to catch any overflow-style issues
for r in (RoundNearest, RoundNearestTiesAway, RoundNearestTiesUp, RoundFromZero)
for T in (UInt8, Int8)
for x in typemin(T):typemax(T)
for y in typemin(T):typemax(T)
if y == 0 || (T <: Signed && x == typemin(T) && y == -1)
@test_throws DivideError div(x, y, r)
else
@test div(x, y, r) == T(div(widen(T)(x), widen(T)(y), r))
end
end
end
end
end
end
@testset "bitreverse" begin
for T in Base.BitInteger_types
x = rand(T)::T
@test bitreverse(x) isa T
@test reverse(bitstring(x)) == bitstring(bitreverse(x))
end
@test bitreverse(0x80) === 0x01
@test bitreverse(Int64(456618293)) === Int64(-6012608040035942400)
@test bitreverse(Int32(456618293)) === Int32(-1399919400)
end
@testset "BitIntegerType" begin
@test Int isa Base.BitIntegerType
@test Base.BitIntegerType === Union{
Type{ Int8}, Type{ Int16}, Type{ Int32}, Type{ Int64}, Type{ Int128},
Type{UInt8}, Type{UInt16}, Type{UInt32}, Type{UInt64}, Type{UInt128}}
end