0
TREは、近似（ファジー）マッチングなどのエキサイティングな機能を備えた、軽量で堅牢かつ効率的なPOSIX準拠の正規表現マッチングライブラリです。TREで使用されるマッチングアルゴリズムは、検索されるテキストの長さで線形の最悪の場合の時間を使用し、使用される正規表現の長さで2次の最悪の場合の時間を使用します。つまり、アルゴリズムの時間計算量はO（M ^ 2N）です。ここで、Mは正規表現の長さ、Nはテキストの長さです。使用されるスペースは正規表現の長さでも2次ですが、検索文字列には依存しません。この二次的な動作は、実際にはおそらく非常にまれな病理学的な場合にのみ発生します。機能-近似パターンマッチングにより、一致を近似できます。-厳格な標準適合。-予測可能なマッチング速度。-予測可能で控えめなメモリ消費。-ワイド文字およびマルチバイト文字セットのサポート。-バイナリパターンとデータのサポート。
tre
ウェブサイト:
https://github.com/laurikari/tre
