90
100%
master: 100%

Ran 12 May 2014 03:21AM UTC

Jobs 4

Files 11

Run time 34s

Badge

Embed ▾

pending completion

Build # 90

Build Type

push

travis-ci

Committed by

eriknw

Commit Message

Add a new implementation of `groupby` that uses two dicts.

The previous commit was wrong.  It is slower than the commit before.
There was a mistake in the code used for benchmarks.

I believe the new implementation has optimal performance as groups
get larger.  It is also fast when creating a new group.  It is slowest
when each group has two or three items in it, but it is still fast
enough so as to not impact the general performance of the algorithm.

A note on size: using a second dict in the implementation doesn't
add much memory.  Let us consider the size used by all of the
containers--dicts and lists--but not their contents.  For the worst
case scenario in which both dicts have two items (note that `fastdict`
only has groups of length two or greater), memory usage is only
increased by about 25% by having a second dict.

Run Details

462 of 462 relevant lines covered (100.0%)

4.0 hits per line

Jobs

ID	Job ID	Ran	Coverage
1	90.1 (PEP8_IGNORE="")	12 May 2014 03:21AM UTC	100.0	Travis Job 90.1
2	90.2 (PEP8_IGNORE="")	12 May 2014 03:21AM UTC	100.0	Travis Job 90.2
3	90.3 (PEP8_IGNORE="")	12 May 2014 03:22AM UTC	100.0	Travis Job 90.3
4	90.4 (PEP8_IGNORE="")	12 May 2014 03:21AM UTC	100.0	Travis Job 90.4

Source Files on build 90

Detailed source file information is not available for this build.

eriknw / toolz / 90
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 90

eriknw / toolz / 90 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 90

eriknw / toolz / 90
100%
master: 100%

README BADGES
x