- Generated by
1.9.8
|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
This is the complete list of members for Aleph::NTT< MOD, ROOT >, including all inherited members.
| add_mod(const uint64_t lhs, const uint64_t rhs) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| avx2_dispatch_available() noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| bigint_multiply(const Array< uint64_t > &a, const Array< uint64_t > &b) | Aleph::NTT< MOD, ROOT > | static |
| build_product_tree(Array< Array< uint64_t > > &tree, const Array< uint64_t > &points, const size_t node, const size_t left, const size_t right) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| detected_simd_backend() noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| interpolate(const Array< uint64_t > &points, const Array< uint64_t > &values) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| interpolate_recursive(const Array< Array< uint64_t > > &tree, const Array< uint64_t > &scaled_values, const size_t node, const size_t left, const size_t right) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| is_power_of_two(const size_t n) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| make_product_tree_storage(const size_t count) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| max_transform_size() noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| max_transform_size_impl() noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| mctx_ | Aleph::NTT< MOD, ROOT > | privatestatic |
| mod | Aleph::NTT< MOD, ROOT > | static |
| multiply(const Array< uint64_t > &a, const Array< uint64_t > &b) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| multiply_inplace(Array< uint64_t > &a, const Array< uint64_t > &b) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| multipoint_eval(const Array< uint64_t > &coeffs, const Array< uint64_t > &points) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| multipoint_eval_recursive(const Array< Array< uint64_t > > &tree, const Array< uint64_t > &poly, Array< uint64_t > &output, const size_t node, const size_t left, const size_t right) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| negacyclic_multiply(const Array< uint64_t > &a, const Array< uint64_t > &b) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| neon_dispatch_available() noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| next_power_of_two(size_t n, const char *const ctx) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| normalize_poly(const Array< uint64_t > &input) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| NTTSimdBackend enum name | Aleph::NTT< MOD, ROOT > | |
| padded_copy(const Array< uint64_t > &input, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| pbigint_multiply(ThreadPool &pool, const Array< uint64_t > &a, const Array< uint64_t > &b, const size_t chunk_size=0) | Aleph::NTT< MOD, ROOT > | static |
| pmultiply(ThreadPool &pool, const Array< uint64_t > &a, const Array< uint64_t > &b, const size_t chunk_size=0) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_add_normalized(const Array< uint64_t > &lhs, const Array< uint64_t > &rhs) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_add_series(const Array< uint64_t > &lhs, const Array< uint64_t > &rhs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_derivative(const Array< uint64_t > &coeffs) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_divmod(const Array< uint64_t > ÷nd, const Array< uint64_t > &divisor) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_eval(const Array< uint64_t > &coeffs, const uint64_t x) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_exp(const Array< uint64_t > &coeffs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_integral(const Array< uint64_t > &coeffs) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_inverse(const Array< uint64_t > &coeffs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_log(const Array< uint64_t > &coeffs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_mod(const Array< uint64_t > ÷nd, const Array< uint64_t > &divisor) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_mul_trunc(const Array< uint64_t > &lhs, const Array< uint64_t > &rhs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_power(const Array< uint64_t > &coeffs, const uint64_t k, const size_t n) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_scalar_mul_series(const Array< uint64_t > &input, const uint64_t scalar, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_sqrt(const Array< uint64_t > &coeffs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| poly_sub_normalized(const Array< uint64_t > &lhs, const Array< uint64_t > &rhs) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| poly_sub_series(const Array< uint64_t > &lhs, const Array< uint64_t > &rhs, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| pow_mod_constexpr(uint64_t base, uint64_t exp) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| prefix_copy(const Array< uint64_t > &input, const size_t length) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| primitive_root_of_order(const uint64_t order) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| primitive_root_of_unity(const size_t n) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| ptransform(ThreadPool &pool, Array< uint64_t > &a, const bool invert, const size_t chunk_size=0) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| ptransform_batch(ThreadPool &pool, Array< Array< uint64_t > > &batch, const bool invert, const size_t chunk_size=0) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| ptransformed(ThreadPool &pool, const Array< uint64_t > &input, const bool invert=false, const size_t chunk_size=0) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| Representation enum name | Aleph::NTT< MOD, ROOT > | private |
| reverse_poly(const Array< uint64_t > &input) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| root | Aleph::NTT< MOD, ROOT > | static |
| series_prefix(const Array< uint64_t > &input, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| simd_backend() noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| simd_backend_name(const NTTSimdBackend backend) noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| simd_backend_name() noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| simd_mod_supported() noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| simd_preference() noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| simd_preference_name(const SimdPreference preference) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| SimdPreference enum name | Aleph::NTT< MOD, ROOT > | private |
| sub_mod(const uint64_t lhs, const uint64_t rhs) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| supports_bluestein_size(const size_t n) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| supports_power_of_two_size(const size_t n) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| supports_root_order(const uint64_t order) noexcept | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| supports_size(const size_t n) noexcept | Aleph::NTT< MOD, ROOT > | inlinestatic |
| tonelli_shanks(const uint64_t value, const char *const ctx) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| transform(Array< uint64_t > &a, const bool invert) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| transform_batch(Array< Array< uint64_t > > &batch, const bool invert) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| transformed(const Array< uint64_t > &input, const bool invert=false) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| transformed_batch(const Array< Array< uint64_t > > &batch, const bool invert=false) | Aleph::NTT< MOD, ROOT > | inlinestatic |
| trim_trailing_zeros(Array< uint64_t > &poly) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| truncate_poly(const Array< uint64_t > &input, const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| validate_distinct_points(const Array< uint64_t > &points, const char *const ctx) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| validate_root_order(const uint64_t order, const char *const ctx) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| validate_supported_size(const size_t n, const char *const ctx) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
| zero_series(const size_t n) | Aleph::NTT< MOD, ROOT > | inlineprivatestatic |
1.9.8