TPIE

2362a60
prime.h File Reference

Computations related to prime numbers. More...

#include <tpie/array.h>
#include <tpie/util.h>

Go to the source code of this file.

Namespaces

 tpie
 pipelining/factory_base.h Base class of pipelining factories
 

Typedefs

typedef uint64_t tpie::hash_type
 

Functions

void tpie::init_prime ()
 Used by tpie_init to initialize the prime number database. More...
 
void tpie::finish_prime ()
 Used by tpie_finish to deinitialize the prime number database. More...
 
bool tpie::is_prime (size_type i)
 Check if i is a prime. More...
 
hash_type tpie::prime_hash (const std::string &s)
 Calculate a fairly good string hash based on prime numbers. More...
 
size_t tpie::next_prime (size_t i)
 Get next prime. More...
 

Detailed Description

Computations related to prime numbers.

Definition in file prime.h.