高速文字列処理ライブラリを作った - prime's diary

この記事はポエムアドベントカレンダー4日目の記事です。 www.adventar.org 大量の文字列データを扱うことの多くなった現代において、文字列処理ライブラリの高速化は重要である。 しかしながら、個人レベルで汎用的かつ高速な文字列処理ライブラリを作成することは難しい。 今回は汎用性を少し下げることにより圧倒的な高速化をした文字列処理ライブラリ「A」を制作した。 ソースコード gist.github.com ライブラリの仕様 文字列の制約 すべての文字がAで構成されていること 制約を満たす文字列の例 AAAAAA AAAAAAAAAA 制約を満たさない文字列の例 aaa ABCDE 制約を満たさない文字列を用いた場合、正しくない結果を得る可能性がある。 利用方法 ライブラリ中では専用の効率的なデータ構造により文字列を管理する。そのため、利用するにはstd::stringから変換処理を行

[kuy]

すべてがO(1)になる

[theatrical]

汎用性の高い標準ライブラリを使うのではなく、自分の要件を満たすものを自作することで高速化させるというのはよくあるね。私も見習いたいよ

[natsutan]

O(1)

[coco5959]

高速文字列処理ライブラリを作った - prime's diary: この記事はポエムアドベントカレンダー4日目の記事です。 https://t.co/4ObQSBoclM…

[ginzi009]

高速文字列処理ライブラリを作った

[asonas]

激やば

[hamasyou_bot]

すべての計算量が O1 の高速文字列処理ライブラリ。。。 (;・`д・́) メモ: 高速文字列処理ライブラリを作った - prime's diary

[vvakame]

この発想はなかった…！頭がよいなぁ

[hyuki]

確かにどれもO(1)になりそうw

[yuhi_as]

要件を絞ることにより工数削減および性能向上を実現する例。(ただしあとで要件が変わることは許されない)

[daiki0910]

わろたw

[side_tana]

すべてがAになる

[KeithYokoma]

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

[MysticDoll]

O(1)とかどんな新技術かと思ったら激ヤバだった

[kisa12012]

全てO(1)

[you21979]

「すべての文字がAで構成されていること」[ポエム]

[kuxumarin]

意表をつくライブラリである

[utgwkk]

おもしろい