eliott/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird synced 2026-05-05 22:52:22 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
3af559ee8a3f2a2a170496e2f46d7caf3439befb
ladybird/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