diff options
Diffstat (limited to 'lmathlib.c')
-rw-r--r-- | lmathlib.c | 58 |
1 files changed, 38 insertions, 20 deletions
@@ -323,14 +323,18 @@ static Rand64 nextrand (Rand64 *state) { | |||
323 | 323 | ||
324 | /* | 324 | /* |
325 | ** Convert bits from a random integer into a float in the | 325 | ** Convert bits from a random integer into a float in the |
326 | ** interval [0,1). | 326 | ** interval [0,1), getting the higher FIG bits from the |
327 | ** random unsigned integer and converting that to a float. | ||
327 | */ | 328 | */ |
328 | #define maskFIG (~(~(Rand64)1 << (FIGS - 1))) /* use FIGS bits */ | 329 | |
329 | #define shiftFIG \ | 330 | /* must throw out the extra (64 - FIGS) bits */ |
330 | (l_mathop(0.5) / ((Rand64)1 << (FIGS - 1))) /* 2^(-FIGS) */ | 331 | #define shift64_FIG (64 - FIGS) |
332 | |||
333 | /* to scale to [0, 1), multiply by scaleFIG = 2^(-FIGS) */ | ||
334 | #define scaleFIG (l_mathop(0.5) / ((Rand64)1 << (FIGS - 1))) | ||
331 | 335 | ||
332 | static lua_Number I2d (Rand64 x) { | 336 | static lua_Number I2d (Rand64 x) { |
333 | return (lua_Number)(x & maskFIG) * shiftFIG; | 337 | return (lua_Number)(trim64(x) >> shift64_FIG) * scaleFIG; |
334 | } | 338 | } |
335 | 339 | ||
336 | /* convert a 'Rand64' to a 'lua_Unsigned' */ | 340 | /* convert a 'Rand64' to a 'lua_Unsigned' */ |
@@ -449,35 +453,49 @@ static Rand64 nextrand (Rand64 *state) { | |||
449 | /* an unsigned 1 with proper type */ | 453 | /* an unsigned 1 with proper type */ |
450 | #define UONE ((lu_int32)1) | 454 | #define UONE ((lu_int32)1) |
451 | 455 | ||
456 | |||
452 | #if FIGS <= 32 | 457 | #if FIGS <= 32 |
453 | 458 | ||
454 | #define maskHI 0 /* do not need bits from higher half */ | 459 | /* 2^(-FIGS) */ |
455 | #define maskLOW (~(~UONE << (FIGS - 1))) /* use FIGS bits */ | 460 | #define scaleFIG (l_mathop(0.5) / (UONE << (FIGS - 1))) |
456 | #define shiftFIG (l_mathop(0.5) / (UONE << (FIGS - 1))) /* 2^(-FIGS) */ | 461 | |
462 | /* | ||
463 | ** get up to 32 bits from higher half, shifting right to | ||
464 | ** throw out the extra bits. | ||
465 | */ | ||
466 | static lua_Number I2d (Rand64 x) { | ||
467 | lua_Number h = (lua_Number)(trim32(x.h) >> (32 - FIGS)); | ||
468 | return h * scaleFIG; | ||
469 | } | ||
457 | 470 | ||
458 | #else /* 32 < FIGS <= 64 */ | 471 | #else /* 32 < FIGS <= 64 */ |
459 | 472 | ||
460 | /* must take care to not shift stuff by more than 31 slots */ | 473 | /* must take care to not shift stuff by more than 31 slots */ |
461 | 474 | ||
462 | /* use FIGS - 32 bits from higher half */ | 475 | /* 2^(-FIGS) = 1.0 / 2^30 / 2^3 / 2^(FIGS-33) */ |
463 | #define maskHI (~(~UONE << (FIGS - 33))) | 476 | #define scaleFIG \ |
477 | ((lua_Number)1.0 / (UONE << 30) / 8.0 / (UONE << (FIGS - 33))) | ||
464 | 478 | ||
465 | /* use 32 bits from lower half */ | 479 | /* |
466 | #define maskLOW (~(~UONE << 31)) | 480 | ** use FIGS - 32 bits from lower half, throwing out the other |
467 | 481 | ** (32 - (FIGS - 32)) = (64 - FIGS) bits | |
468 | /* 2^(-FIGS) == (1 / 2^33) / 2^(FIGS-33) */ | 482 | */ |
469 | #define shiftFIG ((lua_Number)(1.0 / 8589934592.0) / (UONE << (FIGS - 33))) | 483 | #define shiftLOW (64 - FIGS) |
470 | 484 | ||
471 | #endif | 485 | /* |
486 | ** higher 32 bits go after those (FIGS - 32) bits: shiftHI = 2^(FIGS - 32) | ||
487 | */ | ||
488 | #define shiftHI ((lua_Number)(UONE << (FIGS - 33)) * 2.0) | ||
472 | 489 | ||
473 | #define twoto32 l_mathop(4294967296.0) /* 2^32 */ | ||
474 | 490 | ||
475 | static lua_Number I2d (Rand64 x) { | 491 | static lua_Number I2d (Rand64 x) { |
476 | lua_Number h = (lua_Number)(x.h & maskHI); | 492 | lua_Number h = (lua_Number)trim32(x.h) * shiftHI; |
477 | lua_Number l = (lua_Number)(x.l & maskLOW); | 493 | lua_Number l = (lua_Number)(trim32(x.l) >> shiftLOW); |
478 | return (h * twoto32 + l) * shiftFIG; | 494 | return (h + l) * scaleFIG; |
479 | } | 495 | } |
480 | 496 | ||
497 | #endif | ||
498 | |||
481 | 499 | ||
482 | /* convert a 'Rand64' to a 'lua_Unsigned' */ | 500 | /* convert a 'Rand64' to a 'lua_Unsigned' */ |
483 | static lua_Unsigned I2UInt (Rand64 x) { | 501 | static lua_Unsigned I2UInt (Rand64 x) { |