benes_routing_algorithm.hpp

Go to the documentation of this file.

 
#ifndef BENES_ROUTING_ALGORITHM_HPP_
#define BENES_ROUTING_ALGORITHM_HPP_
 
#include <libff/common/utils.hpp>
#include <libsnark/common/data_structures/integer_permutation.hpp>
#include <vector>
 
namespace libsnark
{
 
typedef std::vector<std::vector<std::pair<size_t, size_t>>> benes_topology;
 
typedef std::vector<libff::bit_vector> benes_routing;
 
size_t benes_num_columns(const size_t num_packets);
 
benes_topology generate_benes_topology(const size_t num_packets);
 
benes_routing get_benes_routing(const integer_permutation &permutation);
 
bool valid_benes_routing(
    const integer_permutation &permutation, const benes_routing &routing);
 
} // namespace libsnark
 
#endif // BENES_ROUTING_ALGORITHM_HPP_