Chat:Ru/2022-05-24

From CG community
Revision as of 05:29, 25 May 2022 by Chat Log (talk | contribs) (Created page with "<img src=/a/6101760651670> aangairbender: Кто какой рандом использует для высокого перформанса? я провожу небольш...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

aangairbender: Кто какой рандом использует для высокого перформанса? я провожу небольшое сравнение, пока что лидирует xorshift64

Uljahn: слышал про fastrand

aangairbender: для генерации u32: http://chat.codingame.com/pastebin/eb1f65d8-6794-4401-aa66-07fe1990b9c0

aangairbender: для генерации u32: xorshift64 < fastrand < java random для генерации u64: xorshift < java random < fastrand

aangairbender: пока только эти три алгоритма есть

aangairbender: при том что это супер странно, что java random что fastrand одинаково ипсользуют next_u32 для генерации u64

wlesavo: у меня украденый у амура fastrand просто (((g_seed >> 16) & 0x7FFF) * mod) >> 15

tutubalin: у меня модификация вот этого: https://lemire.me/blog/2019/03/19/the-fastest-conventional-random-number-generator-that-can-pass-big-crush/

tutubalin: на асме примерно 12 тиков процессора.

tutubalin: запросто проходит Big Crush и другие тесты рандомности

aangairbender: wlesavo этот fastrand у меня медленней даже чем java.util.random

aangairbender: вообще умножения замедляют как я понял, поэтому xorshift топ

aangairbender: в расте есть SmallRng генератор, он использует Xorshiro256++

aangairbender: быстрей него мне не вышло накодить

aangairbender: там только битовые сдвиги, прибавления и xor

aangairbender: кстати о c# In version 6, Microsoft's .NET framework has adopted xoshiro256** and xoshiro128** as default PRNGs.