Classes | Functions | Variables
psync::detail Namespace Reference

Classes

class  BloomFilter
 
class  HashTableEntry
 
class  IBLT
 Invertible Bloom Lookup Table (Invertible Bloom Filter) More...
 
class  State
 

Functions

std::shared_ptr< ndn::Buffer > compress (CompressionScheme scheme, const uint8_t *buffer, size_t bufferSize)
 
std::shared_ptr< ndn::Buffer > decompress (CompressionScheme scheme, const uint8_t *buffer, size_t bufferSize)
 
static bloom_parameters makeParameters (unsigned int projected_element_count, double false_positive_probability)
 
uint32_t murmurHash3 (uint32_t seed, const std::string &str)
 
uint32_t murmurHash3 (uint32_t seed, uint32_t value)
 
uint32_t murmurHash3 (const void *key, size_t len, uint32_t seed)
 
const size_t N_HASH (3)
 
const size_t N_HASHCHECK (11)
 
 NDN_CXX_DEFINE_WIRE_ENCODE_INSTANTIATIONS (State)
 
bool operator!= (const IBLT &iblt1, const IBLT &iblt2)
 
std::ostream & operator<< (std::ostream &os, const State &state)
 
std::ostream & operator<< (std::ostream &os, const IBLT &iblt)
 
bool operator== (const IBLT &iblt1, const IBLT &iblt2)
 
static uint32_t ROTL32 (uint32_t x, int8_t r)
 

Variables

static const unsigned char bit_mask [bits_per_char]
 
static const std::size_t bits_per_char = 0x08
 
const size_t N_HASH
 
const size_t N_HASHCHECK
 

Function Documentation

◆ compress()

std::shared_ptr< ndn::Buffer > psync::detail::compress ( CompressionScheme  scheme,
const uint8_t *  buffer,
size_t  bufferSize 
)

Definition at line 120 of file util.cpp.

◆ decompress()

std::shared_ptr< ndn::Buffer > psync::detail::decompress ( CompressionScheme  scheme,
const uint8_t *  buffer,
size_t  bufferSize 
)

Definition at line 176 of file util.cpp.

◆ makeParameters()

static bloom_parameters psync::detail::makeParameters ( unsigned int  projected_element_count,
double  false_positive_probability 
)
static

Definition at line 206 of file bloom-filter.cpp.

◆ murmurHash3() [1/3]

uint32_t psync::detail::murmurHash3 ( uint32_t  seed,
const std::string &  str 
)
inline

Definition at line 36 of file util.hpp.

◆ murmurHash3() [2/3]

uint32_t psync::detail::murmurHash3 ( uint32_t  seed,
uint32_t  value 
)
inline

Definition at line 42 of file util.hpp.

◆ murmurHash3() [3/3]

uint32_t psync::detail::murmurHash3 ( const void *  key,
size_t  len,
uint32_t  seed 
)

Definition at line 61 of file util.cpp.

◆ N_HASH()

const size_t psync::detail::N_HASH ( 3  )

◆ N_HASHCHECK()

const size_t psync::detail::N_HASHCHECK ( 11  )

◆ NDN_CXX_DEFINE_WIRE_ENCODE_INSTANTIATIONS()

psync::detail::NDN_CXX_DEFINE_WIRE_ENCODE_INSTANTIATIONS ( State  )

◆ operator!=()

bool psync::detail::operator!= ( const IBLT &  iblt1,
const IBLT &  iblt2 
)

Definition at line 253 of file iblt.cpp.

◆ operator<<() [1/2]

std::ostream & psync::detail::operator<< ( std::ostream &  os,
const State &  state 
)

Definition at line 100 of file state.cpp.

◆ operator<<() [2/2]

std::ostream & psync::detail::operator<< ( std::ostream &  os,
const IBLT &  iblt 
)

Definition at line 259 of file iblt.cpp.

◆ operator==()

bool psync::detail::operator== ( const IBLT &  iblt1,
const IBLT &  iblt2 
)

Definition at line 232 of file iblt.cpp.

◆ ROTL32()

static uint32_t psync::detail::ROTL32 ( uint32_t  x,
int8_t  r 
)
inlinestatic

Definition at line 55 of file util.cpp.

Variable Documentation

◆ bit_mask

const unsigned char psync::detail::bit_mask[bits_per_char]
static
Initial value:
= {
0x01,
0x02,
0x04,
0x08,
0x10,
0x20,
0x40,
0x80
}

Definition at line 63 of file bloom-filter.cpp.

◆ bits_per_char

const std::size_t psync::detail::bits_per_char = 0x08
static

Definition at line 61 of file bloom-filter.cpp.

◆ N_HASH

const size_t psync::detail::N_HASH

◆ N_HASHCHECK

const size_t psync::detail::N_HASHCHECK