liblevenshtein-cpp/subsumes_8h_source.html

#ifndef LIBLEVENSHTEIN_TRANSDUCER_SUBSUMES_H

#define LIBLEVENSHTEIN_TRANSDUCER_SUBSUMES_H


#include "liblevenshtein/transducer/algorithm.h"

#include "liblevenshtein/transducer/position.h"


namespace liblevenshtein {


template <Algorithm Type>

auto subsumes(Position *lhs, Position *rhs, std::size_t n) -> bool;


template <>

auto subsumes<Algorithm::STANDARD>(Position *lhs, Position *rhs, std::size_t n)

    -> bool;


template <>

auto subsumes<Algorithm::TRANSPOSITION>(Position *lhs, Position *rhs,

                                        std::size_t n) -> bool;


template <>

auto subsumes<Algorithm::MERGE_AND_SPLIT>(Position *lhs, Position *rhs,

                                          std::size_t n) -> bool;


} // namespace liblevenshtein


#endif // LIBLEVENSHTEIN_TRANSDUCER_SUBSUMES_H

algorithm.h

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

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::subsumes
auto subsumes(Position *lhs, Position *rhs, std::size_t n) -> bool
Returns whether Position lhs subsumes Position rhs, given the maximum edit distance n.

liblevenshtein::subsumes< Algorithm::MERGE_AND_SPLIT >
auto subsumes< Algorithm::MERGE_AND_SPLIT >(Position *lhs, Position *rhs, std::size_t n) -> bool
Returns whether lhs subsumes rhs according to the subsumption rules of standard Levenshtein distance ...
Definition subsumes.cpp:42

liblevenshtein::subsumes< Algorithm::TRANSPOSITION >
auto subsumes< Algorithm::TRANSPOSITION >(Position *lhs, Position *rhs, std::size_t n) -> bool
Returns whether lhs subsumes rhs according to the subsumption rules of standard Levenshtein distance ...
Definition subsumes.cpp:16

liblevenshtein::subsumes< Algorithm::STANDARD >
auto subsumes< Algorithm::STANDARD >(Position *lhs, Position *rhs, std::size_t n) -> bool
Returns whether lhs subsumes rhs according to the subsumption rules of standard Levenshtein distance,...
Definition subsumes.cpp:6

position.h