乱数生成 (Xorshift)
(misc/xorshift.py)

• View this file on GitHub
• Last update: 2021-01-19 22:36:20+09:00

Required by

• 併合可能ヒープ (Randomized Meldable Heap) (DataStructure/Heap/RandomizedMeldableHeap.py)
• 対数時間ランダムアクセス/挿入/削除可能リスト (スキップリスト) (DataStructure/List/SkipList.py)
• 順序付き集合 (スキップリスト) (DataStructure/SortedSet/SortedSetSkipList.py)
• 順序付き集合 (Treap) (DataStructure/SortedSet/SortedSetTreap.py)

Verified with

• TestCase/unittest/IntervalHeap.unittest.test.py
• TestCase/unittest/LazyBinaryTrie.unittest.test.py
• TestCase/unittest/arbitrary_mod_convolve.unittest.test.py
• TestCase/unittest/xorshift.unittest.test.py
• TestCase/unittest/zeta_mobius_transform.unittest.test.py

Code

def xorshift32():
    y = 2463534242
    def inner():
        nonlocal y
        y = y ^ (y << 13 & 0xFFFFFFFF)
        y = y ^ (y >> 17 & 0xFFFFFFFF)
        y = y ^ (y << 5 & 0xFFFFFFFF)
        return y & 0xFFFFFFFF
    return inner

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page