Public Member Functions | List of all members
Sawyer::Container::TrackerVectorIndex< Key > Class Template Reference


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 41 of file Tracker.h.

#include <util/Sawyer/Tracker.h>

Public Member Functions

void clear ()
bool exists (const Key &key) const
bool insert (const Key &key)

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