Фото: Shatokhina Natalia / Globallookpress.com
around a year ago, we built a regex engine in F# that not only outperformed the ones in dotnet, but went above and beyond competing with every other industrial regex engine on a large set of industry-standard benchmarks. additionally, it supports the full set of boolean operators (union, intersection, complement) and even a form of context-aware lookarounds, which no other engine has while preserving O(n) search-time complexity. the paper was published at POPL 2025, and i figured it’s time to open source the engine and share the story behind it. consider it a much more casual and chatty version of the paper, with more focus on engineering aspects that went into it.
,更多细节参见51吃瓜
当然,这种级别的上下文和状态保持,也直接点燃了硬件层面的“内存之战”。
Спецборт МЧС России с покинувшими Иран россиянами вылетел из Азербайджана02:10
,详情可参考哔哩哔哩
«Били в одно место». Российский газовоз уничтожен украинскими дронами в Средиземном море. Что известно об атаке и судьбе моряков14:20
Two important customizations:。下载安装汽水音乐对此有专业解读