← Back to branch summary

~ubuntu-branches/debian/sid/scala/sid

« back to all changes in this revision

Viewing changes to test/benchmarking/AVL-insert-random.scala

  • Committer: Package Import Robot
  • Author(s): Emmanuel Bourg, Mehdi Dogguy, Lucas Satabin, Frank S. Thomas, Emmanuel Bourg
  • Date: 2015-06-05 23:52:59 UTC
  • mfrom: (1.2.11)
  • Revision ID: package-import@ubuntu.com-20150605235259-wk00vgk83dh8o19g
Tags: 2.10.5-1
http://bugs.debian.org/744278
http://bugs.debian.org/754935
http://bugs.debian.org/724704
* Team upload.

[ Mehdi Dogguy ]
* New upstream release (Closes: #744278).

[ Lucas Satabin ]
* Update patches
* Update the clean target
* Update paths of elements to install
* Update watch file

[ Frank S. Thomas ]
* Remove myself from Uploaders.

[ Emmanuel Bourg ]
* The package has been adopted by the Java Team (Closes: #754935)
* Patched the build to avoid downloading libraries from the Internet
* Replaced the minified JavaScript files with unobfuscated ones
* No longer build scala-partest.jar until diffutils is packaged or replaced
* debian/watch: Fixed the versions matched (x.y.z instead of x.y.z..z)
* debian/rules:
  - Added the missing get-orig-source target (Closes: #724704)
  - Improved the clean target
* debian/control:
  - Build depend on scala (>= 2.10) and bnd
  - Use canonical URLs for the Vcs-* fields
  - Standards-Version updated to 3.9.6 (no changes)
* Switch to debhelper level 9

Show diffs side-by-side

added added

removed removed

Lines of Context:
test/benchmarking/AVL-insert-random.scala
 
1
package scala.collection
 
2
 
 
3
 
 
4
 
 
5
 
 
6
 
 
7
class Dummy(val a: Int) extends math.Ordered[Dummy] {
 
8
  def compare(other: Dummy) = this.a - other.a
 
9
  override def toString = a.toString
 
10
}
 
11
 
 
12
 
 
13
object RandomGlobal {
 
14
  val sz = 500000
 
15
  val data = util.Random.shuffle((0 until sz) map { new Dummy(_) }) toArray;
 
16
}
 
17
 
 
18
 
 
19
import RandomGlobal._
 
20
 
 
21
 
 
22
object RandomAVL extends testing.Benchmark {
 
23
  
 
24
  def run() {
 
25
    val avl = new collection.mutable.TreeSet[Dummy]
 
26
    
 
27
    var i = 0
 
28
    while (i < sz) {
 
29
      val elem = data(i)
 
30
      avl += elem
 
31
      i += 1
 
32
    }
 
33
  }
 
34
  
 
35
}
 
36
 
 
37
 
 
38
object RandomImmutableTreeSet extends testing.Benchmark {
 
39
  
 
40
  def run() {
 
41
    var tree = new collection.immutable.TreeSet[Dummy]
 
42
    
 
43
    var i = 0
 
44
    while (i < sz) {
 
45
      val elem = data(i)
 
46
      tree += elem
 
47
      i += 1
 
48
    }
 
49
  }
 
50
  
 
51
}
 
52
 
 
53
 
 
54
object RandomJavaTreeSet extends testing.Benchmark {
 
55
  
 
56
  def run() {
 
57
    val tree = new java.util.TreeSet[Dummy]
 
58
    
 
59
    var i = 0
 
60
    while (i < sz) {
 
61
      val elem = data(i)
 
62
      tree add elem
 
63
      i += 1
 
64
    }
 
65
  }
 
66
  
 
67
}