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

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.