(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.
