Combinatorics::DL_Stack< T > Struct Template Reference

#include <Combinatorics.h>

Public Types
typedef std::pair< T, size_t >	KeyVal
typedef std::list< KeyVal >	KeyValList

Public Member Functions
void	unique_push_zero (const T &key)
size_t &	operator[] (const T &key)

Public Attributes
KeyValList	pairs

Detailed Description

template<typename T>
struct Combinatorics::DL_Stack< T >

Definition at line 101 of file Combinatorics.h.

Member Typedef Documentation

template<typename T>

typedef std::pair<T, size_t> Combinatorics::DL_Stack< T >::KeyVal

Definition at line 102 of file Combinatorics.h.

template<typename T>

typedef std::list<KeyVal> Combinatorics::DL_Stack< T >::KeyValList

Definition at line 103 of file Combinatorics.h.

Member Function Documentation

template<typename T>

void Combinatorics::DL_Stack< T >::unique_push_zero ( const T &  key)

inline

Definition at line 106 of file Combinatorics.h.

References Combinatorics::DL_Stack< T >::pairs.

Referenced by Combinatorics::damerau_levenshtein_distance(), and Combinatorics::levenshtein_distance().

template<typename T>

size_t& Combinatorics::DL_Stack< T >::operator[] ( const T &  key)

inline

Definition at line 114 of file Combinatorics.h.

References Combinatorics::DL_Stack< T >::pairs.

Member Data Documentation

template<typename T>

KeyValList Combinatorics::DL_Stack< T >::pairs

Definition at line 104 of file Combinatorics.h.

Referenced by Combinatorics::DL_Stack< T >::operator[](), and Combinatorics::DL_Stack< T >::unique_push_zero().

---

The documentation for this struct was generated from the following file:

• Combinatorics.h