Skip to content

[std.regex] Bit-NFA kickstart engine #4286

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
DmitryOlshansky merged 23 commits into from
Oct 9, 2016
Merged

[std.regex] Bit-NFA kickstart engine #4286

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
66048ae
[Refactor] Generalize kickstart engines, in preparation for more to come
DmitryOlshansky Apr 19, 2016
1416ddb
A start on bit-NFA
DmitryOlshansky Apr 11, 2016
99095ee
ASCII-only version of Bit-NFA
DmitryOlshansky Apr 13, 2016
ed4e07c
[std.regex] Bit-NFA: implement unicode trie
DmitryOlshansky Apr 21, 2016
5c21564
[std.regex] Improved hash-table for Bit-NFA
DmitryOlshansky Apr 21, 2016
7d930c1
[std.regex] Even faster hash table for Bit-NFA
DmitryOlshansky Apr 21, 2016
845551b
[std.regex] Bit-NFA fix premature stop on repetitions
DmitryOlshansky Apr 22, 2016
4610231
[std.regex] Bit-NFA - fix inversion of the right sub-portion of regex
DmitryOlshansky Apr 22, 2016
c27b118
[std.regex] Add Bit-NFA to win32/win64 makefiles
DmitryOlshansky Apr 22, 2016
138a2f3
[std.regex] Integrate Bit-NFA into std.regex
DmitryOlshansky Apr 22, 2016
88ce1a1
[std.regex] Limit ShiftOr to only apply where it's better then Bit-NFA
DmitryOlshansky Apr 22, 2016
2011a1a
Trailing whitespace
DmitryOlshansky Apr 22, 2016
20c5e39
Try to reduce memory usage in CT-regex tests
DmitryOlshansky Apr 22, 2016
3544686
WIP fixing multi-pattern match
DmitryOlshansky Apr 24, 2016
ecd33f1
[std.regex] Get Bit-NFA working on the testsuite
DmitryOlshansky May 4, 2016
b94a203
[std.regex] Re-style pass
DmitryOlshansky May 7, 2016
3bed849
[std.regex] Save memory by building regex in 3 parts
DmitryOlshansky May 7, 2016
91f0671
[std.regex] rebase on top of latest master, fix shiftor
DmitryOlshansky Jul 30, 2016
e98fa4a
[std.regex] Fix issue 9391 - const regex, ctRegex is immutable
DmitryOlshansky Oct 6, 2016
87847ed
[std.regex] More tests for issue 9391
DmitryOlshansky Oct 6, 2016
cd2c28f
[std.regex] Trailing whites
DmitryOlshansky Oct 6, 2016
d1d53c5
[std.regex] Fixes for recent compiler version
DmitryOlshansky Oct 6, 2016
f8b3eea
[std.regex] Addressing review comments
DmitryOlshansky Oct 9, 2016
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion posix.mak
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -192,7 +192,7 @@ PACKAGE_std_experimental_ndslice = package iteration selection slice
PACKAGE_std_net = curl isemail
PACKAGE_std_range = interfaces package primitives
PACKAGE_std_regex = package $(addprefix internal/,generator ir parser \
backtracking kickstart tests thompson)
backtracking bitnfa tests tests2 tests3 thompson shiftor)

# Modules in std (including those in packages)
STD_MODULES=$(call P2MODULES,$(STD_PACKAGES))
Expand Down
233 changes: 134 additions & 99 deletions std/regex/internal/backtracking.d
View file
Open in desktop

Large diffs are not rendered by default.

Loading