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

..

C

LibRegex+LibC: Make re_nsub available to the user

2021-07-13 07:04:06 +02:00

CMakeLists.txt

LibRegex: Add a basic optimization pass

2021-09-13 14:38:53 +04:30

Forward.h

LibRegex: Use a match table for character classes

2021-10-03 19:16:36 +02:00

Regex.h

…

RegexByteCode.cpp

LibRegex: Use a match table for character classes

2021-10-03 19:16:36 +02:00

RegexByteCode.h

LibRegex: Use a match table for character classes

2021-10-03 19:16:36 +02:00

RegexBytecodeStreamOptimizer.h

LibRegex: Use a match table for character classes

2021-10-03 19:16:36 +02:00

RegexDebug.h

LibRegex: Switch to east-const style

2021-07-23 21:19:21 +04:30

RegexError.h

LibRegex+LibUnicode: Begin implementing Unicode property escapes

2021-07-30 21:26:31 +01:00

RegexLexer.cpp

LibRegex: Allow null bytes in pattern

2021-08-30 18:43:09 +02:00

RegexLexer.h

LibRegex: Convert regex::Lexer to inherit from GenericLexer

2021-08-19 23:49:25 +02:00

RegexMatch.h

LibJS+AK: Use Vector<u16, 1> for UTF-16 string storage

2021-10-02 17:39:38 +02:00

RegexMatcher.cpp

LibRegex: Don't emit signpost events for every regular expression

2021-10-02 16:53:03 +02:00

RegexMatcher.h

LibRegex: Pass RegexStringView and Vector<RegexStringView> by reference

2021-09-16 17:17:13 +02:00

RegexOptimizer.cpp

LibRegex: Use a match table for character classes

2021-10-03 19:16:36 +02:00

RegexOptions.h

Everywhere: Behaviour => Behavior

2021-09-07 13:53:14 +02:00

RegexParser.cpp

Libraries: Fix typos

2021-10-01 01:06:40 +01:00

RegexParser.h

Everywhere: Behaviour => Behavior

2021-09-07 13:53:14 +02:00