55 lines
847 B
C
Executable File
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);
|
|
}
|
|
}
|
|
|