whitfin / hypex / 17

100%

Pull #2

travis-ci

Optimize merge

Rewrote the merge operations for bitstring and array types to do fewer passes
over the data and generate less intermediate garbage. The existing benchmark
shows about a 5x improvement for Hypex.merge on arrays and 2.5x on bitstrings.

Before:

  Name                                    ips        average  deviation         median         99th %
  Array Hypex.merge/1                   56.60       17.67 ms    ±12.39%       17.62 ms       24.13 ms
  Bitstring Hypex.merge/1               32.72       30.56 ms     ±5.22%       30.14 ms       37.23 ms

After:

  Name                                    ips        average  deviation         median         99th %
  Array Hypex.merge/1                  269.99        3.70 ms    ±15.78%        3.46 ms        5.71 ms
  Bitstring Hypex.merge/1               78.52       12.73 ms    ±38.13%       16.16 ms       23.30 ms

7 of 7 new or added lines in 3 files covered. (100.0%)

53 of 57 relevant lines covered (92.98%)

130524.42 hits per line