liblevenshtein::UnsubsumeFn Class Reference

Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same State. More...

#include <unsubsume.h>

Collaboration diagram for liblevenshtein::UnsubsumeFn:

Public Member Functions
	UnsubsumeFn (SubsumesFn subsumes)
	Constructs a new UnsubsumeFn that uses a SubsumesFn to filter-out subsumed Positions from a State.
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 State.

Private Attributes
SubsumesFn	subsumes
	Determines whether one Position subsumes another given the maximum edit distance to consider.

Detailed Description

Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same State.

Definition at line 20 of file unsubsume.h.

Constructor & Destructor Documentation

UnsubsumeFn()

liblevenshtein::UnsubsumeFn::UnsubsumeFn

(

SubsumesFn

subsumes

)

Constructs a new UnsubsumeFn that uses a SubsumesFn to filter-out subsumed Positions from a State.

Parameters

subsumes

Determines whether one Position subsumes another given the maximum edit distance to consider.

Definition at line 8 of file unsubsume.cpp.

: subsumes(std::move(subsumes)) {}

Member Function Documentation

operator()()

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

Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same State.

Parameters

state	State whose subsumed Positions are to be removed.
query_length	Maximum edit distance to consider when matching spelling candidates.

Definition at line 10 of file unsubsume.cpp.

                                                                 {
  StateIterator outer_iter = state->begin();
  StateIterator iter_end = state->end();
  while (outer_iter != iter_end) {
    Position *outer = *outer_iter;
    std::size_t outer_errors = outer->num_errors();
 
    StateIterator inner_iter(state, outer, &outer_iter);
    ++inner_iter;
 
    while (inner_iter != iter_end) {
      Position *inner = *inner_iter;
      if (outer_errors < inner->num_errors()) {
        break;
      }
      ++inner_iter;
    }
 
    while (inner_iter != iter_end) {
      Position *inner = *inner_iter;
      if (subsumes(outer, inner, query_length)) {
        inner_iter.remove();
      }
      ++inner_iter;
    }
 
    ++outer_iter;
  }
}

References liblevenshtein::State::begin(), liblevenshtein::State::end(), liblevenshtein::Position::num_errors(), query(), and subsumes.

Here is the call graph for this function:

Member Data Documentation

subsumes

SubsumesFn liblevenshtein::UnsubsumeFn::subsumes

private

Determines whether one Position subsumes another given the maximum edit distance to consider.

Definition at line 46 of file unsubsume.h.

Referenced by operator()().

---

The documentation for this class was generated from the following files:

• src/liblevenshtein/transducer/unsubsume.h
• src/liblevenshtein/transducer/unsubsume.cpp