4
93%
master: 93%

Ran 25 Sep 2018 06:12PM UTC

Files 23

Run time 4s

Badge

Embed ▾

Committed 11 Sep 2018 04:20PM UTC coverage: 86.52% (-0.02%) from 86.543%

Job # 1832.4

Build Type

cron

travis-ci

Committed by

BurntSushi

Commit Message

compile: use SparseSet-like structure for SuffixCache

For simple regexes, allocating and filling 1000 of SuffixCache elements
seemed to be quite high on the profile as part of Compiler::new, so I
decided to optimise it by using ideas similar to sparse set, but specialised
for a hashmap-like structure, instead of a flat array with versioning.

In my performance comparisons this gives 8-10% improvement for simple
regexes where overhead of Compiler::new is most noticeable.

Run Details

3697 of 4273 relevant lines covered (86.52%)

0.87 hits per line

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

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1832.4

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

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1832.4

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

README BADGES
x