Benchmarks

These tests were run on SBCL 2.1.1 unless stated otherwise. We used the-cost-of-nothing to benchmark.

Plain substring search

Search for sun in The earth is captive to the moon, some seek the rising sun, I walk the road on wings of change, the game has just begun:

function	runtime
one-more-re-nightmare:first-match	96 ns
ditto, no BMH	197 ns
cl:search	797 ns
cl-ppcre:scan	1150 ns

Somewhat simplified email address syntax

Search for [abc]+@[abc]+ (or (a|b|c)+@(a|b|c)+ in o-m-r-n syntax) in Date: Fri, 9 April 2021 From: <aaa@bbb>

function	runtime
one-more-re-nightmare:first-match	152 ns
cl-ppcre:scan	825 ns