lassik
/
upscheme
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
upscheme/c/bitvector.h

43 lines
2.1 KiB
C
Raw Normal View History

import of llt library source
2008-06-30 21:53:51 -04:00
// a mask with n set lo or hi bits
Replace idiosyncratic C types with standard ones For number types, we rely on classic C types (char, short, int, long) to be the correct sizes. For precise bit widths, use standard intN_t and uintN_t. For size_t, just use system size_t.
2019-08-09 14:00:03 -04:00
#define lomask(n) (uint32_t)((((uint32_t)1) << (n)) - 1)
Run clang-format on all C code for the first time
2019-08-09 07:02:02 -04:00
#define himask(n) (~lomask(32 - n))
Replace idiosyncratic C types with standard ones For number types, we rely on classic C types (char, short, int, long) to be the correct sizes. For precise bit widths, use standard intN_t and uintN_t. For size_t, just use system size_t.
2019-08-09 14:00:03 -04:00
#define ONES32 ((uint32_t)0xffffffff)
import of llt library source
2008-06-30 21:53:51 -04:00
Replace idiosyncratic C types with standard ones For number types, we rely on classic C types (char, short, int, long) to be the correct sizes. For precise bit widths, use standard intN_t and uintN_t. For size_t, just use system size_t.
2019-08-09 14:00:03 -04:00
uint32_t bitreverse(uint32_t x);
import of llt library source
2008-06-30 21:53:51 -04:00
Replace idiosyncratic C types with standard ones For number types, we rely on classic C types (char, short, int, long) to be the correct sizes. For precise bit widths, use standard intN_t and uintN_t. For size_t, just use system size_t.
2019-08-09 14:00:03 -04:00
uint32_t *bitvector_new(uint64_t n, int initzero);
uint32_t *bitvector_resize(uint32_t *b, uint64_t oldsz, uint64_t newsz,
int initzero);
size_t bitvector_nwords(uint64_t nbits);
void bitvector_set(uint32_t *b, uint64_t n, uint32_t c);
uint32_t bitvector_get(uint32_t *b, uint64_t n);
import of llt library source
2008-06-30 21:53:51 -04:00
misc. updates, mostly about portability and warnings removing some unnecessary #includes
2010-08-04 15:03:19 -04:00
uint32_t bitvector_next(uint32_t *b, uint64_t n0, uint64_t n);
Replace idiosyncratic C types with standard ones For number types, we rely on classic C types (char, short, int, long) to be the correct sizes. For precise bit widths, use standard intN_t and uintN_t. For size_t, just use system size_t.
2019-08-09 14:00:03 -04:00
void bitvector_shr(uint32_t *b, size_t n, uint32_t s);
void bitvector_shr_to(uint32_t *dest, uint32_t *b, size_t n, uint32_t s);
void bitvector_shl(uint32_t *b, size_t n, uint32_t s);
void bitvector_shl_to(uint32_t *dest, uint32_t *b, size_t n, uint32_t s,
import of llt library source
2008-06-30 21:53:51 -04:00
bool_t scrap);
Replace idiosyncratic C types with standard ones For number types, we rely on classic C types (char, short, int, long) to be the correct sizes. For precise bit widths, use standard intN_t and uintN_t. For size_t, just use system size_t.
2019-08-09 14:00:03 -04:00
void bitvector_fill(uint32_t *b, uint32_t offs, uint32_t c, uint32_t nbits);
void bitvector_copy(uint32_t *dest, uint32_t doffs, uint32_t *a,
uint32_t aoffs, uint32_t nbits);
void bitvector_not(uint32_t *b, uint32_t offs, uint32_t nbits);
void bitvector_not_to(uint32_t *dest, uint32_t doffs, uint32_t *a,
uint32_t aoffs, uint32_t nbits);
void bitvector_reverse(uint32_t *b, uint32_t offs, uint32_t nbits);
void bitvector_reverse_to(uint32_t *dest, uint32_t *src, uint32_t soffs,
uint32_t nbits);
void bitvector_and_to(uint32_t *dest, uint32_t doffs, uint32_t *a,
uint32_t aoffs, uint32_t *b, uint32_t boffs,
uint32_t nbits);
void bitvector_or_to(uint32_t *dest, uint32_t doffs, uint32_t *a,
uint32_t aoffs, uint32_t *b, uint32_t boffs,
uint32_t nbits);
void bitvector_xor_to(uint32_t *dest, uint32_t doffs, uint32_t *a,
uint32_t aoffs, uint32_t *b, uint32_t boffs,
uint32_t nbits);
uint64_t bitvector_count(uint32_t *b, uint32_t offs, uint64_t nbits);
uint32_t bitvector_any0(uint32_t *b, uint32_t offs, uint32_t nbits);
uint32_t bitvector_any1(uint32_t *b, uint32_t offs, uint32_t nbits);