4
100%
master: 100%

Ran 10 May 2014 01:33PM UTC

Files 11

Run time 2s

Badge

Embed ▾

Committed 10 May 2014 01:17PM UTC coverage: 100.0%. First build

Job # PEP8_IGNORE=""

Build Type

push

travis-ci

Committed by

eriknw

Commit Message

Faster groupby!

Issue #178 impressed upon me just how costly attribute resolution can
be.  In this case, `groupby` was made faster by avoiding resolving the
attribute `list.append`.

This implementation is also more memory efficient than the current
version that uses a `defaultdict` that gets cast to a `dict`.  While
casting a defaultdict `d` to a dict as `dict(d)` is fast, it is still
a fast *copy*.

Honorable mention goes to the following implementation:
```python
def groupby_alt(func, seq):
    d = collections.defaultdict(lambda: [].append)
    for item in seq:
        d[func(item)](item)
    rv = {}
    for k, v in iteritems(d):
        rv[k] = v.__self__
    return rv
```
This alternative implementation can at times be *very* impressive.  You
should play with it!

Run Details

460 of 460 relevant lines covered (100.0%)

1.0 hits per line

eriknw / toolz / 87 / 4
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 87.4 (PEP8_IGNORE="")

eriknw / toolz / 87 / 4 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 87.4 (PEP8_IGNORE="")

eriknw / toolz / 87 / 4
100%
master: 100%

README BADGES
x