#include <list.h>
Public Member Functions | |
CSlidingBucket (int num_of_buckets, int bucket_size) | |
bool | empty () |
AbstractSearchState * | getminelement () |
int | getminkey () |
void | insert (AbstractSearchState *AbstractSearchState1, int priority) |
AbstractSearchState * | popminelement () |
void | reset () |
~CSlidingBucket () | |
Public Attributes | |
int | bucketsize |
AbstractSearchState *** | bucketV |
int | currentfirstbucket_bindex |
int | currentfirstbucket_priority |
int | currentmaxelement_priority |
int | currentminelement_bindex |
int | currentminelement_index |
int | currentminelement_priority |
int * | lastelementindexV |
int | numofbuckets |
Private Member Functions | |
void | createbucket (int bucketindex) |
AbstractSearchState * | recomputeandreturnmin () |
CSlidingBucket::CSlidingBucket | ( | int | num_of_buckets, |
int | bucket_size | ||
) | [inline] |
CSlidingBucket::~CSlidingBucket | ( | ) | [inline] |
void CSlidingBucket::createbucket | ( | int | bucketindex | ) | [inline, private] |
bool CSlidingBucket::empty | ( | ) | [inline] |
AbstractSearchState* CSlidingBucket::getminelement | ( | ) | [inline] |
int CSlidingBucket::getminkey | ( | ) | [inline] |
void CSlidingBucket::insert | ( | AbstractSearchState * | AbstractSearchState1, |
int | priority | ||
) | [inline] |
AbstractSearchState* CSlidingBucket::popminelement | ( | ) | [inline] |
AbstractSearchState* CSlidingBucket::recomputeandreturnmin | ( | ) | [inline, private] |
void CSlidingBucket::reset | ( | ) | [inline] |