liblevenshtein 4.0.0
A library for generating Finite State Transducers based on Levenshtein Automata.
Loading...
Searching...
No Matches
memoized_distance.h File Reference
#include <shared_mutex>
#include <string>
#include <unordered_map>
#include "liblevenshtein/distance/distance.h"
#include "liblevenshtein/distance/symmetric_pair.h"
Include dependency graph for memoized_distance.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  liblevenshtein::distance::MemoizedDistance
 Memoizes the distance between pairs of terms. More...
 

Namespaces

namespace  liblevenshtein
 Various utilities regarding Levenshtein transducers.
 
namespace  liblevenshtein::distance
 Memoized, recursive distance metrics typically used to evaluate the correctness of Levenshtein automata.