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"


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


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


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


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

Chase Geigle

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