Just-in-Time Compiling Ruby Regexps on TruffleRuby

Explore the cutting-edge advancements in Ruby regular expression performance in this RubyConf 2021 talk by Benoit Daloze and Josef Haider. Dive into the world of TruffleRuby and Truffle Regex, discovering how these technologies can execute Ruby Regexps up to 40 times faster than CRuby. Learn about the just-in-time compilation of Ruby Regexps to machine code using Truffle Regex, a Truffle language specifically designed for regular expressions. Understand the power of finite-state machines as a faster alternative to traditional backtracking regexp engines. Gain insights into GraalVM's unique capability to inline across languages, enabling optimized compilation of Ruby code and Regexps for maximum performance. The talk covers various aspects including TruffleRuby background, regex engines, finite state machines, regular expressions, TRegex, infinite quantifiers, capture groups, supported and unsupported features, performance benchmarks, and regular expression denial of service. Enhance your understanding of Ruby's regex optimization techniques and their practical applications in this informative 24-minute presentation.

Introduction
TruffleRuby
Background on regex engines
Finite State Machines
Regular Expressions
TRegex
Infinite Quantifiers
Capture Groups
Supported Features
Unsupported Features
The Loop
The State Machine
Performance
Micro benchmarks
Large benchmarks
Regular expression denial of service
Atomic groups
Conclusion
Outro