span_allocator.h

Go to the documentation of this file.

#ifndef __ZGEN_BESTFIRST_SPAN_POOL_H__
#define __ZGEN_BESTFIRST_SPAN_POOL_H__

#include "bestfirst/search/span.h"

namespace ZGen {

namespace BestFirst {

class SpanAllocator {
public:
  SpanAllocator(int reserved_num_spans= 1,
      int bucket_size=65535);

  Span* malloc();

  void clear();

  void pruge();

  friend std::ostream& operator << (std::ostream& os, const SpanAllocator& allocator);
private:
  Span** buckets;   /*< The real memory for storing the spans.*/

  Span* next_valid_span;

  int bucket_size;  /*< The size of buckets */
  int num_buckets;  /*< The number of buckets. */
  int cap_buckets;  /*< The capcity of buckets. */
  int num_spans_left_in_bucket; 
  int num_spans;    /*< The total number of spans in buckets */
};

}

}

#endif  //  end for __ZGEN_BESTFIRST_SPAN_POOL_H__