-
Notifications
You must be signed in to change notification settings - Fork 32
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.
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
WIP: Incorporate history from base #12
Merged
+274
−0
Merged
Changes from 1 commit
Commits
Show all changes
35 commits
Select commit
Hold shift + click to select a range
cd273dc
base/primes.jl: faster primes(n) and isprime(n) functions.
StefanKarpinski d6ef64f
isprime(n): better witness choices for various n.
StefanKarpinski 3e4015d
factor: don't generate as many primes when doing trial division.
StefanKarpinski 2531fd7
primes: implement and test prime stuff for BigInts [closes #3033]
StefanKarpinski 62c36c5
factor: precompute and use a list of small primes as before.
StefanKarpinski 0301c67
add isqrt (integer sqrt), use it to improve factor() (#3035)
JeffBezanson 6f33c01
isprime: more precise witness choices for Miller-Rabin testing.
StefanKarpinski 2367182
isprime: fix potential mulmod overflow exhibited by isprime(Uint64)
StefanKarpinski 7313f43
isprime: support 128-bit integers via either demontion or promotion.
StefanKarpinski 4f64dcc
isprime: fix isprime(typemin(Int128)+17)
StefanKarpinski 173e1bc
isprime: fix precedence bug.
StefanKarpinski 2f43407
primes: add comments identifying algorithms and sources.
StefanKarpinski ffd283c
removing function names from error messages
davidssmith 87fc481
fix #5210, factor() failing for some integer types
JeffBezanson dd5add8
base/primes.jl: generalize primes/mask to BitArray or Array{Bool}.
StefanKarpinski 7e5a179
deprecate old dict syntax and change uses in base and tests
JeffBezanson 90938de
rename Uint => UInt (closes #8905)
StefanKarpinski 076f520
itrunc -> trunc, etc, improve iround
simonbyrne ece0b08
in factor() check if remaining number is prime before looking for mor…
jlapeyre 0cda3a0
Try and remove as many generic error() messages from base as possible
jakebolewski 6e574fb
begin removing lowercase conversion functions (#1470)
JeffBezanson 61b5b75
adds_license_headers [skip ci]
0d2243c
Speed up factor(n) + minor tweaks in other "primes.jl" functions
aiorla 3ecf94b
Revert to previous header of primes(n) + 2 tests for big factorizations.
aiorla 8f684cf
Redundant oftypes removes + Use of a more eficient searchsorted.
aiorla f28ef11
Fixing types conflict in pollardfactors!
aiorla 8f48a46
Skipping the typemax check for BigInts
aiorla 7756ed3
replace Union( ) with Union{ } everywhere
JeffBezanson efb8233
Replace http links with https links to suppress warning during doc li…
yuyichao c85ba8f
Use a wheel sieve to improve performance and export primesmask.
pabloferz 0725830
Simplify primes and primesmask [fixes #14652]
pabloferz 8324752
Replace unsafe_(get|set)index with inbounds macro
mbauman dcdf586
eachindex: use separate indexes for each array
timholy 75582d9
rename base/primes.jl to src/Primes.jl
rfourquet a4de93f
update src/Primes.jl to master's version
rfourquet File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I think we should keep this, just replace "is a part" with "was formerly a part"