1 files changed, 38 insertions, 0 deletions
diff --git a/src/common/asm.c b/src/common/asm.c
index 597013a..0e92938 100644
--- a/src/common/asm.c
+++ b/src/common/asm.c
@@ -65,3 +65,41 @@ bool msb_32(uint32_t v, unsigned int *p)
     return true;
 
 }
+
+
+/******************************************************************************
+*                                                                             *
+*  Paramètres  : v = valeur quelconque sur 64 bits.                           *
+*                p = position du premier bit à 1 (poids fort). [OUT]          *
+*                                                                             *
+*  Description : Détermine l'indice du premier bit à 1, côté gauche.          *
+*                                                                             *
+*  Retour      : true si le nombre est différent de zéro, false sinon.        *
+*                                                                             *
+*  Remarques   : -                                                            *
+*                                                                             *
+******************************************************************************/
+
+bool msb_64(uint64_t v, unsigned int *p)
+{
+    static const unsigned int bval[] = { 0, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4 };
+
+    /* S'il n'y a aucun bit à 1... */
+    if (v == 0) return false;
+
+    /**
+     * Cf. msb_32().
+     */
+
+    *p = 0;
+
+    if (v & 0xffffffff00000000ull) { *p += 32 / 1; v >>= 32 / 1; }
+    if (v & 0x00000000ffff0000ull) { *p += 32 / 2; v >>= 32 / 2; }
+    if (v & 0x000000000000ff00ull) { *p += 32 / 4; v >>= 32 / 4; }
+    if (v & 0x00000000000000f0ull) { *p += 32 / 8; v >>= 32 / 8; }
+
+    *p += bval[v];
+
+    return true;
+
+}