Learn Excel and Financial Modeling the Way Finance Teams Actually Use Them
Learn Backend Development Part-Time, Online
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This talk explains how regular-expression denial-of-service attacks exploit regex matching behavior to consume CPU, using the CRuby regex engine to show why they happen and how to guard against them.
Syllabus
Introduction
Rails Infrastructure Team
Context
Denial of Service
Benchmarks
Algorithmic Complexity
Regex Example
Regular Expressions
State Machines
NFA vs DFA
Backtracking
How to Avoid
Outro
Taught by
Ruby Central