2026-04-18: 一旦高速な実装ができた
やったこと
Naraku
PikeVM (on-the-fly DFA construction) 版のマッチング実装が完成した。
そこそこの数のテストをパスしている。いい感じなのではないだろうか。
アロケーションを減らすとかやれることはあると思うのだが、一旦はこれで完成として、スライド作りに戻りたい。
if you wanna break free you better listen to me
PikeVM (on-the-fly DFA construction) 版のマッチング実装が完成した。
そこそこの数のテストをパスしている。いい感じなのではないだろうか。
アロケーションを減らすとかやれることはあると思うのだが、一旦はこれで完成として、スライド作りに戻りたい。
2026-04-18: 一旦高速な実装ができた