sid
/
NazaraEngine
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

(Math) Improved code and added comments 

Former-commit-id: 3cf198715ac83e3d85d572d4ed0a3c6988074d0d
This commit is contained in:
Lynix 2015-03-16 14:54:07 +01:00
parent 6cc81cdc05
commit 458fba2180
1 changed files with 14 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
include/Nazara/Math/Algorithm.inl
View File

@ -48,10 +48,16 @@ namespace
{ {
static_assert(sizeof(T) % sizeof(nzUInt32) == 0, "Assertion failed"); static_assert(sizeof(T) % sizeof(nzUInt32) == 0, "Assertion failed");
// L'algorithme pour le logarithme base 2 (au dessus) ne fonctionne qu'avec des nombres au plus 32bits
// ce code décompose les nombres plus grands en nombres 32 bits par masquage et bit shifting
for (int i = sizeof(T)-sizeof(nzUInt32); i >= 0; i -= sizeof(nzUInt32)) for (int i = sizeof(T)-sizeof(nzUInt32); i >= 0; i -= sizeof(nzUInt32))
{ {
// Le masque 32 bits sur la partie du nombre qu'on traite actuellement
T mask = T(std::numeric_limits<nzUInt32>::max()) << i*8; T mask = T(std::numeric_limits<nzUInt32>::max()) << i*8;
unsigned int log2 = NzImplIntegralLog2<nzUInt32>((number & mask) >> i*8); T val = (number & mask) >> i*8; // Masquage et shifting des bits vers la droite (pour le ramener sur 32bits)
// Appel de la fonction avec le nombre 32bits, si le résultat est non-nul nous avons la réponse
unsigned int log2 = NzImplIntegralLog2<nzUInt32>(val);
if (log2) if (log2)
return log2 + i*8; return log2 + i*8;
} }
@ -72,10 +78,16 @@ namespace
{ {
static_assert(sizeof(T) % sizeof(nzUInt32) == 0, "Assertion failed"); static_assert(sizeof(T) % sizeof(nzUInt32) == 0, "Assertion failed");
// L'algorithme pour le logarithme base 2 (au dessus) ne fonctionne qu'avec des nombres au plus 32bits
// ce code décompose les nombres plus grands en nombres 32 bits par masquage et bit shifting
for (int i = sizeof(T)-sizeof(nzUInt32); i >= 0; i -= sizeof(nzUInt32)) for (int i = sizeof(T)-sizeof(nzUInt32); i >= 0; i -= sizeof(nzUInt32))
{ {
// Le masque 32 bits sur la partie du nombre qu'on traite actuellement
T mask = T(std::numeric_limits<nzUInt32>::max()) << i*8; T mask = T(std::numeric_limits<nzUInt32>::max()) << i*8;
unsigned int log2 = NzImplIntegralLog2Pot<nzUInt32>((number & mask) >> i*8); T val = (number & mask) >> i*8; // Masquage et shifting des bits vers la droite (pour le ramener sur 32bits)
// Appel de la fonction avec le nombre 32bits, si le résultat est non-nul nous avons la réponse
unsigned int log2 = NzImplIntegralLog2Pot<nzUInt32>(val);
if (log2) if (log2)
return log2 + i*8; return log2 + i*8;
} }