diff options
author | Rex Kerr <ichoran@gmail.com> | 2013-09-11 17:54:06 -0700 |
---|---|---|
committer | Rex Kerr <ichoran@gmail.com> | 2013-09-20 17:05:56 -0700 |
commit | 4234b34dd4e6563ba8a9b5080cc6a0da021848d3 (patch) | |
tree | a7d50383443dc06834a94abd90655f91f43ab948 /test | |
parent | 884e1ce762d98b29594146d37b85384581d9ba96 (diff) | |
download | scala-4234b34dd4e6563ba8a9b5080cc6a0da021848d3.tar.gz scala-4234b34dd4e6563ba8a9b5080cc6a0da021848d3.tar.bz2 scala-4234b34dd4e6563ba8a9b5080cc6a0da021848d3.zip |
SI-7725 - Vector concatenation is unreasonably slow
Rewrote ++ to use append or prepend when adding small collections to the end
or beginning of vectors. This solves the extra-O(n) problem for addition of
single elements reported in SI_7725.
Renamed LgConcatFaster to Log2ConcatFaster (more widely recognizable).
Diffstat (limited to 'test')
0 files changed, 0 insertions, 0 deletions