src/libswift/binheap.h

   1 /*
   2  *  sbit.cpp
   3  *  binmap, a hybrid of bitmap and binary tree
   4  *
   5  *  Created by Victor Grishchenko on 3/28/09.
   6  *  Copyright 2009 Delft University of Technology. All rights reserved.
   7  *
   8  */
   9 #ifndef BINS_H
  10 #define BINS_H
  11
  12 #include "bin.h"
  13 #include "compat.h"
  14
  15 class binheap {
  16     bin_t       *heap_;
  17     uint32_t    filled_;
  18     uint32_t    size_;
  19 public:
  20     binheap();
  21     bin_t   pop();
  22     void    push(bin_t);
  23     bool    empty() const { return !filled_; }
  24     void    extend();
  25     ~binheap();
  26 };
  27
  28 #endif