From 3ab19ba3b1bc71c1b24014af71ec2adef5f8933d Mon Sep 17 00:00:00 2001
From: Glenn Washburn <development@efficientek.com>
Date: Tue, 15 Dec 2020 17:31:10 -0600
Subject: [PATCH] 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>
---
 include/grub/misc.h | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/include/grub/misc.h b/include/grub/misc.h
index 780a34e90..1d6124a7a 100644
--- 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 */