#include <cassert>
#include <libsnark/common/routing_algorithms/benes_routing_algorithm.hpp>

Include dependency graph for benes_routing_algorithm.cpp:

Functions
size_t	libsnark::benes_cross_edge_mask (const size_t dimension, const size_t column_idx)

size_t	libsnark::benes_lhs_packet_destination (const size_t dimension, const size_t column_idx, const size_t row_idx, const bool use_top)

size_t	libsnark::benes_rhs_packet_source (const size_t dimension, const size_t column_idx, const size_t row_idx, const bool use_top)

bool	libsnark::benes_get_switch_setting_from_subnetwork (const size_t dimension, const size_t column_idx, const size_t row_idx, const bool use_top)

size_t	libsnark::benes_packet_cross_destination (const size_t dimension, const size_t column_idx, const size_t row_idx)

size_t	libsnark::benes_packet_cross_source (const size_t dimension, const size_t column_idx, const size_t packet_idx)

size_t	libsnark::benes_num_columns (const size_t num_packets)

benes_topology	libsnark::generate_benes_topology (const size_t num_packets)

void	libsnark::route_benes_inner (const size_t dimension, const integer_permutation &permutation, const integer_permutation &permutation_inv, const size_t column_idx_start, const size_t column_idx_end, const size_t subnetwork_offset, const size_t subnetwork_size, benes_routing &routing)

benes_routing	libsnark::get_benes_routing (const integer_permutation &permutation)

template<typename T >
std::vector< std::vector< T > >	libsnark::route_by_benes (const benes_routing &routing, const std::vector< T > &start)

bool	libsnark::valid_benes_routing (const integer_permutation &permutation, const benes_routing &routing)

Detailed Description

Implementation of interfaces for functionality for routing on a Benes network.

Author: This file is part of libsnark, developed by SCIPR Lab and contributors (see AUTHORS).

Namespaces