vnl_scalar_join_iterator.h File Reference

Database join on matrix columns. More...

Go to the source code of this file.

Compounds
class	vnl_scalar_join_iterator
struct	vnl_scalar_join_iterator_indexed_pair

---

Detailed Description

Database join on matrix columns.

Author:

Andrew W. Fitzgibbon, Oxford RRG, 27 Dec 96

      vnl_scalar_join_iterator implements a fast database join on columns
      of matrices of scalars.  "Scalar" here really means that the
      objects have comparison operators.  The cost is O(n log n) where
      n is the number of rows, all for the two sorts in the ctor.
  
      CAVEAT: The current implementation fudges multiple occurrences
      of the same key in the source column.  For example,
  
      join  1 3 and  3 5 on columns 2 and 1 respectively
            2 3      3 6
      should give
            1 3 3 5
            1 3 3 6
            2 3 3 5
            2 3 3 6
      And it doesn't.  Contact awf if you need this to work.
  
    

Definition in file vnl_scalar_join_iterator.h.

---