numtheory::Clucas_capsule Class Reference

List of all members.

Public Member Functions
	Clucas_capsule (void)
unsigned int	lucas (const unsigned int Radikant, const unsigned int Primenumber)
Private Member Functions
unsigned int	lucasv (const unsigned int Primenumber, const unsigned int m)
Private Attributes
unsigned int	lucas_p
unsigned int	lucas_q
unsigned int	lucas_p_inv
int	lucas_cache_index
unsigned int	lucas_cache [lucas_cache_size][2]
Static Private Attributes
static const int	lucas_cache_size = 128

---

Detailed Description

Definition at line 25 of file sqrt_modulo.cc.

---

Constructor & Destructor Documentation

numtheory::Clucas_capsule::Clucas_capsule

(

void

)

[inline]

Definition at line 34 of file sqrt_modulo.cc.

---

Member Function Documentation

unsigned int numtheory::Clucas_capsule::lucasv	(	const unsigned int	Primenumber,
		const unsigned int	m
	)			[private]

Definition at line 39 of file sqrt_modulo.cc.

References cerr, std::cerr, endl(), std::endl(), lucas_cache, lucas_cache_index, lucas_cache_size, lucas_p, lucas_p_inv, lucas_q, numtheory::mulmod(), numtheory::powmod(), and numtheory::squaremod().

Referenced by lucas().

Here is the call graph for this function:

unsigned int numtheory::Clucas_capsule::lucas	(	const unsigned int	Radikant,
		const unsigned int	Primenumber
	)

Definition at line 81 of file sqrt_modulo.cc.

References cerr, std::cerr, endl(), std::endl(), exit(), numtheory::fastinvmod(), numtheory::legendre(), lucas_cache_index, lucas_p, lucas_p_inv, lucas_q, lucasv(), numtheory::mulmod(), and numtheory::squaremod().

Referenced by numtheory::sqrtmod().

Here is the call graph for this function:

---

Member Data Documentation

const int numtheory::Clucas_capsule::lucas_cache_size = 128 [static, private]

Definition at line 28 of file sqrt_modulo.cc.

Referenced by lucasv().

unsigned int numtheory::Clucas_capsule::lucas_p [private]

Definition at line 29 of file sqrt_modulo.cc.

Referenced by lucas(), and lucasv().

unsigned int numtheory::Clucas_capsule::lucas_q [private]

Definition at line 29 of file sqrt_modulo.cc.

Referenced by lucas(), and lucasv().

unsigned int numtheory::Clucas_capsule::lucas_p_inv [private]

Definition at line 29 of file sqrt_modulo.cc.

Referenced by lucas(), and lucasv().

int numtheory::Clucas_capsule::lucas_cache_index [private]

Definition at line 30 of file sqrt_modulo.cc.

Referenced by lucas(), and lucasv().

unsigned int numtheory::Clucas_capsule::lucas_cache[lucas_cache_size][2] [private]

Definition at line 31 of file sqrt_modulo.cc.

Referenced by lucasv().

---

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

• sqrt_modulo.cc

---