Это первая часть перевода большой статьи по внутреннему устройству крейта regex
свежей версии. Перевод большей частью выполнялся для себя, чтобы поднабить скилл в английском. Каждая часть будет выходить раз в несколько дней. Если всегда было интересно, как оно там под капотом устроено, а в книге Фриддла вы не нашли подробностей, то добро пожаловать - будет интересно.