KeyDistanceComparator< KeyPrefixMetric > Class Template Reference

#include <Comparator.h>

Inheritance diagram for KeyDistanceComparator< KeyPrefixMetric >:
Comparator< OverlayKey >

List of all members.

Public Member Functions

 KeyDistanceComparator (const OverlayKey &relativeKey, uint32_t bitsPerDigit=1)
 constructor
int compare (const OverlayKey &lhs, const OverlayKey &rhs) const
 indicates which of the two given keys has a longer distance to the relative key

Private Attributes

KeyPrefixMetric m
 indicates which metric to use for the comparison
OverlayKey key
 the relative key to which distances are compared

Detailed Description

template<>
class KeyDistanceComparator< KeyPrefixMetric >

Definition at line 225 of file Comparator.h.


Constructor & Destructor Documentation

KeyDistanceComparator< KeyPrefixMetric >::KeyDistanceComparator ( const OverlayKey relativeKey,
uint32_t  bitsPerDigit = 1 
) [inline]

constructor

Definition at line 235 of file Comparator.h.

00236     {
00237         key = relativeKey;
00238         m.setBitsPerDigit(bitsPerDigit);
00239     }


Member Function Documentation

int KeyDistanceComparator< KeyPrefixMetric >::compare ( const OverlayKey lhs,
const OverlayKey rhs 
) const [inline, virtual]

indicates which of the two given keys has a longer distance to the relative key

Parameters:
lhs first key
rhs second key
Returns:
-1 if lhs is closer, 0 if lhs and rhs are equal and 1 if rhs closer to the relative key

Reimplemented from Comparator< OverlayKey >.

Definition at line 249 of file Comparator.h.

00250     {
00251         return m.distance(lhs, key).compareTo(m.distance(rhs, key));
00252     }


Member Data Documentation

the relative key to which distances are compared

Definition at line 229 of file Comparator.h.

indicates which metric to use for the comparison

Definition at line 228 of file Comparator.h.


The documentation for this class was generated from the following file:
Generated on Wed May 26 16:21:17 2010 for OverSim by  doxygen 1.6.3