legofit/html/binary_8h_source.html

#ifndef ARR_BINARY_H

#  define ARR_BINARY_H


#  include "typedefs.h"

#  include <stddef.h>

#  include <stdint.h>

#  include <stdio.h>


void        printBits(size_t size, void const *const ptr, FILE *fp);

void        printWhichBits(size_t size, void const *const ptr);

int         getBits(tipId_t x, int maxbits, int *bit);

int         num1bits(tipId_t x);

static inline tipId_t reverseBits(tipId_t x);

uint32_t    rev32(uint32_t x);

uint64_t    rev64(uint64_t x);

#ifdef __GNUC__

uint32_t    uint32Hash(uint32_t key );

uint32_t    uint64Hash(uint64_t key);

#else

uint32_t    uint32Hash(uint32_t key ) __attribute__((no_sanitize("integer")));

uint32_t    uint64Hash(uint64_t key) __attribute__((no_sanitize("integer")));

#endif

int         nlz(tipId_t x);

int         nlz64(uint64_t x);

int         no_shared_bits(int n, tipId_t *tid);

static inline int isPow2(tipId_t x);

tipId_t     next_power_of_2(tipId_t x);

tipId_t     low_bits_on(unsigned n);


static inline int isPow2(tipId_t x) {

    return (x > 0 && !(x & (x - 1)));

}


static inline tipId_t reverseBits(tipId_t x) {

#if TIPID_SIZE==32

    return rev32(x);

#elif TIPID_SIZE==64

    return rev64(x);

#else

#   error "unsupported tipId_t size"

#endif

}


#endif

rev32
uint32_t rev32(uint32_t x)
Reverse bits in a 32-bit integer.
Definition: binary.c:19

rev64
uint64_t rev64(uint64_t x)
Reverse bits in a 64-bit integer.
Definition: binary.c:30

getBits
int getBits(tipId_t x, int maxbits, int bit[maxbits])
Examine the bits in x.
Definition: binary.c:122

printWhichBits
void printWhichBits(size_t const size, void const *const ptr)
Print the (0-based) indices of the bits that are "on".
Definition: binary.c:144

printBits
void printBits(size_t size, void const *const ptr, FILE *fp)
Print the bits in an object of size "size", pointed to by "ptr".
Definition: binary.c:97

no_shared_bits
int no_shared_bits(int n, tipId_t *tid)
Return 1 if the values in array share no bits; 0 otherwise.
Definition: binary.c:232

nlz64
int nlz64(uint64_t x)
Number of leading zeroes in 64-bit unsigned integer.
Definition: binary.c:62

uint64Hash
uint32_t uint64Hash(uint64_t key)
Hash function for a 64-bit integer.
Definition: binary.c:218

next_power_of_2
tipId_t next_power_of_2(tipId_t x)
Round up to the next largest power of 2.
Definition: binary.c:180

nlz
int nlz(tipId_t x)
Number of leading zeroes in tipId_t variable.
Definition: binary.c:85

num1bits
int num1bits(tipId_t x)
Count the number of 1 bits in x.
Definition: binary.c:169

uint32Hash
uint32_t uint32Hash(uint32_t key)
Hash function for a 32-bit integer.
Definition: binary.c:202