| 1 |
Document: primesieve |
| 2 |
Title: primesieve: API documentation |
| 3 |
Author: Kim Walisch |
| 4 |
Abstract: |
| 5 |
primesieve is a C/C++ library for fast prime number generation. primesieve |
| 6 |
generates primes using a highly optimized implementation of the segmented |
| 7 |
sieve of Eratosthenes. |
| 8 |
primesieve generates primes about 50 times faster (single-threaded) than an |
| 9 |
ordinary C/C++ sieve of Eratosthenes implementation and about 10,000 times |
| 10 |
faster than trial-division. primesieve outperforms the author's older ecprime |
| 11 |
(fastest open source prime number generator from 2002 to 2010) by about 30 |
| 12 |
percent and also substantially outperforms primegen the fastest sieve of Atkin |
| 13 |
implementation on the web. |
| 14 |
This document describes the API of the primesieve C/C++ library. |
| 15 |
The source code is distributed under the BSD 2 clause License. |
| 16 |
Section: Science/Mathematics |
| 17 |
|
| 18 |
Format: HTML |
| 19 |
Index: /usr/share/doc/primesieve/html/index.html |
| 20 |
Files: /usr/share/doc/primesieve/html/*.html |
| 21 |
|
| 22 |
Format: PDF |
| 23 |
Files: /usr/share/doc/primesieve/primesieve_refman.pdf |