index-table.hpp File Reference

Generic lookup table for a sequence of unique values. More...

Go to the source code of this file.

Description

Generic lookup table for a sequence of unique values.

This helper facility for detecting differences in data sequences takes a snapshot of the data at construction time and builds a lookup tree. This allows to find the index position of a given key element, and to detect membership.

See also

diff-index-table-test.cpp

diff-list-generation-test.cpp

DiffDetector

Definition in file index-table.hpp.

#include "lib/error.hpp"
#include "lib/util.hpp"
#include "lib/format-string.hpp"
#include <vector>
#include <map>

Namespaces
namespace	lib
	Implementation namespace for support and library code.
namespace	lib::diff

Classes
class	IndexTable< VAL >
	data snapshot and lookup table More...