#include "libsnark/common/routing_algorithms/as_waksman_routing_algorithm.hpp"
#include <cassert>

Include dependency graph for as_waksman_routing_algorithm.cpp:

Namespaces
	libsnark

Functions
size_t	libsnark::as_waksman_top_height (const size_t num_packets)

size_t	libsnark::as_waksman_switch_output (const size_t num_packets, const size_t row_offset, const size_t row_idx, const bool use_top)

size_t	libsnark::as_waksman_switch_input (const size_t num_packets, const size_t row_offset, const size_t row_idx, const bool use_top)

size_t	libsnark::as_waksman_num_columns (const size_t num_packets)

void	libsnark::construct_as_waksman_inner (const size_t left, const size_t right, const size_t lo, const size_t hi, const std::vector< size_t > rhs_dests, as_waksman_topology &neighbors)

as_waksman_topology	libsnark::generate_as_waksman_topology (const size_t num_packets)

size_t	libsnark::as_waksman_get_canonical_row_idx (const size_t row_offset, const size_t row_idx)

bool	libsnark::as_waksman_get_switch_setting_from_top_bottom_decision (const size_t row_offset, const size_t packet_idx, const bool use_top)

bool	libsnark::as_waksman_get_top_bottom_decision_from_switch_setting (const size_t row_offset, const size_t packet_idx, const bool switch_setting)

size_t	libsnark::as_waksman_other_output_position (const size_t row_offset, const size_t packet_idx)

size_t	libsnark::as_waksman_other_input_position (const size_t row_offset, const size_t packet_idx)

void	libsnark::as_waksman_route_inner (const size_t left, const size_t right, const size_t lo, const size_t hi, const integer_permutation &permutation, const integer_permutation &permutation_inv, as_waksman_routing &routing)

as_waksman_routing	libsnark::get_as_waksman_routing (const integer_permutation &permutation)

bool	libsnark::valid_as_waksman_routing (const integer_permutation &permutation, const as_waksman_routing &routing)

Detailed Description

Implementation of interfaces for functionality for routing on an arbitrary-size (AS) Waksman network.

See as_waksman_routing_algorithm.hpp .

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

Copyright: MIT license (see LICENSE file)

Definition in file as_waksman_routing_algorithm.cpp.

Namespaces

Functions

Detailed Description