helib::GeneralBenesNetwork Class Reference

Implementation of generalized Benes Permutation Network. More...

#include <permutations.h>

Public Member Functions
long	getDepth () const
long	getSize () const
long	getNumLevels () const
const NTL::Vec< short > &	getLevel (long i) const
long	levelToDepthMap (long i) const
long	shamt (long i) const
	GeneralBenesNetwork (const Permut &perm)
bool	testNetwork (const Permut &perm) const

Static Public Member Functions
static long	depth (long n)
static long	levelToDepthMap (UNUSED long n, long k, long i)
static long	shamt (long n, long k, long i)

Detailed Description

Implementation of generalized Benes Permutation Network.

Constructor & Destructor Documentation

GeneralBenesNetwork()

helib::GeneralBenesNetwork::GeneralBenesNetwork

(

const Permut &

perm

)

Member Function Documentation

depth()

static long helib::GeneralBenesNetwork::depth ( long  n )

inlinestatic

computes recursion depth k for generalized Benes network of size n. the actual number of levels in the network is 2*k-1

getDepth()

long helib::GeneralBenesNetwork::getDepth ( ) const

inline

getLevel()

const NTL::Vec<short>& helib::GeneralBenesNetwork::getLevel ( long  i ) const

inline

getNumLevels()

long helib::GeneralBenesNetwork::getNumLevels ( ) const

inline

getSize()

long helib::GeneralBenesNetwork::getSize ( ) const

inline

levelToDepthMap() [1/2]

long helib::GeneralBenesNetwork::levelToDepthMap ( long  i ) const

inline

levelToDepthMap() [2/2]

static long helib::GeneralBenesNetwork::levelToDepthMap ( UNUSED long  n, long  k, long  i  )

inlinestatic

maps a level number i = 0..2*k-2 to a recursion depth d = 0..k-1 using the formula d = (k-1)-|(k-1)-i|

shamt() [1/2]

long helib::GeneralBenesNetwork::shamt ( long  i ) const

inline

shamt() [2/2]

static long helib::GeneralBenesNetwork::shamt ( long  n, long  k, long  i  )

inlinestatic

shift amount for level number i=0..2*k-2 using the formula ceil( floor(n/2^d) / 2), where d = levelToDepthMap(i)

testNetwork()

bool helib::GeneralBenesNetwork::testNetwork

(

const Permut &

perm

)

const