contrib/oxl/mvl/PairMatchSet.h File Reference

Set of pairs of integers. More...

#include <vcl_iosfwd.h>
#include <vcl_vector.h>
#include <mvl/MatchSet.h>

Go to the source code of this file.

Classes
class	PairMatchSet
class	PairMatchSet::iterator

---

Detailed Description

Set of pairs of integers.

A PairMatchSet stores tuples of integers (i1, i2), stored as an array of matches indexed by i1. Access characteristics are therefore:

Indexing on i1 ("forward matches") is O(1)

Indexing on i2 ("backward matches") is O(n)

The first index must be unique (see PairMatchMulti to allow multiple i2's for a single i1). In general the i1's ought also to be small, less than 1000, say.

A class PairMatchSet::iterator is provided to allow traversal of the complete list of matches.

Author:

Andrew W. Fitzgibbon, Oxford RRG, 09 Aug 96

Definition in file PairMatchSet.h.