Skip to content

perf: Improve dfa matching #511

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

Closed
Marwes wants to merge 10 commits into from
Closed

perf: Improve dfa matching #511

Changes from 1 commit
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
73d0b99
Add RegexSet benchmarks
Aug 22, 2018
9391114
refactor: Simplify SparseSet slightly
Aug 23, 2018
1a0f55c
perf: Always inline Program's Deref
Aug 23, 2018
5209bf1
perf: Cache the Vec used to build state keys
Aug 24, 2018
3e50be9
perf: Avoid cloning the State data if the state exists
Sep 7, 2018
59b3b36
Remove Clone from Cache
Sep 7, 2018
c4c14ce
refactor: Implement Borrow<[u8]> for State so it can be used as a map…
Sep 26, 2018
7e655b7
chore: Fix unused_import in benchmarks
Sep 26, 2018
6882158
perf: Avoid storing compiled dfa states twice
Sep 7, 2018
f7a5b10
Bump minimum rust version to 1.21
Oct 8, 2018
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
Prev Previous commit
Next Next commit
perf: Always inline Program's Deref 
Shaves of a few percent on dfa heavy regexes such as `RegexSet` use.
  • Loading branch information
Markus Westerlind committed Nov 7, 2018
commit 1a0f55cfba4a9be0f9c90db239269fe66612b743
1 change: 1 addition & 0 deletions src/prog.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -161,6 +161,7 @@ impl Program {
impl Deref for Program {
type Target = [Inst];

#[inline(always)]
fn deref(&self) -> &Self::Target {
&*self.insts
}
Expand Down