ModErn Text Analysis
META Enumerates Textual Applications
Classes | Namespaces | Typedefs | Functions
perfect_hash_builder.tcc File Reference
#include <algorithm>
#include <fstream>
#include <random>
#include "meta/hashing/hash.h"
#include "meta/hashing/probe_set.h"
#include "meta/io/filesystem.h"
#include "meta/io/moveable_stream.h"
#include "meta/io/packed.h"
#include "meta/logging/logger.h"
#include "meta/succinct/compressed_vector.h"
#include "meta/succinct/sarray.h"
#include "meta/util/array_view.h"
#include "meta/util/disk_vector.h"
#include "meta/util/multiway_merge.h"
#include "meta/util/printing.h"
#include "perfect_hash_builder.h"

Classes

struct  meta::hashing::mph::bucket_record< K >
 

Namespaces

 meta
 The ModErn Text Analysis toolkit is a suite of natural language processing, classification, information retrieval, data mining, and other applications of text processing.
 

Typedefs

template<class K >
using meta::hashing::mph::chunk_iterator = util::chunk_iterator< bucket_record< K >>
 

Functions

template<class K >
bool meta::hashing::mph::operator== (const bucket_record< K > &a, const bucket_record< K > &b)
 
template<class K >
bool meta::hashing::mph::operator< (const bucket_record< K > a, const bucket_record< K > &b)
 
template<class InputStream , class K >
uint64_t meta::hashing::mph::packed_read (InputStream &is, bucket_record< K > &record)
 
template<class OutputStream , class K >
uint64_t meta::hashing::mph::packed_write (OutputStream &os, const bucket_record< K > &record)
 
template<class K >
farm_hash_seeded::result_type meta::hashing::mph::hash (const K &key, uint64_t seed)
 
template<class K >
std::vector< uint64_t > meta::hashing::mph::hashes_for_bucket (const mph::bucket_record< K > &bucket, uint64_t seed)
 
template<class ForwardIterator , class OutputIterator >
void meta::hashing::mph::hashes_to_indices (ForwardIterator begin, ForwardIterator end, OutputIterator output, uint64_t seed, std::size_t mod)
 
bool meta::hashing::mph::insert_bucket (std::vector< uint64_t > &indices, std::vector< bool > &occupied_slots, uint64_t idx, uint16_t seed, util::disk_vector< uint16_t > &seeds)
 

Detailed Description

Author
Chase Geigle

All files in META are dual-licensed under the MIT and NCSA licenses. For more details, consult the file LICENSE.mit and LICENSE.ncsa in the root of the project.