diff options
author | RĂ¼diger Klaehn <rklaehn@gmail.com> | 2014-01-15 21:12:23 +0100 |
---|---|---|
committer | RĂ¼diger Klaehn <rklaehn@gmail.com> | 2014-01-15 21:12:23 +0100 |
commit | afcfba02edf342ea020f8c45c3ef83168c45e5ae (patch) | |
tree | 588827e627c0eed46c233f05ca6bc25ee7074757 /lib | |
parent | 07e823ad9710734092c81fa7734e38bbd4fe2efa (diff) | |
download | scala-afcfba02edf342ea020f8c45c3ef83168c45e5ae.tar.gz scala-afcfba02edf342ea020f8c45c3ef83168c45e5ae.tar.bz2 scala-afcfba02edf342ea020f8c45c3ef83168c45e5ae.zip |
SI-6196 - Set should implement filter
Implements a version of filter and filterNot that reuses as much as
possible from the existing tree instead of building an entirely new one
like the builder-based filter does. This results in significant performance
improvements on average.
Adds a test of basic correctness of filter and filterNot as well as of the
desirable properties of the new filter implementation.
This is a collaboration between me and @Ichoran
Diffstat (limited to 'lib')
0 files changed, 0 insertions, 0 deletions