indexed_tree_check_impl.hpp

Go to the documentation of this file.

// AUTOGENERATED FILE
#pragma once
 
#include "barretenberg/vm2/constraining/relations/relation_macros.hpp"
#include "barretenberg/vm2/generated/relations/indexed_tree_check.hpp"
 
namespace bb::avm2 {
 
template <typename FF_>
template <typename ContainerOverSubrelations, typename AllEntities>
void indexed_tree_checkImpl<FF_>::accumulate(ContainerOverSubrelations& evals,
                                             const AllEntities& in,
                                             [[maybe_unused]] const RelationParameters<FF_>&,
                                             [[maybe_unused]] const FF_& scaling_factor)
{
    using C = ColumnAndShifts;
 
    const auto indexed_tree_check_VALUE_LOW_LEAF_VALUE_DIFF =
        (in.get(C::indexed_tree_check_siloed_value) - in.get(C::indexed_tree_check_low_leaf_value));
    const auto indexed_tree_check_NEXT_VALUE_IS_ZERO = (FF(1) - in.get(C::indexed_tree_check_next_value_is_nonzero));
 
    {
        using View = typename std::tuple_element_t<0, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_sel)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_sel)));
        std::get<0>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<1, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_write)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_write)));
        std::get<1>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<2, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_write)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_sel)));
        std::get<2>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<3, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_exists)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_exists)));
        std::get<3>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
        auto tmp = (static_cast<View>(in.get(C::indexed_tree_check_not_exists)) -
                    static_cast<View>(in.get(C::indexed_tree_check_sel)) *
                        (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_exists))));
        std::get<4>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<5, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_sel_silo)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_sel_silo)));
        std::get<5>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<6, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_discard)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_discard)));
        std::get<6>(evals) += (tmp * scaling_factor);
    }
    { // PASSTHROUGH_SILOING
        using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
        auto tmp = (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_sel_silo))) *
                   (static_cast<View>(in.get(C::indexed_tree_check_value)) -
                    static_cast<View>(in.get(C::indexed_tree_check_siloed_value)));
        std::get<7>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_sel)) *
                   (static_cast<View>(in.get(C::indexed_tree_check_const_three)) - FF(3));
        std::get<8>(evals) += (tmp * scaling_factor);
    }
    { // EXISTS_CHECK
        using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_sel)) *
                   ((CView(indexed_tree_check_VALUE_LOW_LEAF_VALUE_DIFF) *
                         (static_cast<View>(in.get(C::indexed_tree_check_exists)) *
                              (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_value_low_leaf_value_diff_inv))) +
                          static_cast<View>(in.get(C::indexed_tree_check_value_low_leaf_value_diff_inv))) -
                     FF(1)) +
                    static_cast<View>(in.get(C::indexed_tree_check_exists)));
        std::get<9>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_next_value_is_nonzero)) *
                   (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_next_value_is_nonzero)));
        std::get<10>(evals) += (tmp * scaling_factor);
    }
    { // NEXT_VALUE_IS_ZERO_CHECK
        using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_not_exists)) *
                   ((static_cast<View>(in.get(C::indexed_tree_check_low_leaf_next_value)) *
                         (CView(indexed_tree_check_NEXT_VALUE_IS_ZERO) *
                              (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_next_value_inv))) +
                          static_cast<View>(in.get(C::indexed_tree_check_next_value_inv))) -
                     FF(1)) +
                    CView(indexed_tree_check_NEXT_VALUE_IS_ZERO));
        std::get<11>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
        auto tmp = (static_cast<View>(in.get(C::indexed_tree_check_sel_insert)) -
                    static_cast<View>(in.get(C::indexed_tree_check_write)) *
                        static_cast<View>(in.get(C::indexed_tree_check_not_exists)));
        std::get<12>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_write)) *
                   static_cast<View>(in.get(C::indexed_tree_check_exists)) *
                   (static_cast<View>(in.get(C::indexed_tree_check_root)) -
                    static_cast<View>(in.get(C::indexed_tree_check_write_root)));
        std::get<13>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
        auto tmp = (static_cast<View>(in.get(C::indexed_tree_check_tree_size_after_write)) -
                    (static_cast<View>(in.get(C::indexed_tree_check_tree_size_before_write)) +
                     static_cast<View>(in.get(C::indexed_tree_check_sel_insert))));
        std::get<14>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_sel_insert)) *
                   (static_cast<View>(in.get(C::indexed_tree_check_tree_size_before_write)) -
                    static_cast<View>(in.get(C::indexed_tree_check_updated_low_leaf_next_index)));
        std::get<15>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
        auto tmp = static_cast<View>(in.get(C::indexed_tree_check_sel_insert)) *
                   (static_cast<View>(in.get(C::indexed_tree_check_siloed_value)) -
                    static_cast<View>(in.get(C::indexed_tree_check_updated_low_leaf_next_value)));
        std::get<16>(evals) += (tmp * scaling_factor);
    }
    {
        using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
        auto tmp = (static_cast<View>(in.get(C::indexed_tree_check_sel_write_to_public_inputs)) -
                    static_cast<View>(in.get(C::indexed_tree_check_sel_insert)) *
                        (FF(1) - static_cast<View>(in.get(C::indexed_tree_check_discard))));
        std::get<17>(evals) += (tmp * scaling_factor);
    }
}
 
} // namespace bb::avm2