+static inline uint32_t buf_get_u32(const uint8_t *_buffer,
+ unsigned first, unsigned num)
+{
+ const uint8_t *buffer = _buffer;
+
+ if ((num == 32) && (first == 0)) {
+ return (((uint32_t)buffer[3]) << 24) |
+ (((uint32_t)buffer[2]) << 16) |
+ (((uint32_t)buffer[1]) << 8) |
+ (((uint32_t)buffer[0]) << 0);
+ } else {
+ uint32_t result = 0;
+ for (unsigned i = first; i < first + num; i++) {
+ if (((buffer[i / 8] >> (i % 8)) & 1) == 1)
+ result |= 1 << (i - first);
+ }
+ return result;
+ }
+}
+
+/**
+ * Retrieves @c num bits from @c _buffer, starting at the @c first bit,
+ * returning the bits in a 64-bit word. This routine fast-paths reads
+ * of little-endian, byte-aligned, 64-bit words.
+ * @param _buffer The buffer whose bits will be read.
+ * @param first The bit offset in @c _buffer to start reading (0-63).
+ * @param num The number of bits from @c _buffer to read (1-64).
+ * @returns Up to 64-bits that were read from @c _buffer.
+ */
+static inline uint64_t buf_get_u64(const uint8_t *_buffer,
+ unsigned first, unsigned num)
+{
+ const uint8_t *buffer = _buffer;
+
+ if ((num == 32) && (first == 0)) {
+ return 0 + ((((uint32_t)buffer[3]) << 24) | /* Note - zero plus is to avoid a checkpatch bug */
+ (((uint32_t)buffer[2]) << 16) |
+ (((uint32_t)buffer[1]) << 8) |
+ (((uint32_t)buffer[0]) << 0));
+ } else if ((num == 64) && (first == 0)) {
+ return 0 + ((((uint64_t)buffer[7]) << 56) | /* Note - zero plus is to avoid a checkpatch bug */
+ (((uint64_t)buffer[6]) << 48) |
+ (((uint64_t)buffer[5]) << 40) |
+ (((uint64_t)buffer[4]) << 32) |
+ (((uint64_t)buffer[3]) << 24) |
+ (((uint64_t)buffer[2]) << 16) |
+ (((uint64_t)buffer[1]) << 8) |
+ (((uint64_t)buffer[0]) << 0));
+ } else {
+ uint64_t result = 0;
+ for (unsigned i = first; i < first + num; i++) {
+ if (((buffer[i / 8] >> (i % 8)) & 1) == 1)
+ result = result | ((uint64_t)1 << (uint64_t)(i - first));
+ }
+ return result;
+ }
+}
+
+
+/**
+ * Inverts the ordering of bits inside a 32-bit word (e.g. 31..0 -> 0..31).
+ * This routine can be used to flip smaller data types by using smaller
+ * values for @c width.
+ * @param value The word to flip.
+ * @param width The number of bits in value (2-32).
+ * @returns A 32-bit word with @c value in reversed bit-order.
+ */
+uint32_t flip_u32(uint32_t value, unsigned width);
+
+bool buf_cmp(const void *buf1, const void *buf2, unsigned size);
+bool buf_cmp_mask(const void *buf1, const void *buf2,
+ const void *mask, unsigned size);
+
+/**
+ * Copies @c size bits out of @c from and into @c to. Any extra
+ * bits in the final byte will be set to zero.
+ * @param from The buffer to copy into @c to.
+ * @param to The buffer that will receive the copy of @c from.
+ * @param size The number of bits to copy.
+ */
+void *buf_cpy(const void *from, void *to, unsigned size);
+
+/**
+ * Set the contents of @c buf with @c count bits, all set to 1.
+ * @param buf The buffer to fill with ones.
+ * @param size The number of bits.
+ * @returns The original buffer (@c buf).
+ */
+void *buf_set_ones(void *buf, unsigned size);
+
+void *buf_set_buf(const void *src, unsigned src_start,
+ void *dst, unsigned dst_start, unsigned len);