HackerTube

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

CppCon1 HN recommender · recommended in 1 month, 2020–2025
YouTube
talk · advanced · evergreen · 2020–2025 on HN

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.

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

C, C++, Rust, Go & systems languagesCompilers, interpreters & program analysis#c++#constexpr#regex#templatemetaprogramming

3 comments from Hacker News

@canucker20162025-11 · in “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

Recommends View on HN
@lcvw2023-09 · in “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

Cites View on HN
@nikki932020-09 · in “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 View on HN

Up next