Go, Rust, Haxeによる正規表現エンジン実装の読み比べ - Ryusei’s Notes (a.k.a. M59のブログ)

この記事はRust Language Advent Calendar 2014の20日目であると同時に、Haxe Advent Calendar 2014の20日目でもあります。 正規表現エンジン 正規表現エンジンのGoによる実装sre2、Rustによる実装libregex、そしてはHaxeによる実装HxREを読み比べます。 sre2は、もともとC++で実装されていたRE2をGoで実装したものです。 libregexは、Rustで実装された正規表現エンジンです。これはRE2をベースに実装されていていますが、独自の特徴として、マクロを使うことでコンパイル時に特殊化したコードを生成できることが挙げられます。 HxReは、Rustのlibregexを参考にHaxeで実装したもので、こちらもマクロによる特殊化機能を備えています。実験的な実装で未実装の機能も多いです。 仮想マシンアプローチによる正規