LLVM  mainline
Namespaces | Functions
edit_distance.h File Reference
#include "llvm/ADT/ArrayRef.h"
#include <algorithm>
#include <memory>
Include dependency graph for edit_distance.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.


namespace  llvm

Compute iterated dominance frontiers using a linear time algorithm.


template<typename T >
unsigned llvm::ComputeEditDistance (ArrayRef< T > FromArray, ArrayRef< T > ToArray, bool AllowReplacements=true, unsigned MaxEditDistance=0)
 Determine the edit distance between two sequences.