3 ms·
Even lower than "proper" regular expressions, i.e. guaranteed linear time?
by andrewflnr 10y ago
Even lower than "proper" regular expressions, i.e. guaranteed linear time?
- the8472 10y agoYes, that's the intent. The code is executed inline when filtering packets, instrumenting system calls and to prefilter kernel probes for user space. It has to be really fast, i.e. execute in a bounded amount of time.