liblevenshtein-cpp/unsubsume_8h_source.html

#ifndef LIBLEVENSHTEIN_TRANSDUCER_UNSUBSUME_H

#define LIBLEVENSHTEIN_TRANSDUCER_UNSUBSUME_H


#include <cstddef>

#include <functional>


#include "liblevenshtein/transducer/position.h"

#include "liblevenshtein/transducer/state.h"


namespace liblevenshtein {


using SubsumesFn = std::function<bool(Position *, Position *, std::size_t)>;


class UnsubsumeFn {

public:


  UnsubsumeFn(SubsumesFn subsumes);


  void operator()(State *state, std::size_t query_length);


private:


  SubsumesFn subsumes;

};


} // namespace liblevenshtein


#endif // LIBLEVENSHTEIN_TRANSDUCER_UNSUBSUME_H

liblevenshtein::Position
Represents a location within the Levenshtein automaton.
Definition position.h:11

liblevenshtein::State
Consists of a closure of Position nodes within the Levenshtein automaton.
Definition state.h:23

liblevenshtein::UnsubsumeFn
Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same...
Definition unsubsume.h:20

liblevenshtein::UnsubsumeFn::subsumes
SubsumesFn subsumes
Determines whether one Position subsumes another given the maximum edit distance to consider.
Definition unsubsume.h:46

liblevenshtein::UnsubsumeFn::operator()
void operator()(State *state, std::size_t query_length)
Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same...
Definition unsubsume.cpp:10

liblevenshtein::UnsubsumeFn::UnsubsumeFn
UnsubsumeFn(SubsumesFn subsumes)
Constructs a new UnsubsumeFn that uses a SubsumesFn to filter-out subsumed Positions from a State.
Definition unsubsume.cpp:8

query
void query(ll::Dawg *dawg, const std::string &query_term, std::size_t max_distance)
Definition main.cpp:25

liblevenshtein
Various utilities regarding Levenshtein transducers.
Definition namespaces.dox:9

liblevenshtein::SubsumesFn
std::function< bool(Position *, Position *, std::size_t)> SubsumesFn
Determines whether one Position subsumes another given the maximum edit distance to consider.
Definition unsubsume.h:14

position.h

state.h