one optimization that i didn’t mention in the previous post but exists in both versions is skip acceleration. almost all serious regex engines have some form of this - the idea is simple: many states will self-loop on the majority of input bytes. for example, .* loops back to itself on every byte except \n - so why run the DFA transition 999 times when you can look up a whole chunk of the input in parallel and jump directly to the next \n? going back to the matching loop pseudocode from the previous post:
Violence after Sunday’s Old Firm game in Glasgow was “completely and utterly unacceptable”, Scotland’s first minister has said. Fans stormed the pitch in what police described as “shameful” scenes, with a number of arrests made, after Celtic beat Rangers on penalties at Ibrox in the Scottish Cup quarter-finals.
，详情可参考新收录的资料
Врач развеяла популярные мифы об отбеливании зубов08:00
much like checks, losing them wasn't necessarily a big deal, as something
Chelsea made a financial loss of £355m in the 2024-25 season, according to new data released by Uefa, the biggest deficit ever recorded by an English football club.