Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
ieviev
31 days ago
|
parent
|
context
|
favorite
| on:
RE#: how we built the fastest regex engine in F#
No, we do not lock reading the state, we only lock the creation side and the transition table reference stays valid during matching even if it is outdated.
Only when a nonexistent state is encountered during matching it enters the locked region.
layer8
31 days ago
[–]
Ah, I see, so it’s basically the Racy Single-Check Idiom.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Only when a nonexistent state is encountered during matching it enters the locked region.