misc: Add grub_log2ull() macro for calculating log base 2 of 64-bit integers

Signed-off-by: Glenn Washburn <development@efficientek.com>
Reviewed-by: Daniel Kiper <daniel.kiper@oracle.com>

diff --git a/include/grub/misc.h b/include/grub/misc.h
index 780a34e90395a11fa959032f51947cd751171c9e..1d6124a7ad606ed1147ae7b102d3968cfc77611e 100644 (file)
--- a/include/grub/misc.h
+++ b/include/grub/misc.h
@@ -482,4 +482,6 @@ void EXPORT_FUNC(grub_real_boot_time) (const char *file,
 #define grub_max(a, b) (((a) > (b)) ? (a) : (b))
 #define grub_min(a, b) (((a) < (b)) ? (a) : (b))
 
+#define grub_log2ull(n) (GRUB_TYPE_BITS (grub_uint64_t) - __builtin_clzll (n) - 1)
+
 #endif /* ! GRUB_MISC_HEADER */