From e6944e68b9f3a85b992940ef389a994942c71fde Mon Sep 17 00:00:00 2001 From: Jakub Zawadzki Date: Fri, 8 Nov 2013 22:01:12 +0000 Subject: Try to split ws_ctz() from hfinfo_bitshift(). svn path=/trunk/; revision=53176 --- wsutil/Makefile.common | 1 + wsutil/bits_ctz.h | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 49 insertions(+) create mode 100644 wsutil/bits_ctz.h (limited to 'wsutil') diff --git a/wsutil/Makefile.common b/wsutil/Makefile.common index 7332d97d8e..4d2ab79376 100644 --- a/wsutil/Makefile.common +++ b/wsutil/Makefile.common @@ -62,6 +62,7 @@ LIBWSUTIL_SRC = \ # Header files that are not generated from other files LIBWSUTIL_INCLUDES = \ aes.h \ + bits_ctz.h \ crash_info.h \ crc6.h \ crc7.h \ diff --git a/wsutil/bits_ctz.h b/wsutil/bits_ctz.h new file mode 100644 index 0000000000..7fa9cd87ad --- /dev/null +++ b/wsutil/bits_ctz.h @@ -0,0 +1,48 @@ +/* + * bitz_ctz.h + * + * $Id$ + * + * Wireshark - Network traffic analyzer + * By Gerald Combs + * Copyright 1998 Gerald Combs + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + */ + +#ifndef __WSUTIL_BITS_CTZ_H__ +#define __WSUTIL_BITS_CTZ_H__ + +#include + +static inline int +ws_ctz(guint32 x) +{ +#if defined(__GNUC__) && ((__GNUC__ > 3) || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4)) + g_assert(x != 0); + + return __builtin_ctz(x); +#else + /* From http://graphics.stanford.edu/~seander/bithacks.html#ZerosOnRightMultLookup */ + static const int table[32] = { + 0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8, + 31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9 + }; + + return table[((guint32)((x & -(gint32)x) * 0x077CB531U)) >> 27]; +#endif +} + +#endif /* __WSUTIL_BITS_CTZ_H__ */ -- cgit v1.2.1