doylet/DN
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

dqn: Change convention to <lib>_<datastructure>_<function> for consistency

Browse Source
This commit is contained in:
doyle 2022-10-12 19:17:51 +11:00
parent c5c211f0a4
commit bfda589b2c
5 changed files with 1910 additions and 1938 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
build.bat
View File

@ -16,7 +16,7 @@ pushd Build
REM Tp Treat header file as CPP source file REM Tp Treat header file as CPP source file
set compile_flags=-MT -EHa -GR- -Od -Oi -Z7 -wd4201 -D DQN_TEST_WITH_MAIN -nologo set compile_flags=-MT -EHa -GR- -Od -Oi -Z7 -wd4201 -D DQN_TEST_WITH_MAIN -nologo
set linker_flags=-link -nologo set linker_flags=-link -nologo
set msvc_flags=-fsanitize=address -D STBSP__ASAN=__declspec(no_sanitize_address) set msvc_flags=
set clang_flags=-fsanitize=address -fsanitize=undefined set clang_flags=-fsanitize=address -fsanitize=undefined
REM Compiler: MSVC cl REM Compiler: MSVC cl

3205
dqn.h
View File

File diff suppressed because it is too large Load Diff

2
dqn_keccak.h
View File

@ -716,7 +716,7 @@ Dqn_KeccakBytes32 Dqn_KeccakHex64StringToBytes(Dqn_String8 hex)
{ {
DQN_KECCAK_ASSERT(hex.size == 64); DQN_KECCAK_ASSERT(hex.size == 64);
Dqn_KeccakBytes32 result; Dqn_KeccakBytes32 result;
Dqn_HexToBytes(hex.data, hex.size, result.data, sizeof(result)); Dqn_Hex_ToBytes(hex.data, hex.size, result.data, sizeof(result));
return result; return result;
} }
#endif // DQN_H && DQN_WITH_HEX #endif // DQN_H && DQN_WITH_HEX

618
dqn_tests.cpp
View File

File diff suppressed because it is too large Load Diff

21
dqn_tests_helpers.cpp
View File

@ -48,15 +48,14 @@ void Keccak(ui r, ui c, const u8 *in, u64 inLen, u8 sfx, u8 *out, u64 outLen)
} }
// -----------------------------------------------------------------------------
// PCG32 Random Number Generator // PCG32 Random Number Generator
// ----------------------------------------------------------------------------- // -----------------------------------------------------------------------------
// NOTE: https://github.com/imneme/pcg-c-basic // NOTE: https://github.com/imneme/pcg-c-basic
struct pcg_state_setseq_64 struct pcg_state_setseq_64
{ // Internals are *Private*. { // Internals are *Private*.
Dqn_u64 state; // RNG state. All values are possible. uint64_t state; // RNG state. All values are possible.
Dqn_u64 inc; // Controls which RNG sequence (stream) is uint64_t inc; // Controls which RNG sequence (stream) is
// selected. Must *always* be odd. // selected. Must *always* be odd.
}; };
typedef struct pcg_state_setseq_64 pcg32_random_t; typedef struct pcg_state_setseq_64 pcg32_random_t;
@ -64,12 +63,12 @@ typedef struct pcg_state_setseq_64 pcg32_random_t;
// pcg32_random_r(rng) // pcg32_random_r(rng)
// Generate a uniformly distributed 32-bit random number // Generate a uniformly distributed 32-bit random number
Dqn_u32 pcg32_random_r(pcg32_random_t* rng) uint32_t pcg32_random_r(pcg32_random_t* rng)
{ {
Dqn_u64 oldstate = rng->state; uint64_t oldstate = rng->state;
rng->state = oldstate * 6364136223846793005ULL + rng->inc; rng->state = oldstate * 6364136223846793005ULL + rng->inc;
Dqn_u32 xorshifted = ((oldstate >> 18u) ^ oldstate) >> 27u; uint32_t xorshifted = ((oldstate >> 18u) ^ oldstate) >> 27u;
Dqn_u32 rot = oldstate >> 59u; uint32_t rot = oldstate >> 59u;
return (xorshifted >> rot) | (xorshifted << ((-rot) & 31)); return (xorshifted >> rot) | (xorshifted << ((-rot) & 31));
} }
@ -77,7 +76,7 @@ Dqn_u32 pcg32_random_r(pcg32_random_t* rng)
// Seed the rng. Specified in two parts, state initializer and a // Seed the rng. Specified in two parts, state initializer and a
// sequence selection constant (a.k.a. stream id) // sequence selection constant (a.k.a. stream id)
void pcg32_srandom_r(pcg32_random_t* rng, Dqn_u64 initstate, Dqn_u64 initseq) void pcg32_srandom_r(pcg32_random_t* rng, uint64_t initstate, uint64_t initseq)
{ {
rng->state = 0U; rng->state = 0U;
rng->inc = (initseq << 1u) | 1u; rng->inc = (initseq << 1u) | 1u;
@ -89,11 +88,11 @@ void pcg32_srandom_r(pcg32_random_t* rng, Dqn_u64 initstate, Dqn_u64 initseq)
// pcg32_boundedrand_r(rng, bound): // pcg32_boundedrand_r(rng, bound):
// Generate a uniformly distributed number, r, where 0 <= r < bound // Generate a uniformly distributed number, r, where 0 <= r < bound
Dqn_u32 pcg32_boundedrand_r(pcg32_random_t* rng, Dqn_u32 bound) uint32_t pcg32_boundedrand_r(pcg32_random_t* rng, uint32_t bound)
{ {
Dqn_u32 threshold = -bound % bound; uint32_t threshold = -bound % bound;
for (;;) { for (;;) {
Dqn_u32 r = pcg32_random_r(rng); uint32_t r = pcg32_random_r(rng);
if (r >= threshold) if (r >= threshold)
return r % bound; return r % bound;
} }