Completed
Graph-based Regex Decomposition
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Hyperscan - A Fast Multi-pattern Regex Matcher for Modern CPUs
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Networking Applications with Regex Matching
- 3 Contributions
- 4 Wide Adoption of Hyperscan
- 5 Decomposition-based Matching
- 6 Key Issues with Regex Decomposition
- 7 Graph-based Regex Decomposition
- 8 Effectiveness of Graph Analysis on Real-world Rules
- 9 Quality of Automatically Extracted Keywords
- 10 How to Accelerate Pattern Matching Algorithms?
- 11 Multi-string Pattern Matching Overview
- 12 Multi-string Shift-or Matching
- 13 Other Subsystems
- 14 Evaluation of Hyperscan
- 15 Repex Matching Performance
- 16 Real-world DPI Application - Snort
- 17 Conclusion
