File: ParCtrie-nums.scala

package info (click to toggle)
scala 2.11.12-6
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 62,924 kB
  • sloc: javascript: 28,808; java: 13,415; xml: 3,135; sh: 1,620; python: 756; makefile: 38; awk: 36; ansic: 6
file content (39 lines) | stat: -rw-r--r-- 812 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39





import collection.parallel.mutable.ParCtrie


case class Entry(num: Double) {
  var sqrt = num
}


object Nums extends testing.Benchmark {
  val length = sys.props("length").toInt
  val par = sys.props("par").toInt
  var entries: Seq[Entry] = null
  var results: ParCtrie[Double, Entry] = null
  
  collection.parallel.ForkJoinTasks.defaultForkJoinPool.setParallelism(par)
  
  override def setUp() {
    entries = (1 until length) map { num => Entry(num.toDouble) }
    results = ParCtrie()
    for (e <- entries) results += ((e.num, e))
  }
  
  def run() = {
    while (results.nonEmpty) {
      for ((num, e) <- results) {
        val nsqrt = 0.5 * (e.sqrt + e.num / e.sqrt)
        if (math.abs(nsqrt - e.sqrt) < 0.01) {
          results.remove(num)
        } else e.sqrt = nsqrt
      }
    }
  }
}