log2.h revision 1.1.2.2
1 1.1.2.2 ad /* $NetBSD: log2.h,v 1.1.2.2 2020/02/29 20:20:12 ad Exp $ */ 2 1.1.2.2 ad 3 1.1.2.2 ad /*- 4 1.1.2.2 ad * Copyright (c) 2013 The NetBSD Foundation, Inc. 5 1.1.2.2 ad * All rights reserved. 6 1.1.2.2 ad * 7 1.1.2.2 ad * This code is derived from software contributed to The NetBSD Foundation 8 1.1.2.2 ad * by Taylor R. Campbell. 9 1.1.2.2 ad * 10 1.1.2.2 ad * Redistribution and use in source and binary forms, with or without 11 1.1.2.2 ad * modification, are permitted provided that the following conditions 12 1.1.2.2 ad * are met: 13 1.1.2.2 ad * 1. Redistributions of source code must retain the above copyright 14 1.1.2.2 ad * notice, this list of conditions and the following disclaimer. 15 1.1.2.2 ad * 2. Redistributions in binary form must reproduce the above copyright 16 1.1.2.2 ad * notice, this list of conditions and the following disclaimer in the 17 1.1.2.2 ad * documentation and/or other materials provided with the distribution. 18 1.1.2.2 ad * 19 1.1.2.2 ad * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 20 1.1.2.2 ad * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 21 1.1.2.2 ad * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 22 1.1.2.2 ad * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 23 1.1.2.2 ad * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 24 1.1.2.2 ad * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 25 1.1.2.2 ad * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 26 1.1.2.2 ad * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 27 1.1.2.2 ad * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 28 1.1.2.2 ad * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 29 1.1.2.2 ad * POSSIBILITY OF SUCH DAMAGE. 30 1.1.2.2 ad */ 31 1.1.2.2 ad 32 1.1.2.2 ad #ifndef _LINUX_LOG2_H_ 33 1.1.2.2 ad #define _LINUX_LOG2_H_ 34 1.1.2.2 ad 35 1.1.2.2 ad #include <sys/types.h> 36 1.1.2.2 ad #include <sys/bitops.h> 37 1.1.2.2 ad 38 1.1.2.2 ad #include <machine/limits.h> 39 1.1.2.2 ad 40 1.1.2.2 ad static inline bool 41 1.1.2.2 ad is_power_of_2(unsigned long x) 42 1.1.2.2 ad { 43 1.1.2.2 ad return ((x != 0) && (((x - 1) & x) == 0)); 44 1.1.2.2 ad } 45 1.1.2.2 ad 46 1.1.2.2 ad static inline unsigned long 47 1.1.2.2 ad roundup_pow_of_two(unsigned long n) 48 1.1.2.2 ad { 49 1.1.2.2 ad unsigned i; 50 1.1.2.2 ad 51 1.1.2.2 ad if (n == 0) 52 1.1.2.2 ad return 1; 53 1.1.2.2 ad 54 1.1.2.2 ad n -= 1; 55 1.1.2.2 ad for (i = 1; i < CHAR_BIT * sizeof n; i <<= 1) 56 1.1.2.2 ad n |= (n >> i); 57 1.1.2.2 ad 58 1.1.2.2 ad return (n + 1); 59 1.1.2.2 ad } 60 1.1.2.2 ad 61 1.1.2.2 ad static inline unsigned long 62 1.1.2.2 ad rounddown_pow_of_two(unsigned long n) 63 1.1.2.2 ad { 64 1.1.2.2 ad 65 1.1.2.2 ad /* XXX fls64 is not fls_ulong, but it'll do for now. */ 66 1.1.2.2 ad return (1UL << (fls64(n) - 1)); 67 1.1.2.2 ad } 68 1.1.2.2 ad 69 1.1.2.2 ad static inline unsigned 70 1.1.2.2 ad order_base_2(unsigned long n) 71 1.1.2.2 ad { 72 1.1.2.2 ad 73 1.1.2.2 ad return ilog2(roundup_pow_of_two(n)); 74 1.1.2.2 ad } 75 1.1.2.2 ad 76 1.1.2.2 ad #endif /* _LINUX_LOG2_H_ */ 77
Indexes created Fri Oct 03 02:09:57 GMT 2025