Permalink
Commits on Oct 30, 2012
  1. [travis] Add CI

    committed Oct 30, 2012
Commits on Sep 30, 2012
  1. ignore more stuff

    committed Sep 30, 2012
  2. Merge branch 'dzil'

    committed Sep 30, 2012
  3. improve pod

    committed Sep 30, 2012
  4. Readme

    committed Sep 30, 2012
Commits on Sep 29, 2012
Commits on Jul 14, 2009
  1. Cache small primes in hash

    This add a check to see if the number passed in is a small prime. If so,
    no processing is done and it is returned as the sole factor. Some tests
    were also added.
    committed Jul 14, 2009
Commits on Jul 10, 2009
Commits on Jul 6, 2009
  1. Optimize factor_trial() function to use low-level Math::GMPz routines

    The overloaded operators are shunned for lowlevel routines, which are
    roughly 10x faster. We also add some code to quickly return the factors
    of perfect squares, since we already compute sqrt($n) for our bound.
    committed Jul 6, 2009
Commits on Jul 4, 2009
  1. Merge branch 'factor_trial'

    committed Jul 4, 2009
  2. 1st version of unoptimized trial division algorithm

    This is a smarter trial division algorithm than usually implemented, it
    checks at each step whether it should continue instead of blindly
    checking every number between 2 and sqrt(n). It can still be optimized
    more by using lower-level Rmpz_* functions instead of the operator
    overloading of % and /. This is the fastest factoring algorithm to use
    if the input number has a factor less than roughly 1000.
    committed Jul 4, 2009
  3. Add more of the spec files

    committed Jul 4, 2009
Commits on Jul 2, 2009
Commits on Jul 1, 2009
Commits on Jun 30, 2009
Commits on Jun 28, 2009
Commits on Jun 22, 2009
  1. Update manifest

    committed Jun 22, 2009
  2. Add stuff to skip

    committed Jun 22, 2009
  3. Initial commit

    committed Jun 22, 2009