pairing_points_tagging.hpp

Go to the documentation of this file.

#pragma once
#include "barretenberg/common/assert.hpp"
#include <algorithm>
#include <cstdint>
#include <vector>
 
namespace bb {
 
class PairingPointsTagging {
  private:
    std::vector<uint32_t> pairing_points_tags_;
    uint32_t next_pairing_point_tag_ = 0;
    bool has_pairing_points_ = false;
    bool has_public_pairing_points_ = false;
 
  public:
    PairingPointsTagging() = default;
    PairingPointsTagging(const PairingPointsTagging& other) = default;
    PairingPointsTagging(PairingPointsTagging&& other) noexcept = default;
    PairingPointsTagging& operator=(const PairingPointsTagging& other) = default;
    PairingPointsTagging& operator=(PairingPointsTagging&& other) noexcept = default;
    ~PairingPointsTagging() = default;
 
    bool operator==(const PairingPointsTagging& other) const = default;
 
    uint32_t create_pairing_point_tag()
    {
        has_pairing_points_ = true;
        uint32_t new_tag = next_pairing_point_tag_++;
        pairing_points_tags_.emplace_back(
            new_tag); // Each PairingPoints starts with tag equal to the number of PairingPoints created before it
        return new_tag;
    }
 
    void merge_pairing_point_tags(uint32_t tag1_index, uint32_t tag2_index)
    {
        BB_ASSERT(!has_public_pairing_points_,
                  "Cannot merge pairing point tags after pairing points have been set to public.");
 
        // If different tags, override tag2 with tag1
        uint32_t tag1 = pairing_points_tags_[tag1_index];
        uint32_t tag2 = pairing_points_tags_[tag2_index];
 
        if (tag1 != tag2) {
            for (auto& tag : pairing_points_tags_) {
                tag = tag == tag2 ? tag1 : tag;
            }
        }
    }
 
    bool has_single_pairing_point_tag() const
    {
        if (!has_pairing_points_) {
            return true; // No pairing points created
        }
        // Check that there is only one tag
        uint32_t unique_tag = pairing_points_tags_[0];
        return std::ranges::all_of(pairing_points_tags_, [unique_tag](auto const& tag) { return tag == unique_tag; });
    }
 
    uint32_t num_unique_pairing_points() const
    {
        std::vector<uint32_t> unique_tags;
        unique_tags.resize(pairing_points_tags_.size());
        for (auto const& tag : pairing_points_tags_) {
            unique_tags[tag] = 1;
        }
        uint32_t sum = 0;
        for (auto v : unique_tags) {
            sum += v;
        }
        return sum;
    }
 
    bool has_pairing_points() const { return has_pairing_points_; }
 
    bool has_public_pairing_points() const { return has_public_pairing_points_; }
 
    uint32_t get_tag(uint32_t tag_index) const { return pairing_points_tags_.at(tag_index); }
 
    void set_public_pairing_points()
    {
        BB_ASSERT(!has_public_pairing_points_,
                  "Trying to set pairing points to public for a circuit that already has public pairing points.");
        has_public_pairing_points_ = true;
    }
};
 
} // namespace bb