ytBitSet.h

/*
  util/ytBitSet.{h,c} : Bit Set
  Copyright (C) 2016, Yoshinori Tamada <tamada  A T ytlab.jp>
  All rights reserved.
 
  See LICENSE.txt for details of the licensing agreement.
*/
 
#ifndef __YTLIB_BIT_SET_H
#define __YTLIB_BIT_SET_H
#include <stdint.h>
#include <stdio.h>
 
typedef struct {
  uint64_t * B;
  size_t size;
  size_t buffSize;
  uint64_t mask;
} ytBitSet;
 
ytBitSet * ytBitSet_new();
ytBitSet * ytBitSet_newSize(size_t size);
ytBitSet * ytBitSet_arrayNew(size_t elms);
ytBitSet * ytBitSet_arrayNewSize(size_t elms, size_t size);
void ytBitSet_clear(ytBitSet * this);
void ytBitSet_clearInv(ytBitSet * this);
void ytBitSet_on(ytBitSet * this, size_t index);
void ytBitSet_copy(ytBitSet * this, const ytBitSet * set);
void ytBitSet_and(ytBitSet * this, const ytBitSet * set);
void ytBitSet_and2(const ytBitSet * this, const ytBitSet * set, ytBitSet * res);
void ytBitSet_xor(ytBitSet * this, const ytBitSet * set);
size_t ytBitSet_count(const ytBitSet * this);
int * ytBitSet_genLsbTable();
size_t ytBitSet_lsbTable(const ytBitSet * this, const int * table);
void ytBitSet_print(const ytBitSet * this, FILE * fp);
void ytBitSet_test();
 
#endif /* __YTLIB_BIT_SET_H */