1123
93%

Ran 23 Jun 2017 12:10PM UTC

Jobs 1

Files 21

Run time 2s

Badge

Embed ▾

pending completion

Build # 1123

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.

Run Details

3692 of 4072 relevant lines covered (90.67%)

0.91 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
4	1123.4	23 Jun 2017 12:10PM UTC	0	90.67	Travis Job 1123.4

Source Files on build 1123

Detailed source file information is not available for this build.

rust-lang / regex / 1123
93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1123

rust-lang / regex / 1123 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1123

rust-lang / regex / 1123
93%

README BADGES
x