From: Marek Olšák <marek.olsak@amd.com>
Date: Sat, 31 Jan 2015 16:15:16 +0000 (+0100)
Subject: gallium/util: add u_bit_scan64
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=50433ea526942dbeac75cc415becadea157e5d33;p=mesa.git

gallium/util: add u_bit_scan64

Same as u_bit_scan, but for uint64_t.

Reviewed-by: Glenn Kennard <glenn.kennard@gmail.com>
Reviewed-by: Brian Paul <brianp@vmware.com>
---

diff --git a/src/gallium/auxiliary/util/u_math.h b/src/gallium/auxiliary/util/u_math.h
index ca6d0f1dfc8..8eb840f1ec0 100644
--- a/src/gallium/auxiliary/util/u_math.h
+++ b/src/gallium/auxiliary/util/u_math.h
@@ -583,6 +583,13 @@ u_bit_scan(unsigned *mask)
    return i;
 }
 
+static INLINE int
+u_bit_scan64(uint64_t *mask)
+{
+   int i = ffsll(*mask) - 1;
+   *mask &= ~(1llu << i);
+   return i;
+}
 
 /**
  * Return float bits.