P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor
H. de Fraysseix      P. Ossona de Mendez

---

smap Class Template Reference

Inheritance diagram for smap:

[legend]

Collaboration diagram for smap:

[legend]

List of all members.

template<class T>
class smap< T >

Public Member Functions

• int ExistingIndexByKey (long l)
• smap ()
• smap (int nn)
• ~smap ()
• T & operator[] (long i)
• T & ValueByIndex (int i)

Private Member Functions

• void init ()
• int ComputeHash (long l)
• int IndexByKey (long l)
• svector< T > & me ()

Private Attributes

• svector< int > Hash
• svector< long > Key
• svector< int > Next
• int n

---

Constructor & Destructor Documentation

smap

(

)

[inline]

smap

(

int

nn

)

[inline]

~smap

(

)

[inline]

---

Member Function Documentation

void init

(

)

[inline, private]

int ComputeHash

(

long

l

)

[inline, private]

int IndexByKey

(

long

l

)

[inline, private]

svector<T>& me

(

)

[inline, private]

Reimplemented from svector.

int ExistingIndexByKey

(

long

l

)

[inline]

T& operator[]

(

long

i

)

[inline]

T& ValueByIndex

(

int

i

)

[inline]

---

Member Data Documentation

svector<int> Hash [private]

svector<long> Key [private]

svector<int> Next [private]

int n [private]

---