| 1 |
/* Copy of kernel include/linux/log2.h ilog2(), |
| 2 |
* modified to only bother with constant input. |
| 3 |
*/ |
| 4 |
|
| 5 |
/* Integer base 2 logarithm calculation |
| 6 |
* |
| 7 |
* Copyright (C) 2006 Red Hat, Inc. All Rights Reserved. |
| 8 |
* Written by David Howells ([email protected]) |
| 9 |
* |
| 10 |
* This program is free software; you can redistribute it and/or |
| 11 |
* modify it under the terms of the GNU General Public License |
| 12 |
* as published by the Free Software Foundation; either version |
| 13 |
* 2 of the License, or (at your option) any later version. |
| 14 |
*/ |
| 15 |
|
| 16 |
#ifndef _STAPDYN_LOG2_H |
| 17 |
#define _STAPDYN_LOG2_H |
| 18 |
|
| 19 |
/** |
| 20 |
* ilog2 - log of base 2 of 32-bit or a 64-bit unsigned value |
| 21 |
* @n - parameter |
| 22 |
* |
| 23 |
* constant-capable log of base 2 calculation |
| 24 |
* - this can be used to initialise global variables from constant data, hence |
| 25 |
* the massive ternary operator construction |
| 26 |
* |
| 27 |
* selects the appropriately-sized optimised version depending on sizeof(n) |
| 28 |
*/ |
| 29 |
#define ilog2(n) \ |
| 30 |
( \ |
| 31 |
(n) < 1 ? (abort(),-1) : \ |
| 32 |
(n) & (1ULL << 63) ? 63 : \ |
| 33 |
(n) & (1ULL << 62) ? 62 : \ |
| 34 |
(n) & (1ULL << 61) ? 61 : \ |
| 35 |
(n) & (1ULL << 60) ? 60 : \ |
| 36 |
(n) & (1ULL << 59) ? 59 : \ |
| 37 |
(n) & (1ULL << 58) ? 58 : \ |
| 38 |
(n) & (1ULL << 57) ? 57 : \ |
| 39 |
(n) & (1ULL << 56) ? 56 : \ |
| 40 |
(n) & (1ULL << 55) ? 55 : \ |
| 41 |
(n) & (1ULL << 54) ? 54 : \ |
| 42 |
(n) & (1ULL << 53) ? 53 : \ |
| 43 |
(n) & (1ULL << 52) ? 52 : \ |
| 44 |
(n) & (1ULL << 51) ? 51 : \ |
| 45 |
(n) & (1ULL << 50) ? 50 : \ |
| 46 |
(n) & (1ULL << 49) ? 49 : \ |
| 47 |
(n) & (1ULL << 48) ? 48 : \ |
| 48 |
(n) & (1ULL << 47) ? 47 : \ |
| 49 |
(n) & (1ULL << 46) ? 46 : \ |
| 50 |
(n) & (1ULL << 45) ? 45 : \ |
| 51 |
(n) & (1ULL << 44) ? 44 : \ |
| 52 |
(n) & (1ULL << 43) ? 43 : \ |
| 53 |
(n) & (1ULL << 42) ? 42 : \ |
| 54 |
(n) & (1ULL << 41) ? 41 : \ |
| 55 |
(n) & (1ULL << 40) ? 40 : \ |
| 56 |
(n) & (1ULL << 39) ? 39 : \ |
| 57 |
(n) & (1ULL << 38) ? 38 : \ |
| 58 |
(n) & (1ULL << 37) ? 37 : \ |
| 59 |
(n) & (1ULL << 36) ? 36 : \ |
| 60 |
(n) & (1ULL << 35) ? 35 : \ |
| 61 |
(n) & (1ULL << 34) ? 34 : \ |
| 62 |
(n) & (1ULL << 33) ? 33 : \ |
| 63 |
(n) & (1ULL << 32) ? 32 : \ |
| 64 |
(n) & (1ULL << 31) ? 31 : \ |
| 65 |
(n) & (1ULL << 30) ? 30 : \ |
| 66 |
(n) & (1ULL << 29) ? 29 : \ |
| 67 |
(n) & (1ULL << 28) ? 28 : \ |
| 68 |
(n) & (1ULL << 27) ? 27 : \ |
| 69 |
(n) & (1ULL << 26) ? 26 : \ |
| 70 |
(n) & (1ULL << 25) ? 25 : \ |
| 71 |
(n) & (1ULL << 24) ? 24 : \ |
| 72 |
(n) & (1ULL << 23) ? 23 : \ |
| 73 |
(n) & (1ULL << 22) ? 22 : \ |
| 74 |
(n) & (1ULL << 21) ? 21 : \ |
| 75 |
(n) & (1ULL << 20) ? 20 : \ |
| 76 |
(n) & (1ULL << 19) ? 19 : \ |
| 77 |
(n) & (1ULL << 18) ? 18 : \ |
| 78 |
(n) & (1ULL << 17) ? 17 : \ |
| 79 |
(n) & (1ULL << 16) ? 16 : \ |
| 80 |
(n) & (1ULL << 15) ? 15 : \ |
| 81 |
(n) & (1ULL << 14) ? 14 : \ |
| 82 |
(n) & (1ULL << 13) ? 13 : \ |
| 83 |
(n) & (1ULL << 12) ? 12 : \ |
| 84 |
(n) & (1ULL << 11) ? 11 : \ |
| 85 |
(n) & (1ULL << 10) ? 10 : \ |
| 86 |
(n) & (1ULL << 9) ? 9 : \ |
| 87 |
(n) & (1ULL << 8) ? 8 : \ |
| 88 |
(n) & (1ULL << 7) ? 7 : \ |
| 89 |
(n) & (1ULL << 6) ? 6 : \ |
| 90 |
(n) & (1ULL << 5) ? 5 : \ |
| 91 |
(n) & (1ULL << 4) ? 4 : \ |
| 92 |
(n) & (1ULL << 3) ? 3 : \ |
| 93 |
(n) & (1ULL << 2) ? 2 : \ |
| 94 |
(n) & (1ULL << 1) ? 1 : \ |
| 95 |
(n) & (1ULL << 0) ? 0 : \ |
| 96 |
(abort(), -1) \ |
| 97 |
) |
| 98 |
|
| 99 |
|
| 100 |
#endif /* _STAPDYN_LOG2_H */ |