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

Show file tree
Hide file tree
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
Bump minimum rust version to 1.21 
Necessary for `From<&[T]> for Arc<T>`
  • Loading branch information
Markus Westerlind committed Nov 7, 2018
commit f7a5b10fd20a3abe353f964da53f265e7b449cd3
2 changes: 1 addition & 1 deletion .travis.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@ dist: trusty
sudo: required
language: rust
rust:
- 1.20.0
- 1.21.0
- stable
- beta
- nightly
Expand Down
2 changes: 1 addition & 1 deletion README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -210,7 +210,7 @@ recommended for general use.

### Minimum Rust version policy

This crate's minimum supported `rustc` version is `1.20.0`.
This crate's minimum supported `rustc` version is `1.21.0`.

The current **tentative** policy is that the minimum Rust version required
to use this crate can be increased in minor version updates. For example, if
Expand Down
2 changes: 1 addition & 1 deletion ci/script.sh
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
# This is the main CI script for testing the regex crate and its sub-crates.

set -ex
MSRV="1.20.0"
MSRV="1.21.0"

# If we're building on 1.20, then lazy_static 1.2 will fail to build since it
# updated its MSRV to 1.24.1. In this case, we force the use of lazy_static 1.1
Expand Down