[go: up one dir, main page]

regex 0.1.67

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Documentation
0.1.67
======
* [PR #201]https://github.com/rust-lang-nursery/regex/pull/201:
  Fix undefined behavior in the `regex!` compiler plugin macro.
* [PR #205]https://github.com/rust-lang-nursery/regex/pull/205:
  More improvements to DFA performance. Competitive with RE2. See PR for
  benchmarks.
* [PR #209]https://github.com/rust-lang-nursery/regex/pull/209:
  Release 0.1.66 was semver incompatible since it required a newer version
  of Rust than previous releases. This PR fixes that. (And `0.1.66` was
  yanked.)

0.1.66
======
* Speculative support for Unicode word boundaries was added to the DFA. This
  should remove the last common case that disqualified use of the DFA.
* An optimization that scanned for suffix literals and then matched the regular
  expression in reverse was removed because it had worst case quadratic time
  complexity. It was replaced with a more limited optimization where, given any
  regex of the form `re$`, it will be matched in reverse from the end of the
  haystack.
* [PR #202]https://github.com/rust-lang-nursery/regex/pull/202:
  The inner loop of the DFA was heavily optimized to improve cache locality
  and reduce the overall number of instructions run on each iteration. This
  represents the first use of `unsafe` in `regex` (to elide bounds checks).
* [PR #200]https://github.com/rust-lang-nursery/regex/pull/200:
  Use of the `mempool` crate (which used thread local storage) was replaced
  with a faster version of a similar API in @Amanieu's `thread_local` crate.
  It should reduce contention when using a regex from multiple threads
  simultaneously.
* PCRE2 JIT benchmarks were added. A benchmark comparison can be found
  [here]https://gist.github.com/anonymous/14683c01993e91689f7206a18675901b.
  (Includes a comparison with PCRE1's JIT and Oniguruma.)
* A bug where word boundaries weren't being matched correctly in the DFA was
  fixed. This only affected use of `bytes::Regex`.
* [#160]https://github.com/rust-lang-nursery/regex/issues/160:
  `Captures` now has a `Debug` impl.