eliott/serenity
1
0
Fork 0
mirror of https://github.com/SerenityOS/serenity synced 2026-05-09 08:32:04 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
2c43eaa50ced53571de8a719946d2078fc8ea202
serenity/Userland/Libraries/LibRegex/RegexBytecodeStreamOptimizer.h
Ali Mohammad Pur 8f722302d9 LibRegex: Use a match table for character classes 
Generate a sorted, compressed series of ranges in a match table for
character classes, and use a binary search to find the matches.
This is about a 3-4x speedup for character class match performance. :^)
2021-10-03 19:16:36 +02:00

414 B
Raw Blame History

View Raw
Reference in New Issue View Git Blame Copy Permalink