[過去ﾛｸﾞ] Regular Expression(正規表現) Part16 (1002ﾚｽ)

Regular Expression(正規表現) Part16 http://mevius.5ch.net/test/read.cgi/tech/1635936601/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

538: デフォルトの名無しさん [sage] 2022/10/29(土) 13:09:46.30 ID:ec13kmtS ●Regular Expressionの使用環境 PCRE2 ●検索か置換か？ 検索 ●説明 (..[\0@-g]\0){147}などを高速に検索したい ●対象データ メガ単位のバイナリファイル（リトルエンディアン） ●希望する結果 説明は一例なので前中後にリテラルパターンが入る事もありますが（16KiBを越える事も）、固定長で 一定範囲だが不明な32bit値(0または0x00400000〜0x00670000付近)を含むブロック位置を列挙したいです 現状PCRE2で検索は出来ていますが、Intel Hyperscanだと util/determinise.h:determinise:162:succ_id 16383 >= state_limit 16383 ng_mcclellan.cpp:buildMcClellan:590:state limit exceeded rose_build_add.cpp:addOutfix:1779:could not build as either an NFA or a DFA ng.cpp:addGraph:507:could not compile component 0 with 592 vertices と言われて説明の例に限っては正規表現のコンパイルすら不可能です 32bit値は4バイト境界に限りませんが、ブロック先頭は4バイト境界なのでそこから高速化したいのですが 「(?>....)*?\K」を接頭しようとするとPCRE2_ANCHOREDはJITで使えませんし、そもそも遅くなるようです 今のところプログラム側でオフセットが4バイト境界のみを拾い、次の検索開始もアライメントしています コールアウトもお察し…こういったパターンに適した書き方、又はCライブラリが有れば教えて欲しいです http://mevius.5ch.net/test/read.cgi/tech/1635936601/538

540: デフォルトの名無しさん [sage] 2022/10/29(土) 19:42:35.80 ID:ec13kmtS >>539 文字クラス[\0@-g]なので表記を統一するなら[\x00\x40-\x67]になります http://mevius.5ch.net/test/read.cgi/tech/1635936601/540

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.035s