From 04e8bdfdbd42d73a68434f88249ab6652cf104a1 Mon Sep 17 00:00:00 2001 From: Alejandro Colomar Date: Tue, 5 Sep 2023 02:58:10 +0200 Subject: Libunit: added bit functions. These are based on C23's . Signed-off-by: Alejandro Colomar --- auto/make | 2 ++ src/nxt_unit_bit.h | 64 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 66 insertions(+) create mode 100644 src/nxt_unit_bit.h diff --git a/auto/make b/auto/make index 88c4fb2b..a2fd5df2 100644 --- a/auto/make +++ b/auto/make @@ -406,6 +406,7 @@ libunit-install: $NXT_BUILD_DIR/lib/$NXT_LIB_UNIT_STATIC test -d \$(DESTDIR)$NXT_INCLUDEDIR \ || install -d \$(DESTDIR)$NXT_INCLUDEDIR install -p -m u=rw,go=r src/nxt_unit.h \ + src/nxt_unit_bit.h \ src/nxt_unit_cdefs.h \ src/nxt_unit_field.h \ src/nxt_unit_request.h \ @@ -424,6 +425,7 @@ libunit-uninstall: rm -f \$(DESTDIR)$NXT_PKGCONFIGDIR/unit.pc @rmdir -p \$(DESTDIR)$NXT_PKGCONFIGDIR 2>/dev/null || true rm -f \$(DESTDIR)$NXT_INCLUDEDIR/nxt_unit.h \ + \$(DESTDIR)$NXT_INCLUDEDIR/nxt_unit_bit.h \ \$(DESTDIR)$NXT_INCLUDEDIR/nxt_unit_cdefs.h \ \$(DESTDIR)$NXT_INCLUDEDIR/nxt_unit_field.h \ \$(DESTDIR)$NXT_INCLUDEDIR/nxt_unit_request.h \ diff --git a/src/nxt_unit_bit.h b/src/nxt_unit_bit.h new file mode 100644 index 00000000..6b43b7c0 --- /dev/null +++ b/src/nxt_unit_bit.h @@ -0,0 +1,64 @@ +/* + * Copyright (C) 2022-2023, Alejandro Colomar + * Copyright (C) NGINX, Inc. + */ + +#ifndef _NXT_UNIT_BIT_H_INCLUDED_ +#define _NXT_UNIT_BIT_H_INCLUDED_ + + +#include + + +/* C23 stuff */ +nxt_inline unsigned long nxt_bit_ceil_ul(unsigned long x); +nxt_inline unsigned long nxt_bit_ceil_wrap_ul(unsigned long x); +nxt_inline int nxt_bit_width_ul(unsigned long x); +nxt_inline int nxt_leading_zeros_ul(unsigned long x); +nxt_inline int nxt_trailing_zeros_ul(unsigned long x); + + +nxt_inline unsigned long +nxt_bit_ceil_ul(unsigned long x) +{ + return 1 + (ULONG_MAX >> nxt_leading_zeros_ul(x)); +} + + +nxt_inline unsigned long +nxt_bit_ceil_wrap_ul(unsigned long x) +{ + return (x == 0) ? 0 : nxt_bit_ceil_ul(x); +} + + +nxt_inline int +nxt_bit_width_ul(unsigned long x) +{ + return (x == 0) ? 0 : nxt_trailing_zeros_ul(nxt_bit_ceil_ul(x)); +} + + +nxt_inline int +nxt_leading_zeros_ul(unsigned long x) +{ + if (x == 0) { + return sizeof(unsigned long) * CHAR_BIT; + } + + return __builtin_clzl(x); +} + + +nxt_inline int +nxt_trailing_zeros_ul(unsigned long x) +{ + if (x == 0) { + return sizeof(unsigned long) * CHAR_BIT; + } + + return __builtin_ctzl(x); +} + + +#endif /* _NXT_UNIT_BIT_H_INCLUDED_ */ -- cgit