/*
    $Id: closerand.h 1107 2007-04-16 23:59:13Z rvernica $

    Copyright (C) 2007 by The Regents of the University of California

    Redistribution of this file is permitted under the terms of the
    GNU Public License (GPL).

    Date: 01/14/2006
    Author: Rares Vernica <rvernica@ics.uci.edu>
*/

#ifndef _closerand_h_
#define _closerand_h_

#include "ppdsample.h"
#include "indexentry.h"

class CloseRand: public PPDSample 
{
private:
  const unsigned queueSize;
  vector<unsigned>::const_iterator sampleIt;
  ContIndexEntry samplePair;
  Cluster cluster;
  ContCluster::const_iterator stringIt;

public:
  CloseRand(const vector<string> *d, Clusters *c, ContQueryPivot *q, 
            const unsigned samplePer, const unsigned queueSize);
  bool hasNext() const;
  PPDTriple next();

private:
  void buildQueue();
  void step();
};

#endif