diff options
author | Paul Phillips <paulp@improving.org> | 2010-09-17 05:03:43 +0000 |
---|---|---|
committer | Paul Phillips <paulp@improving.org> | 2010-09-17 05:03:43 +0000 |
commit | a4e163d2627f332f4c05fcf729b8bb5e843b0ed1 (patch) | |
tree | f3f2d9d4fd69bf0dd9e198b4082554f1f5855a27 /README | |
parent | 99fb2b420f2fbf0eca5a98d0e52f8c6b580cd18f (diff) | |
download | scala-a4e163d2627f332f4c05fcf729b8bb5e843b0ed1.tar.gz scala-a4e163d2627f332f4c05fcf729b8bb5e843b0ed1.tar.bz2 scala-a4e163d2627f332f4c05fcf729b8bb5e843b0ed1.zip |
Some tweaks to ListSet to make it less patholog...
Some tweaks to ListSet to make it less pathological in its outlook. We
can see some modest improvements in run time and answer quality via the
enclosed test case:
// with this patch: 2.250s elapsed, assertions pass.
// without this patch: 51.441s elapsed, and it's
a mercy killing: java.lang.StackOverflowError at
scala.collection.immutable.ListSet$Node.contains(ListSet.scala:117) at
scala.collection.immutable.ListSet$Node.contains(ListSet.scala:117)
Closes #3822, review by community.
Diffstat (limited to 'README')
0 files changed, 0 insertions, 0 deletions