summaryrefslogtreecommitdiffstats
path: root/web/server/h2o/libh2o/deps/klib/kbit.h
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-05 11:19:16 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-05 12:07:37 +0000
commitb485aab7e71c1625cfc27e0f92c9509f42378458 (patch)
treeae9abe108601079d1679194de237c9a435ae5b55 /web/server/h2o/libh2o/deps/klib/kbit.h
parentAdding upstream version 1.44.3. (diff)
downloadnetdata-b485aab7e71c1625cfc27e0f92c9509f42378458.tar.xz
netdata-b485aab7e71c1625cfc27e0f92c9509f42378458.zip
Adding upstream version 1.45.3+dfsg.
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'web/server/h2o/libh2o/deps/klib/kbit.h')
-rw-r--r--web/server/h2o/libh2o/deps/klib/kbit.h30
1 files changed, 0 insertions, 30 deletions
diff --git a/web/server/h2o/libh2o/deps/klib/kbit.h b/web/server/h2o/libh2o/deps/klib/kbit.h
deleted file mode 100644
index 3793cf837..000000000
--- a/web/server/h2o/libh2o/deps/klib/kbit.h
+++ /dev/null
@@ -1,30 +0,0 @@
-#ifndef KBIT_H
-#define KBIT_H
-
-#include <stdint.h>
-
-static inline uint64_t kbi_popcount64(uint64_t y) // standard popcount; from wikipedia
-{
- y -= ((y >> 1) & 0x5555555555555555ull);
- y = (y & 0x3333333333333333ull) + (y >> 2 & 0x3333333333333333ull);
- return ((y + (y >> 4)) & 0xf0f0f0f0f0f0f0full) * 0x101010101010101ull >> 56;
-}
-
-static inline uint64_t kbi_DNAcount64(uint64_t y, int c) // count #A/C/G/T from a 2-bit encoded integer; from BWA
-{
- // reduce nucleotide counting to bits counting
- y = ((c&2)? y : ~y) >> 1 & ((c&1)? y : ~y) & 0x5555555555555555ull;
- // count the number of 1s in y
- y = (y & 0x3333333333333333ull) + (y >> 2 & 0x3333333333333333ull);
- return ((y + (y >> 4)) & 0xf0f0f0f0f0f0f0full) * 0x101010101010101ull >> 56;
-}
-
-#ifndef kroundup32 // round a 32-bit integer to the next closet integer; from "bit twiddling hacks"
-#define kroundup32(x) (--(x), (x)|=(x)>>1, (x)|=(x)>>2, (x)|=(x)>>4, (x)|=(x)>>8, (x)|=(x)>>16, ++(x))
-#endif
-
-#ifndef kbi_swap
-#define kbi_swap(a, b) (((a) ^= (b)), ((b) ^= (a)), ((a) ^= (b))) // from "bit twiddling hacks"
-#endif
-
-#endif