Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
process_buckets.hpp File Reference
#include <cstddef>
#include <cstdint>

Go to the source code of this file.

Namespaces

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

Functions

void bb::scalar_multiplication::radix_sort_count_zero_entries (uint64_t *keys, size_t num_entries, uint32_t shift, size_t &num_zero_entries, uint32_t bucket_index_bits, const uint64_t *top_level_keys) noexcept
 Recursive MSD radix sort that also counts entries with zero bucket index.
 
size_t bb::scalar_multiplication::sort_point_schedule_and_count_zero_buckets (uint64_t *point_schedule, size_t num_entries, uint32_t bucket_index_bits) noexcept
 Sort point schedule by bucket index and count zero-bucket entries.
 

Variables

constexpr uint32_t bb::scalar_multiplication::RADIX_BITS = 8
 
constexpr uint64_t bb::scalar_multiplication::BUCKET_INDEX_MASK = 0xffffffff