/integer

Various integer routines, including computation of prime numbers and factorials.

Primary LanguageGo

Integer

Various integer routines.

Build Status

GoDoc

Go Walker

Prime

Ways of computing prime numbers, OEIS A000040.

  • Sieve, a sieve of Eratosthenese.
  • PQueue, a priority queue.
  • SPRP, a strong probable-prime test.
  • Segment, a parallel segmented sieve.

Swing

Computation of swinging factorials, OEIS A056040.

Factorial

Ways of computing the factorial, OEIS A000142.

  • Split Recursive, very efficient and without computation of prime numbers.
  • Prime Swing, most efficient for large numbers. Involves computing swinging factorials, which in turn involves computing prime numbers.
  • Double Factorial OEIS A001147.

Binomial

Efficient computation of the binomial coefficient.

Xmath

Some simple support functions.