3 ms·
There are a few implementations that are linear, but compilation time is then exponential instead.
by alexchamberlain 10y ago
There are a few implementations that are linear, but compilation time is then exponential instead.
- tibiapejagala 10y agoWhich is still a big win because * regex pattern is controlled by site, while regex input is external * regex pattern is compiled once, while it is being run for every input