一种快速取模算法

💡 原文中文,约4200字,阅读约需10分钟。
📝

内容提要

介绍一种快速取模算法,可对任意数取模,速度快于传统取模运算,要求入参和取模数量在 uint32 范围内,x 需在 [0,2^32) 范围内均匀分布,N 不能超过232,可实现对任意槽位数的快速取模。

🏷️

标签

➡️

继续阅读