view pointpair.h @ 522:dad3d252462a multiprobeLSH

Fixed upper-limit (T) boundary error in MultiProbe::generatePerturbationSets(x, T). Setting this too high spins algorithm1 into infinite heap allocations without possiblity of terminating. This is now silently capped at --lsh_k * 2; the algorithm halts up to this threshold.
author mas01mc
date Tue, 27 Jan 2009 14:52:28 +0000
parents 2b95e396f4d7
children aa715b3e18db
line wrap: on
line source
// should probably be rewritten
class PointPair {
 public:
  uint32_t trackID;
  uint32_t qpos;
  uint32_t spos;
  PointPair(uint32_t a, uint32_t b, uint32_t c);
};

bool operator<(const PointPair& a, const PointPair& b);