Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-9419

Replace the WiredTiger PRNG with an xoshiro variant

    • Type: Icon: Improvement Improvement
    • Resolution: Unresolved
    • Priority: Icon: Minor - P4 Minor - P4
    • None
    • Affects Version/s: None
    • Component/s: None
    • Labels:

      There are better PRNGs than the one we chose when originally developing WiredTiger. Replace the current PRNG with xoshiro128**, then instead of seed it multiple times in the test programs, seed it once and then generate independent streams using the jump operator.

      https://prng.di.unimi.it/

      Note the page comment: "We suggest to use SplitMix64 to initialize the state of our generators starting from a 64-bit seed, as research has shown that initialization must be performed with a generator radically different in nature from the one initialized to avoid correlation on similar seeds."

            Assignee:
            backlog-server-storage-engines [DO NOT USE] Backlog - Storage Engines Team
            Reporter:
            keith.bostic@mongodb.com Keith Bostic (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated: