[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

2024-12-16

C#文字列置換処理スピードを速める方法はありませんか?

C#でReplaceを使って置換させる処理を作っています

ただ、置換する(検索する)対象テキスト(というよりXMLファイルですが)が非常に長いので、

置換処理が1時間以上かかってしまます

置換処理時間を短縮させる方法は何かありませんか?

たとえば、目的の置換対象文字が見つかった場合、置換後すぐにその置換処理を抜けて、次の置換対象文字検索に移る

といったような都合の良い方法はないでしょうか?

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1117124991

置き換え対象の奴と置き換える奴を二つ用意すれば、BM法で検索することことでたいていの場合はO(N/M)程度で済む

ただ、空間使用量が2Nになるがな…

時間近くかかるとなるとメモリーに載らないかもなあ…

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん