1836
93%

Ran 26 Sep 2018 06:12PM UTC

Jobs 0

Files 0

Run time –

Badge

Embed ▾

pending completion

Build # 1836

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

Source Files on build 1836

Detailed source file information is not available for this build.

rust-lang / regex / 1836
93%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on build 1836

rust-lang / regex / 1836 93%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on build 1836

rust-lang / regex / 1836
93%

README BADGES
x