4
93%
master: 93%

Ran 23 Jun 2017 12:10PM UTC

Files 21

Run time 1s

Badge

Embed ▾

Committed 23 Jun 2017 11:33AM UTC coverage: 90.668% (+0.03%) from 90.643%

Job # 1123.4

Build Type

push

travis-ci

Committed by

bors

Commit Message

Auto merge of #384 - adamcrume:master, r=BurntSushi

Move has_visited check to the top of the loop in backtrack::Bounded::step

…pressions

With certain repeated empty expressions similar to (x*)*?, the backtracker can
go into an infinite loop. This change adds the Progress instruction which
requires the engine to make progress to continue matching a repeated
subexpression.

Fixes #375

Note that this was inspired by https://swtch.com/~rsc/regexp/regexp2.html#real (mentioned in HACKING.md), which mentions that a progress instruction can be used to prevent backtracking loops.

Coverage Stats

3692 of 4072 relevant lines covered (90.67%)

0.91 hits per line

rust-lang / regex / 1123 / 4
93%
master: 93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1123.4

rust-lang / regex / 1123 / 4 93% master: 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1123.4

rust-lang / regex / 1123 / 4
93%
master: 93%

README BADGES
x