lsh_functions.hpp File Reference

#include "paal/data_structures/ublas_traits.hpp"
#include "paal/utils/functors.hpp"
#include "paal/utils/type_functions.hpp"
#include <boost/range/algorithm/equal.hpp>
#include <boost/range/algorithm/generate.hpp>
#include <boost/range/algorithm/min_element.hpp>
#include <boost/range/algorithm_ext/iota.hpp>
#include <boost/range/counting_range.hpp>
#include <boost/range/empty.hpp>
#include <boost/range/iterator.hpp>
#include <boost/range/numeric.hpp>
#include <boost/range/size.hpp>
#include <boost/range/adaptor/transformed.hpp>
#include <boost/numeric/ublas/vector.hpp>
#include <boost/numeric/ublas/vector_sparse.hpp>
#include <boost/numeric/ublas/vector_expression.hpp>
#include <cassert>
#include <cmath>
#include <cstddef>
#include <random>
#include <type_traits>
#include <utility>

Go to the source code of this file.

Classes
class	paal::lsh::projection_hash_function< IntType >
	simple hash function More...
class	paal::lsh::random_projection_hash_function_generator< RandomEngine, IntType >
	Factory class for projection_hash_function. More...
class	paal::lsh::l_p_hash_function< FloatType >
	hash_function for l_p distance for p in range (0,2] More...
class	paal::lsh::l_p_hash_function_generator< FloatType, RandomEngine, Distribution >
	Factory class for l_p_hash_function. More...
class	paal::lsh::min_hash_function
	min-wise independent permutations locality sensitive hashing (Jaccard) More...
class	paal::lsh::min_hash_function_generator< RandomEngine >
	Factory class for min_hash_function. More...

Namespaces
	paal
	global namespace of project.

Typedefs
using	paal::lsh::hamming_hash_function_generator = random_projection_hash_function_generator<>
template<typename FloatType = double, typename RandomEngine = std::default_random_engine>
using	paal::lsh::l_1_hash_function_generator = l_p_hash_function_generator< FloatType, RandomEngine, std::cauchy_distribution< FloatType >>
	Cauchy distribution is 1-stable.
template<typename FloatType = double, typename RandomEngine = std::default_random_engine>
using	paal::lsh::l_2_hash_function_generator = l_p_hash_function_generator< FloatType, RandomEngine >
	Gaussian distribution is 2-stable.
using	paal::lsh::jaccard_hash_function_generator = min_hash_function_generator<>

Detailed Description

Author

Andrzej Pacuk, Piotr Wygocki

Version

1.0

Date

2014-10-07

Definition in file lsh_functions.hpp.