macedon_bitmap.h

这是一个著名的应用层组播中间件的源码

//Copyright (c) 2004, Charles Killian, Adolfo Rodriguez, Dejan Kostic, Sooraj Bhat, and Amin Vahdat
//All rights reserved.
//
//Redistribution and use in source and binary forms, with or without
//modification, are permitted provided that the following conditions are met:
//
//   * Redistributions of source code must retain the above copyright
//     notice, this list of conditions and the following disclaimer.
//   * Redistributions in binary form must reproduce the above copyright
//     notice, this list of conditions and the following disclaimer in
//     the documentation and/or other materials provided with the
//     distribution.
//   * Neither the names of Duke University nor The University of
//     California, San Diego, nor the names of its contributors
//     may be used to endorse or promote products derived from
//     this software without specific prior written permission.
//
//THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
//AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
//IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
//DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
//FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
//DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
//SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
//CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
//OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE
//USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

#ifndef __macedon_bitmap
#define __macedon_bitmap
#include <list>
#include <vector>
#include <set>

using namespace std;

const static int BITMAP_SIZE = 1024*22;

typedef struct bitmapy {
  int tab_size;
  int start_bit;
  int start_seq;
  int last_seq;
  unsigned char tab[BITMAP_SIZE/8];
} flat_bitmap;

class macedon_bitmap
{	
public:
  macedon_bitmap();
  ~macedon_bitmap();
  bool contains (int item);
  int insert (int item, unsigned char *message=0, int size=0);
  void remove (int item);
  unsigned char *get_message(int item, int &size);
  void get_modulo_keys (list < int> & result, macedon_bitmap &src, int &low, int &high, int &mod, int &mod_max);
  int get_last();
  int get_earliest();
  flat_bitmap bm;
  set<int, less<int> > contents;
private:
  unsigned char *cache[BITMAP_SIZE];
  int cache_size[BITMAP_SIZE];
  int offset (int seq);
  void set_bit (int seq, int set_value);
};
#endif //__macedon_bitmap