perf: improve dfa matching (with tweaks)#540

Merged

BurntSushi merged 8 commits intomasterfrom ag/dfa-set

Dec 1, 2018

+199-64

Commits on Dec 1, 2018

bench: add RegexSet benchmarks

Markus Westerlind
authored and
BurntSushi
committed
refactor: simplify SparseSet slightly

Markus Westerlind
authored and
BurntSushi
committed
perf: always inline Program's Deref

Markus Westerlind
authored and
BurntSushi
committed
perf: cache the Vec used to build state keys

Markus Westerlind
authored and
BurntSushi
committed
regex: remove Clone from Cache

Markus Westerlind
authored and
BurntSushi
committed
perf: avoid storing compiled dfa states twice
BurntSushi
committed
ci: bump minimum rust version to 1.24.1

Markus Westerlind
authored and
BurntSushi
committed
infra: disable rustfmt
BurntSushi
committed