hash functionの計算に素数のマジックナンバーが使われているけど、31の理由がはっきりはしなくて、モヤモヤする記事です。 素数みんな好きですよね。ただ、あまり多くの開発者はで素数判定のアルゴリズム使うことはないかも。どんなとこで使われているのか…

やったことないのでやってみました。 gist.github.com 横:入力となる数字 縦:ミリ秒 みたところO(n2)ではなさそうかな スパイクがあるのが気になる。