Skip to content

Commit

Permalink
Merge pull request #22133 from JuliaLang/rf/big-base
Browse files Browse the repository at this point in the history
fix base(b, big(0), 0) == "0"
  • Loading branch information
StefanKarpinski authored Jul 11, 2017
2 parents 40a3871 + 994f42c commit 3ff548a
Show file tree
Hide file tree
Showing 2 changed files with 19 additions and 19 deletions.
32 changes: 13 additions & 19 deletions base/gmp.jl
Original file line number Diff line number Diff line change
Expand Up @@ -583,27 +583,21 @@ oct(n::BigInt, pad::Int) = base( 8, n, pad)
dec(n::BigInt, pad::Int) = base(10, n, pad)
hex(n::BigInt, pad::Int) = base(16, n, pad)

function base(b::Integer, n::BigInt)
b < 0 && return base(Int(b), n, 1, (b>0) & (n.size<0))
2 <= b <= 62 || throw(ArgumentError("base must be 2 ≤ base ≤ 62, got $b"))
nd = ndigits(n, b)
str = Base._string_n(n < 0 ? nd+1 : nd)
MPZ.get_str!(str, b, n)
end

function base(b::Integer, n::BigInt, pad::Integer)
function base(b::Integer, n::BigInt, pad::Integer=1)
b < 0 && return base(Int(b), n, pad, (b>0) & (n.size<0))
s = base(b, n)
buf = IOBuffer()
if n < 0
s = s[2:end]
write(buf, '-')
end
for i in 1:pad-sizeof(s) # `s` is known to be ASCII, and `length` is slower
write(buf, '0')
2 <= b <= 62 || throw(ArgumentError("base must be 2 ≤ base ≤ 62, got $b"))
nd1 = ndigits(n, b)
nd = max(nd1, pad)
str = Base._string_n(nd + isneg(n) + 1) # +1 for final '\0'
ptr = pointer(str)
MPZ.get_str!(ptr + nd - nd1, b, n)
for i = (0:nd-nd1-1) + isneg(n)
unsafe_store!(ptr+i, '0' % UInt8)
end
write(buf, s)
String(buf)
isneg(n) && unsafe_store!(ptr, '-' % UInt8)
str.len -= 1 # final '\0'
iszero(n) && pad < 1 && (str.len -= 1)
str
end

function ndigits0zpb(x::BigInt, b::Integer)
Expand Down
6 changes: 6 additions & 0 deletions test/bigint.jl
Original file line number Diff line number Diff line change
Expand Up @@ -339,6 +339,12 @@ let padding = 4, low = big(4), high = big(2^20)
@test hex(-high, padding) == "-100000"
end

# respect 0-padding on big(0)
for f in (bin, oct, dec, hex)
@test f(big(0), 0) == ""
end
@test base(rand(2:62), big(0), 0) == ""

@test isqrt(big(4)) == 2
@test isqrt(big(5)) == 2

Expand Down

0 comments on commit 3ff548a

Please sign in to comment.