Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

faster digits(::BigInt) #37075

Merged
merged 14 commits into from
Aug 18, 2020
Merged

faster digits(::BigInt) #37075

Changes from 1 commit
Commits
Show all changes
14 commits
Select commit Hold shift + click to select a range
61f35da
faster digits(::BigInt)
stevengj Aug 17, 2020
e365914
correctness for base > 10
stevengj Aug 17, 2020
802c7cf
simplify
stevengj Aug 17, 2020
bf7a878
fixes
stevengj Aug 17, 2020
9443189
better error for base < 2
stevengj Aug 17, 2020
4ccaeba
add a test
stevengj Aug 17, 2020
496568d
indent 4
stevengj Aug 17, 2020
0fb9919
digits -> digits!
stevengj Aug 17, 2020
76a86fb
support offset arrays
stevengj Aug 17, 2020
f9eee69
fix negative numbers, padding
stevengj Aug 17, 2020
58e95e1
Update gmp.jl
stevengj Aug 17, 2020
ed4b9b0
more tests
stevengj Aug 17, 2020
f259867
typo
stevengj Aug 17, 2020
7f64c01
another typo
stevengj Aug 17, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
simplify
  • Loading branch information
@stevengj
stevengj committed Aug 17, 2020
commit 802c7cff014eb91ab7ad7fd43a314832afe35afd
7 changes: 2 additions & 5 deletions base/gmp.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -695,14 +695,11 @@ function string(n::BigInt; base::Integer = 10, pad::Integer = 1)
end

function digits(n::BigInt; base::Integer = 10, pad::Integer = 1)
if base == 10
dig = map(x -> Int(x-0x30), codeunits(string(n; base, pad)))
elseif base ≤ 62
dig = map(x -> Int(x > 0x39 ? x-0x41 : x-0x30), codeunits(string(n; base, pad)))
if base ≤ 62
stevengj marked this conversation as resolved.
Show resolved Hide resolved
return reverse!(map(x -> Int(x > 0x39 ? x-0x41 : x-0x30), codeunits(string(n; base, pad))))
else
return invoke(digits, (Integer,), n; base, pad) # slow generic method
end
return reverse!(dig)
end

function ndigits0zpb(x::BigInt, b::Integer)
Expand Down