Files
libs/bit/bit.c
2025-01-06 00:50:11 +01:00

55 lines
847 B
C
Executable File

#include "bit.h"
u64 flp2(u64 x){
x |= (x >> 1);
x |= (x >> 2);
x |= (x >> 4);
x |= (x >> 8);
x |= (x >> 16);
x |= (x >> 32);
return x - (x >> 1);
}
u32 flp2_32(u32 x){
x |= (x >> 1);
x |= (x >> 2);
x |= (x >> 4);
x |= (x >> 8);
x |= (x >> 16);
return x - (x >> 1);
}
u64 clp2(u64 x){
x -= 1;
x |= (x >> 1);
x |= (x >> 2);
x |= (x >> 4);
x |= (x >> 8);
x |= (x >> 16);
x |= (x >> 32);
return x + 1;
}
u32 clp2_32(u32 x){
x -= 1;
x |= (x >> 1);
x |= (x >> 2);
x |= (x >> 4);
x |= (x >> 8);
x |= (x >> 16);
return x + 1;
}
void _bitstofile(void const * const ptr, size_t const size, FILE *fp){
unsigned char *b = (unsigned char*)ptr;
for(int i = size-1; i >= 0; i--){
for(int j = 7; j >= 0; j--){
unsigned char byte = ((b[i] >> j) & 1) ? '1' : '0';
fputc(byte, fp);
}
if(i != 0) fputc(' ', fp);
}
}