The go language regular expressions engine uses the Thompson NFA algorithm. It provides amazing performances.

I was thinking to implement some basic search features to trousseau using it.

Would it fit with your needs?