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