2017-01-11: String#indexをラビン-カープ法で実装したものをPull Requestした
3日も日記サボってごめんなさい。
やったこと
新宿に行ったらピカデリーで「この世界の片隅に」が上映していた。本当に何かが変わりつつあるのかもしれないと思った。
String#indexをラビン-カープ法で実装したものをPull Requestした
なんかもう面倒になってきたので投げやりなPull Requestを投げたら高速でマージされてしまった。
明日、Two Way Algorithmを実装してベンチマーク取ります、はい。それでそっちの方が速かったらそっちを投げ直します。
一応、PRIME_RKの意味を説明しておくと、0x1FFFFF(現行のUnicodeが取り得る最大の値)以上の最初の素数のはずです。バイト列に対してかけてるからなんの意味もないけど。もしかしたら外の素数の方がベンチマークいいかもしれない。誰か試してみてほしい。
あと、String#rindexの方は最適化が済んでないので少し待ってください。
次回予告
明日はカバネリとバイオを観よう。観るぞー!!
— さっき作った (@make_now_just) 2017年1月11日
決意表明です、確認ください。