hash_classes.h

Go to the documentation of this file.

#ifndef HASH_CLASSES_H
#define HASH_CLASSES_H

#include "util.h"

class ControlPointHasher{
public:
  unsigned long long operator()(ControlPoint cp) const { return (unsigned long long)( 389 * ( (unsigned long long)(&(*cp)) >> 2) ); }
};

template<class Tuple>
class TupleHasher{
public:
    unsigned long long operator()(const Tuple& t) const{
      return (unsigned long long)( 997*((unsigned long long)(t.v) >> 2) + 389*((unsigned long long)(t.e) >> 2) + 773*((unsigned long long)(t.f) >> 2) );
    }
};

template<class CellA, class CellB>
class PairHasher{
public:
    unsigned long long operator()(const std::pair<CellA,CellB> &p) const {
      return (unsigned long long)( 997*((unsigned long long)(p.first) >> 2) + 389*((unsigned long long)(p.second) >> 2) );
    }
};

/* Use the cast operator to generate a hash function. */
template<class T>
struct CastHash {
  unsigned long operator()(const T& t) const {
    return (unsigned long)t;
  }
};

#endif /* HASH_CLASSES_H */

---