HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Efficient Divisibility Testing (2017) | Hacker News Reader
Efficient Divisibility Testing (2017)
lomont.org
1 point
·
gslin
·
·
1 comment
Open article
Save
View on HN
senfiaj
·
I think this will work well for cases where the divisor is fixed and hardcoded. For the dynamic case of a % b == 0 it's probably not a good idea because fetching numbers from the array in RAM is much much more expensive than doing mod.
Reply on news.ycombinator.com