Bodigrim / arithmoi / 905
77%

DEFAULT BRANCH: master
Ran
Jobs 1
Files 47
Run time 8s
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst
905

push

travis-ci

web-flow 
Quadratic sieve (#202)

* Draft of sieve finding smooth numbers

* Changed from storing factorisations in lists to vectors

* Improved comments

* Factorisations are stored in a vector of Boolean values

* Minor improvements

* Minor modifications

* Added quadratic sieve

* Little progress on quadratic sieve

* Nothing new

* Changed to unboxed vectors

* Added functions to quadratic sieve. It does not compile

* Working untested version of sieve

* Draft of sieve finding smooth numbers

* Changed from storing factorisations in lists to vectors

* Improved comments

* Deleted smoothSieve from master

* Changed arithmoi cabal

* Quadratic Sieve up to linear algebra

* Very sloppy and untested gaussian elimination algorithm

* Finished algorithm. Tested on special cases only. Slow

* Improved linear algebra

* Draft of sieve finding smooth numbers

* Changed from storing factorisations in lists to vectors

* Improved comments

* Deleted smoothSieve from master

* Changed arithmoi cabal

* Added PrimeIntSet

* Corrected PrimeIntSet difference

* Simplear linear algebra

* Added comments and hlint suggestions

* Used immutable Haskell for linear algebra

* No exponential subroutine. Deleting rows before Gaussian elimination

* Sieving for negative values

* Draft of sieve finding smooth numbers

* Changed from storing factorisations in lists to vectors

* Improved comments

* Deleted smoothSieve from master

* Changed arithmoi cabal

* Rebased with master. Bad implementation of sieving through negative values. -1 is represented as nextPrime (b + 1)

* Introduced new type SignedPrimeIntSet

* Strict evaluation

* Addressed issue where Int was overflowing into Integer

* Added tests

* Minor changes

* Implemented Travis' suggestion

* Minor modifications

* Used subroutine to delete rows with one element implemented by Andrew

* Used subroutine to delete rows wit... (continued)

2381 of 3052 relevant lines covered (78.01%)

0.78 hits per line

Jobs
ID Job ID Ran Files Coverage
2 905.2 (COVERALLS_STACK_YAML="stack-8.8.3.yaml") 0
78.01
 Travis Job 905.2
Source Files on build 905
Detailed source file information is not available for this build.