Sawyer::Container::TrackerVectorIndex< Key > Class Template Reference

Description

template<class Key>
class Sawyer::Container::TrackerVectorIndex< Key >

Vector-based index referenced by TrackerTraits.

This index type is suitable for trackers whose Key values are a dense set of low-valued, non-negative integers that can be used as indexes into a vector. This index supports O(1) lookups and amortized O(1) insertions.

Definition at line 43 of file Tracker.h.

#include <Sawyer/Tracker.h>

Public Member Functions
void	clear ()
bool	exists (const Key &key) const
bool	insert (const Key &key)

Member Function Documentation

clear()

template<class Key >

void Sawyer::Container::TrackerVectorIndex< Key >::clear ( )

inline

Definition at line 46 of file Tracker.h.

exists()

template<class Key >

bool Sawyer::Container::TrackerVectorIndex< Key >::exists ( const Key &  key ) const

inline

Definition at line 49 of file Tracker.h.

insert()

template<class Key >

bool Sawyer::Container::TrackerVectorIndex< Key >::insert ( const Key &  key )

inline

Definition at line 52 of file Tracker.h.

---

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

• Tracker.h