PreCalculatedPrimeTable Class Reference

#include <prime_tables.h>

Inheritance diagram for PreCalculatedPrimeTable:

Public Member Functions
	PreCalculatedPrimeTable (int max)
virtual	~PreCalculatedPrimeTable ()
virtual bool	IsPrime (int n) const
virtual int	GetNextPrime (int p) const
	PreCalculatedPrimeTable (int max)
virtual	~PreCalculatedPrimeTable ()
virtual bool	IsPrime (int n) const
virtual int	GetNextPrime (int p) const
	PreCalculatedPrimeTable (int max)
virtual	~PreCalculatedPrimeTable ()
virtual bool	IsPrime (int n) const
virtual int	GetNextPrime (int p) const
Public Member Functions inherited from PrimeTable
virtual	~PrimeTable ()
virtual	~PrimeTable ()
virtual	~PrimeTable ()

Private Member Functions
void	CalculatePrimesUpTo (int max)
void	operator= (const PreCalculatedPrimeTable &rhs)
void	CalculatePrimesUpTo (int max)
void	operator= (const PreCalculatedPrimeTable &rhs)
void	CalculatePrimesUpTo (int max)
void	operator= (const PreCalculatedPrimeTable &rhs)

Private Attributes
const int	is_prime_size_
bool *const	is_prime_

Detailed Description

Definition at line 80 of file prime_tables.h.

Constructor & Destructor Documentation

PreCalculatedPrimeTable::PreCalculatedPrimeTable ( int  max )

inlineexplicit

Definition at line 83 of file prime_tables.h.

      : is_prime_size_(max + 1), is_prime_(new bool[max + 1]) {
    CalculatePrimesUpTo(max);
  }

virtual PreCalculatedPrimeTable::~PreCalculatedPrimeTable ( )

inlinevirtual

Definition at line 87 of file prime_tables.h.

{ delete[] is_prime_; }

PreCalculatedPrimeTable::PreCalculatedPrimeTable ( int  max )

inlineexplicit

Definition at line 83 of file prime_tables.h.

      : is_prime_size_(max + 1), is_prime_(new bool[max + 1]) {
    CalculatePrimesUpTo(max);
  }

virtual PreCalculatedPrimeTable::~PreCalculatedPrimeTable ( )

inlinevirtual

Definition at line 87 of file prime_tables.h.

{ delete[] is_prime_; }

PreCalculatedPrimeTable::PreCalculatedPrimeTable ( int  max )

inlineexplicit

Definition at line 83 of file prime_tables.h.

      : is_prime_size_(max + 1), is_prime_(new bool[max + 1]) {
    CalculatePrimesUpTo(max);
  }

virtual PreCalculatedPrimeTable::~PreCalculatedPrimeTable ( )

inlinevirtual

Definition at line 87 of file prime_tables.h.

{ delete[] is_prime_; }

Member Function Documentation

void PreCalculatedPrimeTable::CalculatePrimesUpTo ( int  max )

inlineprivate

Definition at line 102 of file prime_tables.h.

References i, and max.

                                    {
    ::std::fill(is_prime_, is_prime_ + is_prime_size_, true);
    is_prime_[0] = is_prime_[1] = false;

    for (int i = 2; i <= max; i++) {
      if (!is_prime_[i]) continue;

      // Marks all multiples of i (except i itself) as non-prime.
      for (int j = 2*i; j <= max; j += i) {
        is_prime_[j] = false;
      }
    }
  }

void PreCalculatedPrimeTable::CalculatePrimesUpTo ( int  max )

inlineprivate

Definition at line 102 of file prime_tables.h.

References i, max, and folly::detail::rhs.

                                    {
    ::std::fill(is_prime_, is_prime_ + is_prime_size_, true);
    is_prime_[0] = is_prime_[1] = false;

    for (int i = 2; i <= max; i++) {
      if (!is_prime_[i]) continue;

      // Marks all multiples of i (except i itself) as non-prime.
      for (int j = 2*i; j <= max; j += i) {
        is_prime_[j] = false;
      }
    }
  }

void PreCalculatedPrimeTable::CalculatePrimesUpTo ( int  max )

inlineprivate

Definition at line 102 of file prime_tables.h.

References i, max, and folly::detail::rhs.

                                    {
    ::std::fill(is_prime_, is_prime_ + is_prime_size_, true);
    is_prime_[0] = is_prime_[1] = false;

    for (int i = 2; i <= max; i++) {
      if (!is_prime_[i]) continue;

      // Marks all multiples of i (except i itself) as non-prime.
      for (int j = 2*i; j <= max; j += i) {
        is_prime_[j] = false;
      }
    }
  }

virtual int PreCalculatedPrimeTable::GetNextPrime ( int  p ) const

inlinevirtual

Implements PrimeTable.

Definition at line 93 of file prime_tables.h.

                                        {
    for (int n = p + 1; n < is_prime_size_; n++) {
      if (is_prime_[n]) return n;
    }

    return -1;
  }

virtual int PreCalculatedPrimeTable::GetNextPrime ( int  p ) const

inlinevirtual

Implements PrimeTable.

Definition at line 93 of file prime_tables.h.

                                        {
    for (int n = p + 1; n < is_prime_size_; n++) {
      if (is_prime_[n]) return n;
    }

    return -1;
  }

virtual int PreCalculatedPrimeTable::GetNextPrime ( int  p ) const

inlinevirtual

Implements PrimeTable.

Definition at line 93 of file prime_tables.h.

                                        {
    for (int n = p + 1; n < is_prime_size_; n++) {
      if (is_prime_[n]) return n;
    }

    return -1;
  }

virtual bool PreCalculatedPrimeTable::IsPrime ( int  n ) const

inlinevirtual

Implements PrimeTable.

Definition at line 89 of file prime_tables.h.

                                    {
    return 0 <= n && n < is_prime_size_ && is_prime_[n];
  }

virtual bool PreCalculatedPrimeTable::IsPrime ( int  n ) const

inlinevirtual

Implements PrimeTable.

Definition at line 89 of file prime_tables.h.

                                    {
    return 0 <= n && n < is_prime_size_ && is_prime_[n];
  }

virtual bool PreCalculatedPrimeTable::IsPrime ( int  n ) const

inlinevirtual

Implements PrimeTable.

Definition at line 89 of file prime_tables.h.

                                    {
    return 0 <= n && n < is_prime_size_ && is_prime_[n];
  }

void PreCalculatedPrimeTable::operator= ( const PreCalculatedPrimeTable &  rhs )

private

void PreCalculatedPrimeTable::operator= ( const PreCalculatedPrimeTable &  rhs )

private

void PreCalculatedPrimeTable::operator= ( const PreCalculatedPrimeTable &  rhs )

private

Member Data Documentation

bool *const PreCalculatedPrimeTable::is_prime_

private

Definition at line 117 of file prime_tables.h.

const int PreCalculatedPrimeTable::is_prime_size_

private

Definition at line 116 of file prime_tables.h.

---

The documentation for this class was generated from the following file:

• proxygen/fizz/build_/gtest/src/gtest/googletest/samples/prime_tables.h