1 // SPDX-License-Identifier: GPL-2.0
3 #include <linux/bitops.h>
4 #include <linux/math.h>
5 #include <linux/string.h>
6 #include <asm/unaligned.h>
9 #include <valgrind/memcheck.h>
15 * bch2_varint_encode - encode a variable length integer
16 * @out - destination to encode to
17 * @v - unsigned integer to encode
19 * Returns the size in bytes of the encoded integer - at most 9 bytes
21 int bch2_varint_encode(u8 *out, u64 v)
23 unsigned bits = fls64(v|1);
24 unsigned bytes = DIV_ROUND_UP(bits, 7);
26 if (likely(bytes < 9)) {
28 v |= ~(~0 << (bytes - 1));
30 memcpy(out, &v, bytes);
34 put_unaligned_le64(v, out);
41 * bch2_varint_decode - encode a variable length integer
42 * @in - varint to decode
43 * @end - end of buffer to decode from
44 * @out - on success, decoded integer
46 * Returns the size in bytes of the decoded integer - or -1 on failure (would
47 * have read past the end of the buffer)
49 int bch2_varint_decode(const u8 *in, const u8 *end, u64 *out)
51 unsigned bytes = likely(in < end)
56 if (unlikely(in + bytes > end))
59 if (likely(bytes < 9)) {
61 memcpy(&v, in, bytes);
65 v = get_unaligned_le64(++in);
73 * bch2_varint_encode_fast - fast version of bch2_varint_encode
75 * This version assumes it's always safe to write 8 bytes to @out, even if the
76 * encoded integer would be smaller.
78 int bch2_varint_encode_fast(u8 *out, u64 v)
80 unsigned bits = fls64(v|1);
81 unsigned bytes = DIV_ROUND_UP(bits, 7);
83 if (likely(bytes < 9)) {
85 v |= ~(~0 << (bytes - 1));
91 put_unaligned_le64(v, out);
96 * bch2_varint_decode_fast - fast version of bch2_varint_decode
98 * This version assumes that it is safe to read at most 8 bytes past the end of
99 * @end (we still return an error if the varint extends past @end).
101 int bch2_varint_decode_fast(const u8 *in, const u8 *end, u64 *out)
103 #ifdef CONFIG_VALGRIND
104 VALGRIND_MAKE_MEM_DEFINED(in, 8);
106 u64 v = get_unaligned_le64(in);
107 unsigned bytes = ffz(*in) + 1;
109 if (unlikely(in + bytes > end))
112 if (likely(bytes < 9)) {
114 v &= ~(~0ULL << (7 * bytes));
116 v = get_unaligned_le64(++in);