include/algebramix/crt_int.hpp File Reference

#include <numerix/integer.hpp>
#include <numerix/modular_int.hpp>
#include <algebramix/crt_naive.hpp>

Go to the source code of this file.

Classes

• struct crt_naive_variant_helper< signed char >
• struct crt_naive_variant_helper< short int >
• struct crt_naive_variant_helper< int >
• struct crt_naive_variant_helper< long int >
• struct crt_naive_variant_helper< long long int >
• struct crt_naive_variant_helper< unsigned char >
• struct crt_naive_variant_helper< unsigned short int >
• struct crt_naive_variant_helper< unsigned int >
• struct crt_naive_variant_helper< unsigned long int >
• struct crt_naive_variant_helper< unsigned long long int >
• struct implementation< crt_transform, V, crt_int >
• struct implementation< crt_transform, V, crt_unsigned_int >
• struct prime_sequence_int
• struct coprime_moduli_helper< modulus< signed char, V > >
• struct coprime_moduli_helper< modulus< unsigned char, V > >
• struct coprime_moduli_helper< modulus< short int, V > >
• struct coprime_moduli_helper< modulus< unsigned short int, V > >
• struct coprime_moduli_helper< modulus< int, V > >
• struct coprime_moduli_helper< modulus< unsigned int, V > >
• struct coprime_moduli_helper< modulus< long int, V > >
• struct coprime_moduli_helper< modulus< unsigned long int, V > >
• struct coprime_moduli_helper< modulus< long long int, V > >
• struct coprime_moduli_helper< modulus< unsigned long long int, V > >
• struct moduli_unsigned_integer_helper< C, M, W >
• struct moduli_signed_integer_helper< C, M, W >
• struct moduli_helper< signed char, M, W >
• struct moduli_helper< short int, M, W >
• struct moduli_helper< int, M, W >
• struct moduli_helper< long int, M, W >
• struct moduli_helper< long long int, M, W >
• struct moduli_helper< unsigned char, M, W >
• struct moduli_helper< unsigned short int, M, W >
• struct moduli_helper< unsigned int, M, W >
• struct moduli_helper< unsigned long int, M, W >
• struct moduli_helper< unsigned long long int, M, W >
• struct fft_prime_sequence_int< s >
• struct probable_prime_sequence_int< s >

Namespaces

• namespace mmx

Defines

• #define DECLARE_HELPER(C)
• #define DECLARE_HELPER(C)
• #define TMPL   template<typename M>
• #define DECLARE_HELPER(I)
• #define DECLARE_HELPER(C)
• #define DECLARE_HELPER(C)

Functions

• DEFINE_VARIANT (crt_int, crt_signed< crt_naive >) DEFINE_VARIANT(crt_unsigned_int
• bool is_prime (nat n)
• bool is_probable_prime (unsigned long int n)

---

Define Documentation

#define DECLARE_HELPER

(

C

)

Value:

template<typename M, typename W>                                        \
  struct moduli_helper<C,M,W> : moduli_unsigned_integer_helper<C,M,W> {};

Definition at line 173 of file crt_int.hpp.

#define DECLARE_HELPER

(

C

)

Value:

template<typename M, typename W>                                        \
  struct moduli_helper<C,M,W> : moduli_signed_integer_helper<C,M,W> {};

Definition at line 173 of file crt_int.hpp.

#define DECLARE_HELPER

(

I

)

Value:

template<typename V>                                    \
 struct coprime_moduli_helper<modulus<I, V> > {         \
  typedef prime_sequence_int sequence;                  \
};

Definition at line 173 of file crt_int.hpp.

#define DECLARE_HELPER

(

C

)

Value:

STMPL struct crt_naive_variant_helper<C> {      \
    typedef crt_unsigned_int CV; };

Definition at line 173 of file crt_int.hpp.

#define DECLARE_HELPER

(

C

)

Value:

STMPL struct crt_naive_variant_helper<C> {      \
    typedef crt_int CV; };

Definition at line 173 of file crt_int.hpp.

#define TMPL   template<typename M>

Definition at line 79 of file crt_int.hpp.