PrimeNumber https://blog.hatena.ne.jp/PrimeNumber/ prime's diary https://primenumber.hatenadiary.jp/ ネタ 競技プログラミング この記事はポエムアドベントカレンダー4日目の記事です。 www.adventar.org 大量の文字列データを扱うことの多くなった現代において、文字列処理ライブラリの高速化は重要である。 しかしながら、個人レベルで汎用的かつ高速な文字列処理ライブラリを作成することは難しい。 今回は汎用性を少し下げることにより圧倒的な高速化をした文字列処理ライブラリ「A」を制作した。 ソースコード gist.github.com ライブラリの仕様 文字列の制約 すべての文字がAで構成されていること 制約を満たす文字列の例 AAAAAA AAAAAAAAAA 制約を満たさない文字列の例 aaa ABCDE 制約を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fprimenumber.hatenadiary.jp%2Fentry%2F2015%2F12%2F04%2F010605" title="高速文字列処理ライブラリを作った - prime&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=A_1 Hatena Blog https://hatena.blog 2015-12-04 01:06:05 rich https://primenumber.hatenadiary.jp/entry/2015/12/04/010605 1.0 100%