summaryrefslogtreecommitdiff
path: root/test/files/scalacheck/redblacktree.scala
Commit message (Collapse)AuthorAgeFilesLines
* Cull extraneous whitespace.Paul Phillips2013-09-181-7/+7
| | | | | | | | | | | | | | | | | | | | | One last flurry with the broom before I leave you slobs to code in your own filth. Eliminated all the trailing whitespace I could manage, with special prejudice reserved for the test cases which depended on the preservation of trailing whitespace. Was reminded I cannot figure out how to eliminate the trailing space on the "scala> " prompt in repl transcripts. At least reduced the number of such empty prompts by trimming transcript code on the way in. Routed ConsoleReporter's "printMessage" through a trailing whitespace stripping method which might help futureproof against the future of whitespace diseases. Deleted the up-to-40 lines of trailing whitespace found in various library files. It seems like only yesterday we performed whitespace surgery on the whole repo. Clearly it doesn't stick very well. I suggest it would work better to enforce a few requirements on the way in.
* Add RedBlackTree tests for take/drop/slice.Juha Heljoranta2012-09-181-0/+42
| | | | Addresses review feedback by axel22.
* Fix SI-5986.Aleksandar Prokopec2012-06-271-2/+2
| | | | | | | | | | | | Here we had an issue that RedBlack does not work the same way for sets - which are not supposed to replace an element if it is the same (wrt equals) and maps - which should replace the corresponding values. Adding an overwrite parameter which decides whether to overwrite added keys if they are the same in the ordering. Fix tests.
* Custom coded version of range/from/to/until.Erik Rozendaal2012-01-211-16/+10
| | | | | This avoids unnecessary allocation of Option and Function objects, mostly helping performance of small trees.
* Optimized implementation of TreeMap/TreeSet#to method.Erik Rozendaal2012-01-151-13/+18
| | | | Performance of `to` and `until` is now the same.
* Test for maximum height of red-black tree.Erik Rozendaal2012-01-081-0/+5
|
* Renamed object RedBlack to RedBlackTree.Erik Rozendaal2012-01-071-0/+212
This more clearly separates the new implementation from the now deprecated abstract class RedBlack and avoids naming conflicts for the member classes.