CppCon 2018: Hana Dusíková “Compile Time Regular Expressions”

CppCon · 14K views · 2018 · 54:48

Open on YouTube

C, C++, Rust, Go & systems languagesCompilers, interpreters & program analysistalk

Why Hacker News recommends it

Pointed to as the canonical presentation of compile-time regex in C++ and its template metaprogramming, including benchmark results.

What it is

Hana Dusikova's CppCon 2018 talk presenting a C++ library that builds regular expressions from compile-time strings, using a C++20 feature. It avoids runtime parsing cost and covers implementation details, problems she hit, and benchmarks.

Recommended by 1 HN commenters across 1 different months, 2020 to 2025.

What Hacker News said

Recommends canucker2016 · 2025-11 · on “The Impossible Optimization, and the Metaprogramming to Achieve It”

FYI: This is a C++ template version of compile time regex class. A 54:47 presentation at CppCon 2018 is worth more than a thousand words... see [this video] followup CppCon 2019 video at [LINK] As the above github repo mentions, more info at [LINK]

Cites nikki93 · 2020-09 · on “C++20 has been approved”

> Passing strings into a templates ... wouldn't work in C++ ... [this video] Here's an example of parsing regular expressions in C++ at compile time. Code here: [LINK]

Cites lcvw · 2023-09 · on “Compile time regular expression in C++”

One of the stated benefits is that the compiler optimizer can optimize the regex state machine that gets created, resulting in significantly faster match times at runtime. There are some benchmarks if you look up her cppcon talk about the library iirc. Edit: here is her talk, at 39 minutes she shares the benchmarks. [this video]