summaryrefslogtreecommitdiff
path: root/includes/compiler/BitVectors.h
blob: 068fec05a5a0c528fad30ba5528237bc1b51fae6 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#ifndef COMPILER_BITVECTORS_H
#define COMPILER_BITVECTORS_H

#include "compiler/common.h"

extern void bitvectorcopy(UInt32 *dst, UInt32 *src, int len);
extern int bitvectorchanged(UInt32 *dst, UInt32 *src, int len);
extern void bitvectorinitialize(UInt32 *vec, int len, UInt32 initval);
extern void bitvectorintersect(UInt32 *dst, UInt32 *src, int len);
extern void bitvectorunion(UInt32 *dst, UInt32 *src, int len);
extern void bitvectordifference(UInt32 *dst, UInt32 *src, int len);
extern void bitvectorcomplement(UInt32 *dst, UInt32 *src, int len);
extern int bitvectorcount(UInt32 *vec, int len);
extern int bitvectorisempty(UInt32 *vec, int len);
extern int bitvectorintersectionisempty(UInt32 *a, UInt32 *b, int len);

#define bitvectorgetbit(_bit, _vec) ((1 << ((_bit) & 31)) & (_vec)[(_bit) >> 5])
#define bitvectorsetbit(_bit, _vec) ((_vec)[(_bit) >> 5] |= 1 << ((_bit) & 31))
#define bitvectorclearbit(_bit, _vec) ((_vec)[(_bit) >> 5] &= ~(1 << ((_bit) & 31)))

#endif