EventAnalysis  1.3.0
Classes | Namespaces | Functions | Variables
levenshtein-sse.hpp File Reference
#include <algorithm>
#include <limits>
#include <vector>
#include <iterator>
#include <cstdint>
#include <cassert>

Go to the source code of this file.

Classes

class  levenshteinSSE::AlignmentAllocator< T, N >
 
class  levenshteinSSE::AlignmentAllocator< T, 1 >
 
struct  levenshteinSSE::AlignmentAllocator< T, 1 >::rebind< T2 >
 
struct  levenshteinSSE::LevenshteinIterationBase< Vec1, Vec2, Iterator1, Iterator2 >
 
struct  levenshteinSSE::LevenshteinIterationSIMD< T >
 
struct  levenshteinSSE::LevenshteinIteration< Vec1, Vec2, Iterator1, Iterator2 >
 
struct  levenshteinSSE::LevenshteinIterationSIMDWrap< Alloc1, Alloc2, T >
 
struct  levenshteinSSE::LevenshteinIteration< std::vector< std::uint32_t, Alloc1 >, std::vector< std::uint32_t, Alloc2 >, const T *, const T * >
 
struct  levenshteinSSE::LevenshteinIteration< std::vector< std::uint32_t, Alloc1 >, std::vector< std::uint32_t, Alloc2 >, T *, T * >
 
struct  levenshteinSSE::has_data_and_size< T >
 
struct  levenshteinSSE::has_data_and_size< T >::char2
 
struct  levenshteinSSE::LevenshteinContainer< useDataAndSize >
 
struct  levenshteinSSE::LevenshteinContainer< true >
 
struct  levenshteinSSE::LevenshteinContainer< false >
 

Namespaces

 levenshteinSSE
 

Functions

template<typename Iterator1 , typename Iterator2 >
std::size_t levenshteinSSE::levenshtein (Iterator1 a, Iterator1 aEnd, Iterator2 b, Iterator2 bEnd)
 
template<typename Container1 , typename Container2 >
std::size_t levenshteinSSE::levenshtein (const Container1 &a, const Container2 &b)
 
template<typename T , typename Iterator1 , typename Iterator2 >
levenshteinSSE::levenshteinDiagonal (Iterator1 a, Iterator1 aEnd, Iterator2 b, Iterator2 bEnd)
 
template<typename T , typename Iterator1 , typename Iterator2 >
levenshteinSSE::levenshteinRowBased (Iterator1 a, Iterator1 aEnd, Iterator2 b, Iterator2 bEnd)
 
template<typename Iterator1 , typename Iterator2 >
std::size_t levenshteinSSE::levenshtein (Iterator1 a, Iterator1 aEnd, Iterator2 b, Iterator2 bEnd, std::random_access_iterator_tag, std::random_access_iterator_tag)
 
template<typename Iterator1 , typename Iterator2 >
std::size_t levenshteinSSE::levenshtein (Iterator1 a, Iterator1 aEnd, Iterator2 b, Iterator2 bEnd, std::bidirectional_iterator_tag, std::bidirectional_iterator_tag)
 

Variables

constexpr std::size_t levenshteinSSE::alignment = 1