Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
pippenger_arena_layout.hpp File Reference
#include "barretenberg/numeric/bitop/get_msb.hpp"
#include <algorithm>
#include <array>
#include <bit>
#include <cstddef>
#include <cstdint>
#include <utility>

Go to the source code of this file.

Classes

struct  bb::scalar_multiplication::round_parallel_detail::VariableWindowSchedule
 
struct  bb::scalar_multiplication::round_parallel_detail::ChunkOutput< Curve >
 
struct  bb::scalar_multiplication::round_parallel_detail::AffineBucketChunkInfo
 
struct  bb::scalar_multiplication::round_parallel_detail::PerWorkerArenaLayout< Curve >
 
struct  bb::scalar_multiplication::round_parallel_detail::PhaseACaps
 

Namespaces

namespace  bb
 Entry point for Barretenberg command-line interface.
 
namespace  bb::scalar_multiplication
 
namespace  bb::scalar_multiplication::round_parallel_detail
 

Functions

uint32_t bb::scalar_multiplication::round_parallel_detail::choose_window_bits (size_t num_points, size_t num_bits, size_t n_input, size_t num_logical_threads) noexcept
 
VariableWindowSchedule bb::scalar_multiplication::round_parallel_detail::build_var_window_schedule (size_t num_bits, size_t window_bits) noexcept
 
size_t bb::scalar_multiplication::round_parallel_detail::compute_dense_stride (size_t B_eff, size_t num_threads) noexcept
 
size_t bb::scalar_multiplication::round_parallel_detail::compute_bucket_partials_max (size_t B_eff, size_t num_threads) noexcept
 
size_t bb::scalar_multiplication::round_parallel_detail::compute_global_max_overflow_per_window (size_t n, size_t num_threads, size_t subchunk_entries_cap) noexcept
 
template<typename Curve >
size_t bb::scalar_multiplication::round_parallel_detail::compute_per_window_bytes (size_t num_threads, size_t B_eff, size_t n, size_t dense_stride, size_t worker_total) noexcept
 
size_t bb::scalar_multiplication::round_parallel_detail::compute_phase_one_prologue_bytes (size_t n, bool use_glv, bool inline_glv_double, size_t profile_threads) noexcept
 
PhaseACaps bb::scalar_multiplication::round_parallel_detail::compute_phase_a_caps (size_t n, size_t num_threads) noexcept
 
size_t bb::scalar_multiplication::round_parallel_detail::solve_wpb (size_t per_window_bytes, size_t available_budget, size_t W_R) noexcept
 

Variables

constexpr size_t bb::scalar_multiplication::round_parallel_detail::VAR_WINDOW_MAX_WINDOWS = 128
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::DEDUP_MAX_CLUSTERS = 16384
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::DEDUP_MAX_MEMBERS = 32768
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::BATCH_CAPACITY = 256
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::DEDUP_MAX_CHUNK_MEMBERS = 2048
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::MIN_BATCH_CAPACITY = 32
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::MIN_AFFINE_THREAD_RATIO = 2
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::SUBCHUNK_ENTRIES_CAP = 2048
 
constexpr size_t bb::scalar_multiplication::round_parallel_detail::BATCH_MEM_BUDGET = 32ULL * 1024ULL * 1024ULL