高速正規表現エンジンを１から作りたい @ 2ch

超高速正規表現エンジンを１から作りたい！

しかも学術知識無しで？！という無謀なプロジェクトです。
全く何も知らないわけではないのですが、頭空っぽの方が夢詰め込めるという言い伝えに従います。
（情報工学や数学的視点からのご批判は歓迎致します。）
本サイトは自作を指南する内容ではないのでご理解下さい。
ですが成果物に関しては広く公開するつもりです。
ご興味のある方のご要望、ご批判は承っております。

このプロジェクトは２ｃｈに書き込んだところから始まりました。参考URL
ご指摘があったようにまず

既存の物より速くなる見込みがあるのか？

ということです。これを明らかにしていく作業も１からという無謀さですがご容赦下さい。

要求仕様

1. この仕様を満たすこと→java Pattern
2. 線形オーダーであること
3. 巨大データを扱えること
4. 逆方向に検索できること
5. 強制失敗できること

本プロジェクトの当面の目標はjava.util.regexです。そしてgoogle re2と比較する予定です。

開発にはリポジトリを使用する予定ですので
参加される方はご登録をお願い致します。

ご興味のある方のご指摘ご支援を募集致しております。