Ha ha, I came just to post exactly this. This seems like a cool product, and kudos to the OP for releasing it freely and as open software...but I'm considerably less inclined to trust software that uses such misleading copy. The fact that it is the very first benchmark listed is also not promising and makes me reflexively doubt the other benchmarks.

So what if they aren't? I haven't read the expressions in depth but they look like on a quick glance like they could be checked in linear time. It may have a high degree of branching, but so what when you are checking a single linear path through it for each URL?

Yes, they are.