SNAP Library, User Reference  2012-10-02 12:56:23
SNAP, a general purpose network analysis and graph mining library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
TUniTrie< TItem_ > Class Template Reference

List of all members.

Classes

class  TNode

Public Types

typedef TItem_ TItem

Public Member Functions

 TUniTrie ()
void Clr ()
bool Empty () const
bool Has1Gram (const TItem &item) const
bool Has2Gram (const TItem &last, const TItem &butLast) const
int Get3GramRoot (const TItem &last, const TItem &butLast, const TItem &butButLast) const
int GetChild (const int parentIdx, const TItem &item) const
bool IsNodeTerminal (const int nodeIdx) const
template<typename TSrcVec >
void Add (const TSrcVec &src, const size_t srcIdx, const size_t srcCount)
template<typename TSrcVec >
void Add (const TSrcVec &src)

Protected Types

typedef TVec< TNodeTNodeV
typedef TPair< TItem, TItemTItemPr
typedef TTriple< TItem, TItem,
TItem
TItemTr
typedef TUniVecIdx TVecIdx

Protected Attributes

THash< TItem, TVoidsingles
THash< TItemPr, TVoidpairs
THash< TItemTr, TIntroots
TNodeV nodes

template<typename TItem_>
class TUniTrie< TItem_ >


Member Typedef Documentation

template<typename TItem_>
typedef TItem_ TUniTrie< TItem_ >::TItem
template<typename TItem_>
typedef TPair<TItem, TItem> TUniTrie< TItem_ >::TItemPr [protected]
template<typename TItem_>
typedef TTriple<TItem, TItem, TItem> TUniTrie< TItem_ >::TItemTr [protected]
template<typename TItem_>
typedef TVec<TNode> TUniTrie< TItem_ >::TNodeV [protected]
template<typename TItem_>
typedef TUniVecIdx TUniTrie< TItem_ >::TVecIdx [protected]

Constructor & Destructor Documentation

template<typename TItem_>
TUniTrie< TItem_ >::TUniTrie ( ) [inline]

Member Function Documentation

template<typename TItem_>
template<typename TSrcVec >
void TUniTrie< TItem_ >::Add ( const TSrcVec &  src,
const size_t  srcIdx,
const size_t  srcCount 
) [inline]
template<typename TItem_>
template<typename TSrcVec >
void TUniTrie< TItem_ >::Add ( const TSrcVec &  src) [inline]
template<typename TItem_>
void TUniTrie< TItem_ >::Clr ( ) [inline]
template<typename TItem_>
bool TUniTrie< TItem_ >::Empty ( ) const [inline]
template<typename TItem_>
int TUniTrie< TItem_ >::Get3GramRoot ( const TItem last,
const TItem butLast,
const TItem butButLast 
) const [inline]
template<typename TItem_>
int TUniTrie< TItem_ >::GetChild ( const int  parentIdx,
const TItem item 
) const [inline]
template<typename TItem_>
bool TUniTrie< TItem_ >::Has1Gram ( const TItem item) const [inline]
template<typename TItem_>
bool TUniTrie< TItem_ >::Has2Gram ( const TItem last,
const TItem butLast 
) const [inline]
template<typename TItem_>
bool TUniTrie< TItem_ >::IsNodeTerminal ( const int  nodeIdx) const [inline]

Member Data Documentation

template<typename TItem_>
TNodeV TUniTrie< TItem_ >::nodes [protected]
template<typename TItem_>
THash<TItemPr, TVoid> TUniTrie< TItem_ >::pairs [protected]
template<typename TItem_>
THash<TItemTr, TInt> TUniTrie< TItem_ >::roots [protected]
template<typename TItem_>
THash<TItem, TVoid> TUniTrie< TItem_ >::singles [protected]

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