diff options
author | Alexander Clare <alexander.clare@gmail.com> | 2012-07-12 07:59:42 -0500 |
---|---|---|
committer | Alexander Clare <alexander.clare@gmail.com> | 2012-07-12 07:59:42 -0500 |
commit | ab0e09bb44567a19690529c03cb388295ce5d338 (patch) | |
tree | 28d709cb78c9f708173bef105f6776ae5e613230 /test/files/run/search.scala | |
parent | 758f0a7ac5366c9748739032383456b6e7727d37 (diff) | |
download | scala-ab0e09bb44567a19690529c03cb388295ce5d338.tar.gz scala-ab0e09bb44567a19690529c03cb388295ce5d338.tar.bz2 scala-ab0e09bb44567a19690529c03cb388295ce5d338.zip |
SI-5906 Search for sorted sequences
Augments sequence classes with search functionality, using binary
search (comparable to that found in java.util.Collections) for
indexed sequences and linear search for others.
Diffstat (limited to 'test/files/run/search.scala')
-rw-r--r-- | test/files/run/search.scala | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/test/files/run/search.scala b/test/files/run/search.scala new file mode 100644 index 0000000000..1e57fa2bf1 --- /dev/null +++ b/test/files/run/search.scala @@ -0,0 +1,14 @@ +object Test extends App { + import scala.collection.{LinearSeq, IndexedSeq} + import scala.collection.Searching._ + + val ls = LinearSeq(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13) + println(ls.search(3)) + println(ls.search(5, 3, 8)) + println(ls.search(12)) + + val is = IndexedSeq(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13) + println(is.search(3)) + println(is.search(5, 3, 8)) + println(is.search(12)) +} |