■

[麻雀]【ゆる募】もっと高速にエンコード・デコードできて行き先も狭いハッシュ方法

今使ってるノートPCのL3 cacheが3072KBだった。つまり、3 * 10^6 byte。数牌の持ち方を5進数でエンコードすると、要素数5^9 = 約2 * 10^6で、メンツターツのとり方*2 = 各4個、intに8個ずつは無理無く入るので
結局2 * 10^6 * 4 / 8 = 10^6　bytesints

参考: @__DaLong/300020522845102080

ぎりぎり全部載ってる...?計算あってる?載ってない。合ってない。

経験上キャッシュに当てるのは定数倍高速化では超大事なので、これより冗長なのは良くない気がする。けど5進数は絶対クソ