Main Page   Groups   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Concepts

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.


Generated at Wed Mar 12 01:13:19 2003 for ITK by doxygen 1.2.15 written by Dimitri van Heesch, © 1997-2000