summaryrefslogtreecommitdiff
path: root/src/common
diff options
context:
space:
mode:
Diffstat (limited to 'src/common')
-rw-r--r--src/common/asm.c38
-rw-r--r--src/common/asm.h3
2 files changed, 41 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;
+
+}
diff --git a/src/common/asm.h b/src/common/asm.h
index 047d8db..5207bf7 100644
--- a/src/common/asm.h
+++ b/src/common/asm.h
@@ -33,6 +33,9 @@
/* Détermine l'indice du premier bit à 1, côté gauche. */
bool msb_32(uint32_t, unsigned int *);
+/* Détermine l'indice du premier bit à 1, côté gauche. */
+bool msb_64(uint64_t, unsigned int *);
+
#endif /* _COMMON_ASM_H */