ImHex-Patterns/includes/std/bit.pat at master · Chrisg2000/ImHex-Patterns · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#pragma once

#include <std/limits.pat>

namespace std::bit {

	fn popcount(u128 x) {
		x = (x & (std::limits::u128_max() /  3)) + ((x >> 1) & (std::limits::u128_max() /  3));
		x = (x & (std::limits::u128_max() /  5)) + ((x >> 2) & (std::limits::u128_max() /  5));
		x = (x & (std::limits::u128_max() / 17)) + ((x >> 4) & (std::limits::u128_max() / 17));

		return x % 0xFF;
	};

	fn has_single_bit(u128 x) {
		return x != 0 && (x & (x - 1)) == 0;
	};

	fn bit_ceil(u128 x) {
		if (x == 0) return 0;

		u8 i;
		while ((1 << i) < x)
			i = i + 1;

		return 1 << i;
	};

	fn bit_floor(u128 x) {
		if (x == 0) return 0;

		u8 i;
		while ((x >> i) > 0)
			i = i + 1;

		return 1 << (i - 1);
	};

}