1843
93%

Ran 03 Oct 2018 06:15PM UTC

Jobs 1

Files 23

Run time 3s

Badge

Embed ▾

pending completion

Build # 1843

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

3692 of 4272 relevant lines covered (86.42%)

0.86 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
4	1843.4	03 Oct 2018 06:15PM UTC	0	86.42	Travis Job 1843.4

Source Files on build 1843

Detailed source file information is not available for this build.

rust-lang / regex / 1843
93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1843

rust-lang / regex / 1843 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1843

rust-lang / regex / 1843
93%

README BADGES
x