The MiscUtilities namespace contains various utilities such as computing Damerau–Levenshtein distance and N-dimensional arrays.
More...
|
template<typename ValueType , typename... DimensionSizes> |
auto | makeMultiArray (DimensionSizes... dimensionSizes) |
| Constructs a new N-dimensional array using an std::vector with std::allocator as underlying container. The sizes for the dimensions are passed as arguments. More...
|
|
template<typename ValueType , std::size_t size, typename... DimensionSizes> |
auto | makeFixedSizeMultiArray (DimensionSizes... dimensionSizes) |
| Constructs a new N-dimensional array using a fixed size array as underlying container. The sizes for the dimensions are passed as arguments. More...
|
|
template<typename ValueType , typename... DimensionSizes> |
auto | makeNoneOwningMultiArray (DimensionSizes... dimensionSizes) |
| Constructs a new N-dimensional array using a caller-managed buffer as underlying container. The sizes for the dimensions are passed as arguments. More...
|
|
CPP_UTILITIES_EXPORT std::size_t | computeDamerauLevenshteinDistance (const char *str1, std::size_t size1, const char *str2, std::size_t size2) |
|
std::size_t | computeDamerauLevenshteinDistance (const std::string &str1, const std::string &str2) |
|
std::size_t | computeDamerauLevenshteinDistance (const char *str1, const char *str2) |
|
std::size_t | computeDamerauLevenshteinDistance (const char *const str1, const size_t size1, const char *const str2, const size_t size2) |
| Computes Damerau–Levenshtein distance with adjacent transpositions. More...
|
|
The MiscUtilities namespace contains various utilities such as computing Damerau–Levenshtein distance and N-dimensional arrays.
◆ computeDamerauLevenshteinDistance() [1/4]
CPP_UTILITIES_EXPORT std::size_t MiscUtilities::computeDamerauLevenshteinDistance |
( |
const char * |
str1, |
|
|
std::size_t |
size1, |
|
|
const char * |
str2, |
|
|
std::size_t |
size2 |
|
) |
| |
◆ computeDamerauLevenshteinDistance() [2/4]
std::size_t MiscUtilities::computeDamerauLevenshteinDistance |
( |
const std::string & |
str1, |
|
|
const std::string & |
str2 |
|
) |
| |
|
inline |
◆ computeDamerauLevenshteinDistance() [3/4]
std::size_t MiscUtilities::computeDamerauLevenshteinDistance |
( |
const char * |
str1, |
|
|
const char * |
str2 |
|
) |
| |
|
inline |
◆ computeDamerauLevenshteinDistance() [4/4]
std::size_t MiscUtilities::computeDamerauLevenshteinDistance |
( |
const char *const |
str1, |
|
|
const size_t |
size1, |
|
|
const char *const |
str2, |
|
|
const size_t |
size2 |
|
) |
| |
Computes Damerau–Levenshtein distance with adjacent transpositions.
- Returns
- Returns the number of editing steps required to turn str1 into str2. The following operations are considered as editing steps:
- substitution: replace one character with another character
- insertion: insert one character at any position
- deletion: delete one character at any position
- transposition: swap any pair of adjacent characters
Definition at line 122 of file levenshtein.cpp.
◆ makeFixedSizeMultiArray()
template<typename ValueType , std::size_t size, typename... DimensionSizes>
auto MiscUtilities::makeFixedSizeMultiArray |
( |
DimensionSizes... |
dimensionSizes | ) |
|
|
inline |
Constructs a new N-dimensional array using a fixed size array as underlying container. The sizes for the dimensions are passed as arguments.
Definition at line 174 of file multiarray.h.
◆ makeMultiArray()
template<typename ValueType , typename... DimensionSizes>
auto MiscUtilities::makeMultiArray |
( |
DimensionSizes... |
dimensionSizes | ) |
|
|
inline |
Constructs a new N-dimensional array using an std::vector with std::allocator as underlying container. The sizes for the dimensions are passed as arguments.
Definition at line 166 of file multiarray.h.
◆ makeNoneOwningMultiArray()
template<typename ValueType , typename... DimensionSizes>
auto MiscUtilities::makeNoneOwningMultiArray |
( |
DimensionSizes... |
dimensionSizes | ) |
|
|
inline |
Constructs a new N-dimensional array using a caller-managed buffer as underlying container. The sizes for the dimensions are passed as arguments.
Definition at line 182 of file multiarray.h.