minhash.H File Reference

MinHash for estimating Jaccard similarity between sets. More...

#include <algorithm>
#include <iterator>
#include <limits>
#include <cstdint>
#include <ah-errors.H>
#include <tpl_array.H>
#include <hash-fct.H>

Include dependency graph for minhash.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::MinHash< T >
	MinHash signature generator. More...

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Detailed Description

MinHash for estimating Jaccard similarity between sets.

Provides the MinHash class for computing compact signatures of sets that can be used to efficiently estimate their Jaccard similarity index.

Author

Leandro Rabindranath León

Definition in file minhash.H.