491
97%

Ran 05 Jun 2020 04:53PM UTC

Jobs 1

Files 3

Run time 2min

Badge

Embed ▾

Committed 05 Jun 2020 04:50PM UTC coverage: 81.737%. Remained the same

Build # 491

Build Type

push

travis-ci-com

Committed by

web-flow

Commit Message

Switch to hashbrown hashmap implementation (#78)

The hashbrown library provides a drop-in replacement for the stdlib
HashMap implementation with improved performance. Since rust 1.36.0 the
stdlib implementation has been using the same algorithm as hasbrown
but hashbrown is still faster because it uses the AHash hashing
algorithm which is a tradeoff for speed vs hashing DOS resistance. Since
the use case for HashMaps in retworkx doesn't really need protection
against denial of service collisions picking performance makes sense
here. In the future if a use case arises we can always make the hashmap
lib configurable or add the use of the 'ahash-compile-time' feature which
increases the DOS-resistance of the algorithm.

The other potential speedup that hasbrown can provide in the future is
support for parallel iterators. Right now this commit doesn't use it
because adding and testing parallel iteration is a separate task, but
that can potentially provide a useful speedup for several functions
(including lexicographical topological sort) which rely on iterating
over hashmaps currently.

Run Details

913 of 1117 relevant lines covered (81.74%)

1847.36 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
3	491.3	05 Jun 2020 04:53PM UTC	0	81.74	Travis Job 491.3

Source Files on build 491

Detailed source file information is not available for this build.

Qiskit / retworkx / 491
97%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 491

Qiskit / retworkx / 491 97%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 491

Qiskit / retworkx / 491
97%

README BADGES
x