53
96%

Ran 18 Jan 2018 12:54AM UTC

Jobs 4

Files 15

Run time 37s

Badge

Embed ▾

pending completion

Build # 53

Build Type

push

travis-ci

Committed by

twang2218

Commit Message

Improve sorting performance by 2x or more.

* Replace `dplyr::arrange()` with `data.table::setorder()` to improve performance. It improves performance by 2-4x.
* Add `data.table (>= 1.9.6)` to dependencies, as `setorder()` supports `data.frame` only since `1.9.6`.

Here is the microbenchmark comparison:

Before (`dplyr::arrange`)
```
Unit: milliseconds
                 expr        min         lq      mean    median         uq       max neval
  create_pmap(el_10k)   519.5634   532.7716   669.306   626.399   764.8286  1070.190    10
 create_pmap(el_100k)   851.8473   963.7521  1354.263  1121.218  1391.0232  2527.904    10
   create_pmap(el_1m)  4758.2447  4799.4362  4959.207  4945.269  5066.6584  5308.487    10
  create_pmap(el_10m) 59258.2326 59877.8646 60903.077 60678.284 62170.0964 63480.491    10
```

After (`data.table:setorder()`):

```
Unit: milliseconds
                       expr        min         lq       mean     median         uq        max neval
  create_pmap(copy(el_10k))   331.3813   430.4172  1004.1038   486.5171   518.0146  5945.3911    10
 create_pmap(copy(el_100k))   417.2192   452.8110   544.5129   591.1354   607.8555   641.2991    10
   create_pmap(copy(el_1m))  2057.1037  2202.2641  4609.8769  2631.9217  7847.6545  8466.5252    10
  create_pmap(copy(el_10m)) 23082.6826 28037.9299 31128.4557 29865.4468 33355.8728 42216.4454    10
```

Signed-off-by: Tao Wang <twang2218@gmail.com>

Run Details

336 of 343 relevant lines covered (97.96%)

70.86 hits per line

Jobs

ID	Job ID	Ran	Coverage
1	53.1	18 Jan 2018 12:54AM UTC	97.96	Travis Job 53.1
2	53.2	18 Jan 2018 12:54AM UTC	97.96	Travis Job 53.2
3	53.3	18 Jan 2018 12:54AM UTC	97.96	Travis Job 53.3
4	53.4	18 Jan 2018 12:54AM UTC	97.96	Travis Job 53.4

Source Files on build 53

Detailed source file information is not available for this build.

twang2218 / pmap / 53
96%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 53

twang2218 / pmap / 53 96%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 53

twang2218 / pmap / 53
96%

README BADGES
x