process_buckets.hpp

Go to the documentation of this file.

// === AUDIT STATUS ===
// internal:    { status: Planned, auditors: [Sergei], commit: }
// external_1:  { status: not started, auditors: [], commit: }
// external_2:  { status: not started, auditors: [], commit: }
// =====================
 
#pragma once
 
#include <cstddef>
#include <cstdint>
 
namespace bb::scalar_multiplication {
 
// Number of bits processed per radix sort pass
constexpr uint32_t RADIX_BITS = 8;
 
// Mask for extracting bucket index from point schedule entry (lower 32 bits)
constexpr uint64_t BUCKET_INDEX_MASK = 0xffffffff;
 
void 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;
 
size_t sort_point_schedule_and_count_zero_buckets(uint64_t* point_schedule,
                                                  size_t num_entries,
                                                  uint32_t bucket_index_bits) noexcept;
 
} // namespace bb::scalar_multiplication