snarkvm_algorithms/snark/varuna/ahp/indexer/mod.rs
1// Copyright (c) 2019-2025 Provable Inc.
2// This file is part of the snarkVM library.
3
4// Licensed under the Apache License, Version 2.0 (the "License");
5// you may not use this file except in compliance with the License.
6// You may obtain a copy of the License at:
7
8// http://www.apache.org/licenses/LICENSE-2.0
9
10// Unless required by applicable law or agreed to in writing, software
11// distributed under the License is distributed on an "AS IS" BASIS,
12// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13// See the License for the specific language governing permissions and
14// limitations under the License.
15
16#![allow(non_snake_case)]
17
18mod circuit;
19pub(crate) use circuit::*;
20
21mod circuit_info;
22pub(crate) use circuit_info::*;
23
24mod constraint_system;
25pub(crate) use constraint_system::*;
26
27mod indexer;
28
29/// Represents a matrix.
30pub(crate) type Matrix<F> = Vec<Vec<(F, usize)>>;
31
32pub(crate) fn num_non_zero<F>(joint_matrix: &Matrix<F>) -> usize {
33 joint_matrix.iter().map(|row| row.len()).sum()
34}