[過去ログ] gitを使わずにディレクトリコピーでバージョン管理 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
712(1): デフォルトの名無しさん [] 2021/10/02(土)03:34 ID:Q1gmnbO7(2/4)
若いころ正規表現のDFAエンジンを試作したことあるけど、速くは無かったな。
ドラゴンブックにはNFAより速いと書いてあるけど。
715: デフォルトの名無しさん [] 2021/10/02(土)03:52 ID:WlTxiTfu(25/52)
>>712
へーすごいなー
巷の正規表現ライブラリは正規表現用の仮想マシン作ってJITコンパイルとか
やってるみたいね
正規表現はオートマトンを作るコストがあるからねー
最近10GBのCSVをJavaで操作することがあったんだけど
JavaのString.replace("xxx", "yyy")は内部で正規表現使ってるから
処理が遅くてたまらなかった、レコード数が数千万超えると単純な操作も大変
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.036s