Skip to content

Instantly share code, notes, and snippets.

@erikrozendaal

erikrozendaal/hashmap-bench.scala

Created January 7, 2012 22:22
Show Gist options
  • Save erikrozendaal/1576263 to your computer and use it in GitHub Desktop.
Save erikrozendaal/1576263 to your computer and use it in GitHub Desktop.
Download ZIP
Scala TreeMap benchmarks
Raw
hashmap-bench.scala
import collection.mutable.ArrayBuffer
import collection.immutable.HashMap
object HashMapTest {
val random = new util.Random(1234)
def time(block: => Unit): Double = {
val start = System.nanoTime()
block
val stop = System.nanoTime()
(stop - start) / 1.0e9
}
def usedMemory = {
System.gc()
Runtime.getRuntime.totalMemory - Runtime.getRuntime.freeMemory
}
def bench[A, B](name: String, tree: HashMap[A, B], count: Int)(collect: Double => Unit)(block: HashMap[A, B] => Int => Int): Unit = {
print("%-20s: ".format(name))
val f = block(tree)
var result = 0
val elapsed = time {
var i = 0
while (i < count) {
result += f(i)
i += 1
}
}
collect(count / elapsed)
println("size: %7d: %8d iterations in %6.3f seconds (%12.2f per second): result = %s".format(tree.size, count, elapsed, count / elapsed, result))
}
def main(args: Array[String]): Unit = {
val sizes: Seq[Int] = if (args.size < 1) List(1, 10, 100, 1000, 10000, 100000) else args(0).split(",").map(_.toInt).toSeq
val counts: Seq[Int] = if (args.size < 2) List(1000) else args(1).split(",").map(_.toInt).toSeq
val trees = for (size <- sizes) yield {
var tree = HashMap.empty[java.lang.Integer, java.lang.Integer]
while (tree.size < size) {
val r: java.lang.Integer = random.nextInt
tree = tree.updated(r, r)
}
tree
}
val memoryAfter = usedMemory
println("Used memory after allocating trees: %d KiB (~%d bytes per node including boxed int)".format(memoryAfter / 1024, memoryAfter / trees.map(_.size).sum))
random.setSeed(42)
val rnd = Array.fill(counts.max)(random.nextInt: java.lang.Integer)
val start: Integer = -100000000
val end: Integer = -start
val benches = Map[String, (HashMap[java.lang.Integer, java.lang.Integer] => Int => Int)](
"lookup" -> { tree => n => if (tree.contains(rnd(n))) 1 else 0 },
"add" -> { tree => n => tree.updated(rnd(n), n).size },
"add-remove" -> { tree => n => (tree.updated(rnd(n), n) - rnd(n)).size },
"head" -> { tree => _ => tree.head._1 },
"iterator" -> { tree => _ => if (tree.iterator.hasNext) 1 else 0 },
"iterator.next" -> { tree => _ => tree.iterator.next._1 },
"iterator.size" -> { tree => _ => tree.iterator.size },
"keysIterator.size" -> { tree => _ => tree.keysIterator.size },
"valuesIterator.size" -> { tree => _ => tree.valuesIterator.size },
"toStream" -> { tree => _ => if (tree.toStream.nonEmpty) 1 else 0 },
"toStream.next" -> { tree => _ => tree.toStream.head._1 },
"toStream.size" -> { tree => _ => tree.toStream.size },
"foreach" -> { tree => _ => var n = 0; tree.foreach {_ => n += 1}; n },
"identity" -> { _ => n => n }
)
val benchmarks: Seq[String] = if (args.size < 3) benches.keys.toSeq.sorted else args(2).split(",")
for (count <- counts; tree <- trees) {
println("============= Warming up =============")
for (benchmark <- benchmarks) {
for (_ <- 1 to 5) bench(benchmark, tree, count)(_ => Unit)(benches(benchmark))
}
println("============= Starting measurements ==")
val speeds = collection.mutable.Map.empty[String, ArrayBuffer[Double]]
for (_ <- 1 to 10) {
for (benchmark <- benchmarks) {
bench(benchmark, tree, count)(speed => speeds.getOrElseUpdate(benchmark, ArrayBuffer.empty) += speed)(benches(benchmark))
}
}
for ((benchmark, speed) <- speeds) {
val sorted = speed.sorted
val lowest = speed.min
val highest = speed.max
val average = speed.drop(2).dropRight(2).sum / 6
println("%-20s: lowest = %12.2f highest = %12.2f average= %12.2f per second".format(benchmark, lowest, highest, average))
}
}
}
}
HashMapTest.main(args)
Raw
ju-treemap-bench.scala
import collection.mutable.ArrayBuffer
import java.util.{NavigableMap, TreeMap}
import util.Random
object TreeMapTest {
object IntegerComparator extends java.util.Comparator[Integer] {
def compare(x: Integer, y: Integer) = x.compareTo(y)
}
val random = new Random(1234)
def time(block: => Unit): Double = {
val start = System.nanoTime()
block
val stop = System.nanoTime()
(stop - start) / 1.0e9
}
def usedMemory = {
System.gc()
Runtime.getRuntime.totalMemory - Runtime.getRuntime.freeMemory
}
def bench[A, B](name: String, tree: TreeMap[A, B], count: Int)(collect: Double => Unit)(block: TreeMap[A, B] => Int => Int): Unit = {
print("%-20s: ".format(name))
val f = block(tree)
var result = 0
val elapsed = time {
var i = 0
while (i < count) {
result += f(i)
i += 1
}
}
collect(count / elapsed)
println("size: %7d: %8d iterations in %6.3f seconds (%12.2f per second): result = %s".format(tree.size, count, elapsed, count / elapsed, result))
}
def main(args: Array[String]): Unit = {
val sizes: Seq[Int] = if (args.size < 1) List(1, 10, 100, 1000, 10000, 100000) else args(0).split(",").map(_.toInt).toSeq
val counts: Seq[Int] = if (args.size < 2) List(1000) else args(1).split(",").map(_.toInt).toSeq
val trees = for (size <- sizes) yield {
var tree = new TreeMap[java.lang.Integer, java.lang.Integer](IntegerComparator)
while (tree.size < size) {
val r: java.lang.Integer = random.nextInt
tree.put(r, r)
}
tree
}
val memoryAfter = usedMemory
println("Used memory after allocating trees: %d KiB (~%d bytes per node including boxed int)".format(memoryAfter / 1024, memoryAfter / trees.map(_.size).sum))
random.setSeed(42)
val rnd = Array.fill(counts.max)(random.nextInt: java.lang.Integer)
val start: Integer = -100000000
val end: Integer = -start
val benches = Map[String, (TreeMap[java.lang.Integer, java.lang.Integer] => Int => Int)](
"lookup" -> { tree => n => if (tree.containsKey(rnd(n))) 1 else 0 },
"add-remove" -> { tree => n => if (tree.put(rnd(n), n) eq null) tree.remove(rnd(n)); tree.size },
"head" -> { tree => _ => tree.firstEntry.getKey() },
"last" -> { tree => _ => tree.lastEntry.getKey() },
"iterator" -> { tree => _ => if (tree.entrySet.iterator.hasNext) 1 else 0 },
"iterator.next" -> { tree => _ => tree.entrySet.iterator.next.getKey() },
"iterator.size" -> { tree => _ => var n = 0; val it = tree.entrySet.iterator; while (it.hasNext) { it.next; n += 1 }; n },
"range.head" -> { tree => _ => tree.subMap(start, true, end, false).firstEntry.getKey() },
"identity" -> { _ => n => n }
)
val benchmarks: Seq[String] = if (args.size < 3) benches.keys.toSeq.sorted else args(2).split(",")
for (count <- counts; tree <- trees) {
println("============= Warming up =============")
for (benchmark <- benchmarks) {
for (_ <- 1 to 5) bench(benchmark, tree, count)(_ => Unit)(benches(benchmark))
}
println("============= Starting measurements ==")
val speeds = collection.mutable.Map.empty[String, ArrayBuffer[Double]]
for (_ <- 1 to 10) {
for (benchmark <- benchmarks) {
bench(benchmark, tree, count)(speed => speeds.getOrElseUpdate(benchmark, ArrayBuffer.empty) += speed)(benches(benchmark))
}
}
for ((benchmark, speed) <- speeds) {
val sorted = speed.sorted
val lowest = speed.min
val highest = speed.max
val average = speed.drop(2).dropRight(2).sum / 6
println("%-20s: lowest = %12.2f highest = %12.2f average= %12.2f per second".format(benchmark, lowest, highest, average))
}
}
}
}
TreeMapTest.main(args)
Raw
treemap-bench.scala
import collection.mutable.ArrayBuffer
import collection.immutable.TreeMap
object TreeMapTest {
object IntegerOrdering extends Ordering[Integer] {
def compare(x: Integer, y: Integer) = x.compareTo(y)
}
val random = new util.Random(1234)
def time(block: => Unit): Double = {
val start = System.nanoTime()
block
val stop = System.nanoTime()
(stop - start) / 1.0e9
}
def usedMemory = {
System.gc()
Runtime.getRuntime.totalMemory - Runtime.getRuntime.freeMemory
}
def bench[A, B](name: String, tree: TreeMap[A, B], count: Int)(collect: Double => Unit)(block: TreeMap[A, B] => Int => Int): Unit = {
print("%-20s: ".format(name))
val f = block(tree)
var result = 0
val elapsed = time {
var i = 0
while (i < count) {
result += f(i)
i += 1
}
}
collect(count / elapsed)
println("size: %7d: %8d iterations in %6.3f seconds (%12.2f per second): result = %s".format(tree.size, count, elapsed, count / elapsed, result))
}
def main(args: Array[String]): Unit = {
val sizes: Seq[Int] = if (args.size < 1) List(1, 10, 100, 1000, 10000, 100000) else args(0).split(",").map(_.toInt).toSeq
val counts: Seq[Int] = if (args.size < 2) List(1000) else args(1).split(",").map(_.toInt).toSeq
val trees = for (size <- sizes) yield {
var tree = TreeMap.empty[java.lang.Integer, java.lang.Integer](IntegerOrdering)
while (tree.size < size) {
val r: java.lang.Integer = random.nextInt
tree = tree.updated(r, r)
}
tree
}
val memoryAfter = usedMemory
println("Used memory after allocating trees: %d KiB (~%d bytes per node including boxed int)".format(memoryAfter / 1024, memoryAfter / trees.map(_.size).sum))
random.setSeed(42)
val rnd = Array.fill(counts.max)(random.nextInt: java.lang.Integer)
val start: Integer = -100000000
val end: Integer = -start
val benches = Map[String, (TreeMap[java.lang.Integer, java.lang.Integer] => Int => Int)](
"lookup" -> { tree => n => if (tree.contains(rnd(n))) 1 else 0 },
"add" -> { tree => n => tree.updated(rnd(n), n).size },
"add-remove" -> { tree => n => (tree.updated(rnd(n), n) - rnd(n)).size },
"head" -> { tree => _ => tree.head._1 },
"last" -> { tree => _ => tree.last._1 },
"tail" -> { tree => _ => tree.tail.size },
"init" -> { tree => _ => tree.init.size },
"iterator" -> { tree => _ => if (tree.iterator.hasNext) 1 else 0 },
"iterator.next" -> { tree => _ => tree.iterator.next._1 },
"iterator.size" -> { tree => _ => tree.iterator.size },
"keysIterator.size" -> { tree => _ => tree.keysIterator.size },
"valuesIterator.size" -> { tree => _ => tree.valuesIterator.size },
"toStream" -> { tree => _ => if (tree.toStream.nonEmpty) 1 else 0 },
"toStream.next" -> { tree => _ => tree.toStream.head._1 },
"toStream.size" -> { tree => _ => tree.toStream.size },
"foreach" -> { tree => _ => var n = 0; tree.foreach {_ => n += 1}; n },
"drop-5" -> { tree => _ => tree.drop(5).size },
"take-5" -> { tree => _ => tree.take(5).size },
"drop-half" -> { tree => _ => tree.drop(tree.size / 2).size },
"take-half" -> { tree => _ => tree.take(tree.size / 2).size },
"splitAt-half" -> { tree => _ => tree.splitAt(tree.size / 2)._1.size },
"dropWhile-false" -> { tree => _ => tree.dropWhile(_ => false).size },
"takeWhile-false" -> { tree => _ => tree.takeWhile(_ => false).size },
"dropWhile-half" -> { tree => _ => tree.dropWhile(_._1 < 0).size },
"takeWhile-half" -> { tree => _ => tree.takeWhile(_._1 < 0).size },
"range.head" -> { tree => _ => tree.range(start, end).head._1 },
"range.size" -> { tree => _ => tree.range(start, end).size },
"identity" -> { _ => n => n }
)
val benchmarks: Seq[String] = if (args.size < 3) benches.keys.toSeq.sorted else args(2).split(",")
for (count <- counts; tree <- trees) {
println("============= Warming up =============")
for (benchmark <- benchmarks) {
for (_ <- 1 to 5) bench(benchmark, tree, count)(_ => Unit)(benches(benchmark))
}
println("============= Starting measurements ==")
val speeds = collection.mutable.Map.empty[String, ArrayBuffer[Double]]
for (_ <- 1 to 10) {
for (benchmark <- benchmarks) {
bench(benchmark, tree, count)(speed => speeds.getOrElseUpdate(benchmark, ArrayBuffer.empty) += speed)(benches(benchmark))
}
}
for ((benchmark, speed) <- speeds) {
val sorted = speed.sorted
val lowest = speed.min
val highest = speed.max
val average = speed.drop(2).dropRight(2).sum / 6
println("%-20s: lowest = %12.2f highest = %12.2f average= %12.2f per second".format(benchmark, lowest, highest, average))
}
}
}
}
TreeMapTest.main(args)
Raw
treemap-no-null.out.txt
+ PRG=/Users/erozendaal/treemap-bench.scala
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 lookup
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
lookup : size: 10000: 1000 iterations in 0.002 seconds ( 407000.41 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1203369.43 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1362397.82 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1317523.06 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1331557.92 per second): result = 0
============= Starting measurements ==
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1383125.86 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1336898.40 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1315789.47 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1386962.55 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 914913.08 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1053740.78 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1038421.60 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1369863.01 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1547987.62 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1904761.90 per second): result = 0
lookup : lowest = 914913.08 highest = 1904761.90 average= 1179948.42 per second
============= Warming up =============
lookup : size: 10000: 10000 iterations in 0.005 seconds ( 1851508.98 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3132832.08 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.004 seconds ( 2696144.51 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 2859593.94 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3241491.09 per second): result = 0
============= Starting measurements ==
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3325573.66 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3336670.00 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3317850.03 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3316749.59 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3321155.76 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3330003.33 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.004 seconds ( 2679528.40 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3218538.78 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3213367.61 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3267973.86 per second): result = 0
lookup : lowest = 2679528.40 highest = 3336670.00 average= 3197304.32 per second
============= Warming up =============
lookup : size: 10000: 10000000 iterations in 2.717 seconds ( 3680035.62 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.659 seconds ( 3760239.60 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.619 seconds ( 3818235.20 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.635 seconds ( 3795518.71 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.645 seconds ( 3781387.41 per second): result = 28
============= Starting measurements ==
lookup : size: 10000: 10000000 iterations in 2.631 seconds ( 3800973.43 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.597 seconds ( 3851327.96 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.648 seconds ( 3777141.12 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.627 seconds ( 3805942.60 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.632 seconds ( 3798837.86 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.632 seconds ( 3799689.49 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.609 seconds ( 3833191.76 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.634 seconds ( 3795868.80 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.747 seconds ( 3640462.13 per second): result = 28
lookup : size: 10000: 10000000 iterations in 2.620 seconds ( 3816336.52 per second): result = 28
lookup : lowest = 3640462.13 highest = 3851327.96 average= 3801778.61 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 add
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
add : size: 10000: 1000 iterations in 0.002 seconds ( 449034.58 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 688231.25 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 736377.03 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 762195.12 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 771010.02 per second): result = 10001000
============= Starting measurements ==
add : size: 10000: 1000 iterations in 0.001 seconds ( 742942.05 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 729927.01 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 753579.50 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 754147.81 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 711743.77 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 472143.53 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 475511.17 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 532197.98 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 481695.57 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 476871.72 per second): result = 10001000
add : lowest = 472143.53 highest = 754147.81 average= 616553.96 per second
============= Warming up =============
add : size: 10000: 10000 iterations in 0.013 seconds ( 791201.84 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.013 seconds ( 750581.70 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 849329.03 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 851716.21 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.016 seconds ( 621156.59 per second): result = 100010000
============= Starting measurements ==
add : size: 10000: 10000 iterations in 0.016 seconds ( 627667.59 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 819067.90 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.014 seconds ( 699154.02 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.015 seconds ( 686483.15 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 871459.69 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 889046.94 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 814265.94 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 872295.88 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 838996.56 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 845237.09 per second): result = 100010000
add : lowest = 627667.59 highest = 889046.94 average= 805450.94 per second
============= Warming up =============
add : size: 10000: 10000000 iterations in 9.383 seconds ( 1065708.50 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.483 seconds ( 1178877.30 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.505 seconds ( 1175741.35 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.385 seconds ( 1192581.24 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.411 seconds ( 1188910.65 per second): result = 1225752164
============= Starting measurements ==
add : size: 10000: 10000000 iterations in 8.428 seconds ( 1186577.86 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.393 seconds ( 1191466.10 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.372 seconds ( 1194458.43 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.357 seconds ( 1196592.34 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.428 seconds ( 1186522.95 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.409 seconds ( 1189195.68 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.386 seconds ( 1192475.86 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.376 seconds ( 1193958.14 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.346 seconds ( 1198118.04 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 8.423 seconds ( 1187260.41 per second): result = 1225752164
add : lowest = 1186522.95 highest = 1198118.04 average= 1192200.57 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 add-remove
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
add-remove : size: 10000: 1000 iterations in 0.016 seconds ( 64061.50 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.016 seconds ( 62282.01 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.016 seconds ( 62637.02 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.013 seconds ( 77675.94 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.008 seconds ( 132362.67 per second): result = 10000000
============= Starting measurements ==
add-remove : size: 10000: 1000 iterations in 0.006 seconds ( 176553.67 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.006 seconds ( 167112.30 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.007 seconds ( 135189.94 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.009 seconds ( 113404.40 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.006 seconds ( 161134.39 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.008 seconds ( 131943.53 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.007 seconds ( 149880.10 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.006 seconds ( 179662.23 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 210216.52 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 236239.07 per second): result = 10000000
add-remove : lowest = 113404.40 highest = 236239.07 average= 145202.43 per second
============= Warming up =============
add-remove : size: 10000: 10000 iterations in 0.056 seconds ( 180037.45 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.039 seconds ( 255134.58 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.037 seconds ( 272665.30 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.038 seconds ( 261780.10 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.040 seconds ( 247966.67 per second): result = 100000000
============= Starting measurements ==
add-remove : size: 10000: 10000 iterations in 0.036 seconds ( 277631.25 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.044 seconds ( 224931.40 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.046 seconds ( 219770.56 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.035 seconds ( 282198.89 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.039 seconds ( 254491.78 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.037 seconds ( 268853.34 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.044 seconds ( 228869.61 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.037 seconds ( 272761.99 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.034 seconds ( 291120.82 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.035 seconds ( 288267.51 per second): result = 100000000
add-remove : lowest = 219770.56 highest = 291120.82 average= 254491.03 per second
============= Warming up =============
add-remove : size: 10000: 10000000 iterations in 26.521 seconds ( 377055.49 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.484 seconds ( 392405.76 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.432 seconds ( 393201.59 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.359 seconds ( 394336.43 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.417 seconds ( 393441.83 per second): result = 1215752164
============= Starting measurements ==
add-remove : size: 10000: 10000000 iterations in 25.413 seconds ( 393492.53 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.449 seconds ( 392937.56 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.695 seconds ( 389184.02 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.441 seconds ( 393067.65 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.369 seconds ( 394174.31 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.409 seconds ( 393554.43 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.450 seconds ( 392930.74 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.412 seconds ( 393514.86 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.402 seconds ( 393669.51 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 25.421 seconds ( 393375.73 per second): result = 1215752164
add-remove : lowest = 389184.02 highest = 394174.31 average= 392737.67 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 head
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
head : size: 10000: 1000 iterations in 0.001 seconds ( 675675.68 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2314814.81 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2288329.52 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2433090.02 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2159827.21 per second): result = 127450000
============= Starting measurements ==
head : size: 10000: 1000 iterations in 0.000 seconds ( 2325581.40 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2132196.16 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2197802.20 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2242152.47 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.001 seconds ( 1904761.90 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2227171.49 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2212389.38 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2183406.11 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 7518796.99 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 7812500.00 per second): result = 127450000
head : lowest = 1904761.90 highest = 7812500.00 average= 2161280.59 per second
============= Warming up =============
head : size: 10000: 10000 iterations in 0.000 seconds ( 24038461.54 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25906735.75 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25974025.97 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25380710.66 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25641025.64 per second): result = 1274500000
============= Starting measurements ==
head : size: 10000: 10000 iterations in 0.000 seconds ( 25974025.97 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25706940.87 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 26109660.57 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25906735.75 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25706940.87 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 26954177.90 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 25510204.08 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 20964360.59 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 21276595.74 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 24691358.02 per second): result = 1274500000
head : lowest = 20964360.59 highest = 26954177.90 average= 25192013.29 per second
============= Warming up =============
head : size: 10000: 25000000 iterations in 0.873 seconds ( 28641411.82 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.873 seconds ( 28625309.58 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.852 seconds ( 29331809.64 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.875 seconds ( 28568196.28 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.866 seconds ( 28865327.08 per second): result = -615733632
============= Starting measurements ==
head : size: 10000: 25000000 iterations in 0.851 seconds ( 29363056.58 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.867 seconds ( 28849970.92 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.851 seconds ( 29370404.27 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.874 seconds ( 28616757.52 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.864 seconds ( 28927484.58 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.873 seconds ( 28628784.30 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.864 seconds ( 28948520.27 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.862 seconds ( 29010666.64 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.877 seconds ( 28503443.79 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.863 seconds ( 28969318.02 per second): result = -615733632
head : lowest = 28503443.79 highest = 29370404.27 average= 28917102.93 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 last
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
last : size: 10000: 1000 iterations in 0.002 seconds ( 594884.00 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2123142.25 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2164502.16 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.001 seconds ( 1672240.80 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.001 seconds ( 1683501.68 per second): result = -1072570000
============= Starting measurements ==
last : size: 10000: 1000 iterations in 0.000 seconds ( 2421307.51 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2283105.02 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2304147.47 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.001 seconds ( 1883239.17 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.001 seconds ( 1851851.85 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2008032.13 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2178649.24 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2118644.07 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 6250000.00 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 7299270.07 per second): result = -1072570000
last : lowest = 1851851.85 highest = 7299270.07 average= 2057427.32 per second
============= Warming up =============
last : size: 10000: 10000 iterations in 0.000 seconds ( 22123893.81 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 22371364.65 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 22471910.11 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 23364485.98 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 23364485.98 per second): result = -2135765408
============= Starting measurements ==
last : size: 10000: 10000 iterations in 0.000 seconds ( 22675736.96 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 21505376.34 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 20283975.66 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.001 seconds ( 17211703.96 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.001 seconds ( 19230769.23 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 22271714.92 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 23474178.40 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 23474178.40 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 22831050.23 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 23364485.98 per second): result = -2135765408
last : lowest = 17211703.96 highest = 23474178.40 average= 20991086.76 per second
============= Warming up =============
last : size: 10000: 25000000 iterations in 0.992 seconds ( 25206821.97 per second): result = -769171072
last : size: 10000: 25000000 iterations in 1.003 seconds ( 24913525.15 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.984 seconds ( 25395148.51 per second): result = -769171072
last : size: 10000: 25000000 iterations in 1.009 seconds ( 24777890.99 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.982 seconds ( 25451561.61 per second): result = -769171072
============= Starting measurements ==
last : size: 10000: 25000000 iterations in 0.997 seconds ( 25062732.02 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.995 seconds ( 25119771.07 per second): result = -769171072
last : size: 10000: 25000000 iterations in 1.008 seconds ( 24811556.23 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.984 seconds ( 25410480.91 per second): result = -769171072
last : size: 10000: 25000000 iterations in 1.008 seconds ( 24799742.08 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.998 seconds ( 25045758.60 per second): result = -769171072
last : size: 10000: 25000000 iterations in 1.008 seconds ( 24810522.04 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.989 seconds ( 25290153.94 per second): result = -769171072
last : size: 10000: 25000000 iterations in 1.008 seconds ( 24811482.36 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.997 seconds ( 25087480.04 per second): result = -769171072
last : lowest = 24799742.08 highest = 25410480.91 average= 25028035.63 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 iterator
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator : size: 10000: 1000 iterations in 0.013 seconds ( 77232.00 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.004 seconds ( 268672.76 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.004 seconds ( 273522.98 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 551876.38 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 555864.37 per second): result = 1000
============= Starting measurements ==
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 551571.98 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.003 seconds ( 380807.31 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.003 seconds ( 390167.77 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 600600.60 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 594530.32 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 562113.55 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 555555.56 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 735294.12 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 922509.23 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 882612.53 per second): result = 1000
iterator : lowest = 380807.31 highest = 922509.23 average= 573043.65 per second
============= Warming up =============
iterator : size: 10000: 10000 iterations in 0.011 seconds ( 944554.64 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.006 seconds ( 1659200.27 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.008 seconds ( 1220256.25 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.006 seconds ( 1650982.33 per second): result = 10000
iterator : size: 10000: 10000 iterations in 2.635 seconds ( 3794.85 per second): result = 10000
============= Starting measurements ==
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4260758.41 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4572473.71 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4514672.69 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.003 seconds ( 3741114.85 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.003 seconds ( 3866976.02 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4675081.81 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4633920.30 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4629629.63 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4614674.67 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4646840.15 per second): result = 10000
iterator : lowest = 3741114.85 highest = 4675081.81 average= 4343565.88 per second
============= Warming up =============
iterator : size: 10000: 25000000 iterations in 5.405 seconds ( 4625085.06 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.401 seconds ( 4628481.94 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.438 seconds ( 4597399.31 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.362 seconds ( 4662755.05 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.367 seconds ( 4658521.09 per second): result = 25000000
============= Starting measurements ==
iterator : size: 10000: 25000000 iterations in 5.368 seconds ( 4657337.34 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.373 seconds ( 4652497.52 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.369 seconds ( 4656379.67 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.366 seconds ( 4659174.84 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.363 seconds ( 4661950.76 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.332 seconds ( 4688919.28 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.350 seconds ( 4673151.38 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.356 seconds ( 4667839.35 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.532 seconds ( 4519439.83 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 5.450 seconds ( 4587247.71 per second): result = 25000000
iterator : lowest = 4519439.83 highest = 4688919.28 average= 4667902.55 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 iterator.next
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator.next : size: 10000: 1000 iterations in 0.015 seconds ( 68913.24 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.005 seconds ( 208681.14 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.004 seconds ( 254712.18 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 373412.99 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 339558.57 per second): result = 127450000
============= Starting measurements ==
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 298418.38 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 323101.78 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 453514.74 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 437062.94 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 378214.83 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 300480.77 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 397772.47 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 488758.55 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 472813.24 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 470809.79 per second): result = 127450000
iterator.next : lowest = 298418.38 highest = 488758.55 average= 409300.72 per second
============= Warming up =============
iterator.next : size: 10000: 10000 iterations in 0.009 seconds ( 1136363.64 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.006 seconds ( 1551831.16 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.010 seconds ( 1006036.22 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.007 seconds ( 1488981.54 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 2.685 seconds ( 3725.07 per second): result = 1274500000
============= Starting measurements ==
iterator.next : size: 10000: 10000 iterations in 0.004 seconds ( 2653223.67 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.004 seconds ( 2756339.58 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.004 seconds ( 2513826.04 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.004 seconds ( 2786291.45 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4430660.17 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4510599.91 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4566210.05 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4555808.66 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4589261.13 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4454342.98 per second): result = 1274500000
iterator.next : lowest = 2513826.04 highest = 4589261.13 average= 3893899.38 per second
============= Warming up =============
iterator.next : size: 10000: 25000000 iterations in 5.560 seconds ( 4496043.84 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.462 seconds ( 4576903.70 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.553 seconds ( 4502404.19 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.468 seconds ( 4572313.98 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.503 seconds ( 4542663.70 per second): result = -615733632
============= Starting measurements ==
iterator.next : size: 10000: 25000000 iterations in 5.448 seconds ( 4588508.10 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.511 seconds ( 4536286.30 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.476 seconds ( 4565267.81 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.487 seconds ( 4556058.56 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.462 seconds ( 4576693.39 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.461 seconds ( 4577728.36 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.499 seconds ( 4546525.87 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.457 seconds ( 4580990.54 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.473 seconds ( 4567639.15 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 5.467 seconds ( 4572916.15 per second): result = -615733632
iterator.next : lowest = 4536286.30 highest = 4588508.10 average= 4567210.76 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 100,1000,10000 foreach
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
foreach : size: 10000: 100 iterations in 0.114 seconds ( 873.57 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.014 seconds ( 7277.49 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.014 seconds ( 7229.61 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.015 seconds ( 6603.71 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.014 seconds ( 7082.65 per second): result = 1000000
============= Starting measurements ==
foreach : size: 10000: 100 iterations in 0.015 seconds ( 6721.79 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.015 seconds ( 6712.31 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.016 seconds ( 6254.30 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.017 seconds ( 5736.25 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.019 seconds ( 5264.54 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.017 seconds ( 5955.57 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.016 seconds ( 6415.60 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.014 seconds ( 7198.91 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.014 seconds ( 7064.14 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.014 seconds ( 7060.15 per second): result = 1000000
foreach : lowest = 5264.54 highest = 7198.91 average= 6137.53 per second
============= Warming up =============
foreach : size: 10000: 1000 iterations in 0.150 seconds ( 6674.23 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.144 seconds ( 6950.19 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.144 seconds ( 6962.14 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.142 seconds ( 7052.98 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.145 seconds ( 6891.04 per second): result = 10000000
============= Starting measurements ==
foreach : size: 10000: 1000 iterations in 0.143 seconds ( 6989.05 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.145 seconds ( 6892.08 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.153 seconds ( 6538.51 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.144 seconds ( 6938.28 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.144 seconds ( 6937.46 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.140 seconds ( 7161.89 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.141 seconds ( 7070.54 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.142 seconds ( 7035.71 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.140 seconds ( 7150.93 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.142 seconds ( 7051.99 per second): result = 10000000
foreach : lowest = 6538.51 highest = 7161.89 average= 6947.06 per second
============= Warming up =============
foreach : size: 10000: 10000 iterations in 1.383 seconds ( 7232.15 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.375 seconds ( 7274.36 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.373 seconds ( 7284.73 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.384 seconds ( 7227.01 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.385 seconds ( 7217.63 per second): result = 100000000
============= Starting measurements ==
foreach : size: 10000: 10000 iterations in 1.377 seconds ( 7259.84 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.381 seconds ( 7239.24 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.384 seconds ( 7226.59 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.378 seconds ( 7255.60 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.390 seconds ( 7194.05 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.390 seconds ( 7192.75 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.375 seconds ( 7270.43 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.383 seconds ( 7229.49 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.389 seconds ( 7200.48 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 1.376 seconds ( 7267.55 per second): result = 100000000
foreach : lowest = 7192.75 highest = 7270.43 average= 7228.15 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 100,1000,10000 iterator.size
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator.size : size: 10000: 100 iterations in 0.072 seconds ( 1389.47 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.045 seconds ( 2205.90 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.051 seconds ( 1953.77 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.044 seconds ( 2264.49 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.046 seconds ( 2158.66 per second): result = 1000000
============= Starting measurements ==
iterator.size : size: 10000: 100 iterations in 0.055 seconds ( 1809.04 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.050 seconds ( 1995.05 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.047 seconds ( 2136.48 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.048 seconds ( 2081.86 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.058 seconds ( 1733.46 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.051 seconds ( 1944.05 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.048 seconds ( 2064.71 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.046 seconds ( 2192.31 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.047 seconds ( 2130.52 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.047 seconds ( 2146.20 per second): result = 1000000
iterator.size : lowest = 1733.46 highest = 2192.31 average= 2025.48 per second
============= Warming up =============
iterator.size : size: 10000: 1000 iterations in 0.405 seconds ( 2468.92 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.303 seconds ( 3304.26 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.309 seconds ( 3238.03 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.303 seconds ( 3298.63 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.304 seconds ( 3293.94 per second): result = 10000000
============= Starting measurements ==
iterator.size : size: 10000: 1000 iterations in 0.318 seconds ( 3146.02 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.303 seconds ( 3299.27 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.304 seconds ( 3285.15 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.301 seconds ( 3321.71 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.281 seconds ( 3564.72 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.280 seconds ( 3577.37 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.316 seconds ( 3160.82 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.308 seconds ( 3242.42 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.280 seconds ( 3568.59 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.283 seconds ( 3531.80 per second): result = 10000000
iterator.size : lowest = 3146.02 highest = 3577.37 average= 3358.70 per second
============= Warming up =============
iterator.size : size: 10000: 10000 iterations in 2.848 seconds ( 3511.83 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.809 seconds ( 3560.48 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.780 seconds ( 3597.58 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.797 seconds ( 3575.13 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.781 seconds ( 3596.04 per second): result = 100000000
============= Starting measurements ==
iterator.size : size: 10000: 10000 iterations in 2.770 seconds ( 3609.78 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.802 seconds ( 3569.45 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.791 seconds ( 3582.41 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.801 seconds ( 3570.35 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.780 seconds ( 3596.65 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.790 seconds ( 3584.46 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.792 seconds ( 3582.22 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.791 seconds ( 3583.50 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.786 seconds ( 3588.91 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 2.796 seconds ( 3576.49 per second): result = 100000000
iterator.size : lowest = 3569.45 highest = 3609.78 average= 3583.27 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 drop-5
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
drop-5 : size: 10000: 1000 iterations in 0.072 seconds ( 13924.47 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.043 seconds ( 23338.31 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.011 seconds ( 89678.06 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.013 seconds ( 75030.01 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.014 seconds ( 71505.18 per second): result = 9995000
============= Starting measurements ==
drop-5 : size: 10000: 1000 iterations in 0.011 seconds ( 91659.03 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.010 seconds ( 98522.17 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.010 seconds ( 101265.82 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.010 seconds ( 101739.75 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.010 seconds ( 101543.46 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.013 seconds ( 77948.40 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.016 seconds ( 62386.92 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.010 seconds ( 98687.46 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.008 seconds ( 122085.22 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.009 seconds ( 117426.02 per second): result = 9995000
drop-5 : lowest = 62386.92 highest = 122085.22 average= 90595.30 per second
============= Warming up =============
drop-5 : size: 10000: 10000 iterations in 0.087 seconds ( 115453.44 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.084 seconds ( 119098.66 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.084 seconds ( 118831.18 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.087 seconds ( 115584.22 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.088 seconds ( 114127.89 per second): result = 99950000
============= Starting measurements ==
drop-5 : size: 10000: 10000 iterations in 0.104 seconds ( 96445.97 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.040 seconds ( 252175.01 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.041 seconds ( 243161.09 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.047 seconds ( 210814.80 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.048 seconds ( 208589.72 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.040 seconds ( 252850.89 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.041 seconds ( 244212.17 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.087 seconds ( 114735.48 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.042 seconds ( 236546.42 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.041 seconds ( 241931.58 per second): result = 99950000
drop-5 : lowest = 96445.97 highest = 252850.89 average= 212394.03 per second
============= Warming up =============
drop-5 : size: 10000: 1000000 iterations in 4.109 seconds ( 243364.07 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.927 seconds ( 254640.57 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.930 seconds ( 254460.50 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.913 seconds ( 255534.69 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.916 seconds ( 255374.03 per second): result = 1405065408
============= Starting measurements ==
drop-5 : size: 10000: 1000000 iterations in 3.911 seconds ( 255680.71 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.900 seconds ( 256380.21 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.899 seconds ( 256502.47 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.901 seconds ( 256311.94 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.922 seconds ( 254961.10 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.893 seconds ( 256903.38 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.898 seconds ( 256531.29 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.912 seconds ( 255596.08 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.904 seconds ( 256142.82 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 3.910 seconds ( 255748.65 per second): result = 1405065408
drop-5 : lowest = 254961.10 highest = 256903.38 average= 256134.38 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 take-5
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
take-5 : size: 10000: 1000 iterations in 0.010 seconds ( 96721.15 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.011 seconds ( 90285.30 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 654878.85 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 636942.68 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 651041.67 per second): result = 5000
============= Starting measurements ==
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 659630.61 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 663129.97 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 649350.65 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 607902.74 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 555247.08 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 466853.41 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 452693.53 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 794912.56 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 939849.62 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 913242.01 per second): result = 5000
take-5 : lowest = 452693.53 highest = 939849.62 average= 587826.66 per second
============= Warming up =============
take-5 : size: 10000: 10000 iterations in 0.007 seconds ( 1429592.57 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1723840.72 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1734605.38 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1742160.28 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1715560.13 per second): result = 50000
============= Starting measurements ==
take-5 : size: 10000: 10000 iterations in 0.009 seconds ( 1116071.43 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.008 seconds ( 1184272.86 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.008 seconds ( 1179245.28 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1590836.78 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1661957.79 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1673640.17 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.009 seconds ( 1172882.95 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.006 seconds ( 1580028.44 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.007 seconds ( 1452854.86 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.007 seconds ( 1464772.23 per second): result = 50000
take-5 : lowest = 1116071.43 highest = 1673640.17 average= 1476431.90 per second
============= Warming up =============
take-5 : size: 10000: 10000000 iterations in 5.516 seconds ( 1813008.81 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 5.011 seconds ( 1995740.69 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.976 seconds ( 2009714.56 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.913 seconds ( 2035209.53 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.871 seconds ( 2053116.59 per second): result = 50000000
============= Starting measurements ==
take-5 : size: 10000: 10000000 iterations in 4.885 seconds ( 2047102.60 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.872 seconds ( 2052481.54 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 5.084 seconds ( 1967120.37 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.874 seconds ( 2051577.06 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.845 seconds ( 2064062.30 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.860 seconds ( 2057424.36 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.867 seconds ( 2054527.15 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.819 seconds ( 2075012.10 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.876 seconds ( 2051062.43 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 4.860 seconds ( 2057813.02 per second): result = 50000000
take-5 : lowest = 1967120.37 highest = 2075012.10 average= 2044953.89 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 splitAt-half
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
splitAt-half : size: 10000: 1000 iterations in 0.110 seconds ( 9070.54 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.050 seconds ( 19850.72 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.035 seconds ( 28982.15 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.033 seconds ( 30012.00 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.032 seconds ( 31541.76 per second): result = 5000000
============= Starting measurements ==
splitAt-half : size: 10000: 1000 iterations in 0.039 seconds ( 25538.22 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.029 seconds ( 34411.56 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.012 seconds ( 83430.67 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.016 seconds ( 64325.23 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.012 seconds ( 84904.06 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.015 seconds ( 68577.70 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.012 seconds ( 85019.55 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.012 seconds ( 85026.78 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.015 seconds ( 65189.05 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.014 seconds ( 73443.01 per second): result = 5000000
splitAt-half : lowest = 25538.22 highest = 85026.78 average= 78547.33 per second
============= Warming up =============
splitAt-half : size: 10000: 10000 iterations in 0.107 seconds ( 93825.35 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.105 seconds ( 95022.71 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.104 seconds ( 96006.14 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.107 seconds ( 93066.54 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.106 seconds ( 94091.97 per second): result = 50000000
============= Starting measurements ==
splitAt-half : size: 10000: 10000 iterations in 0.108 seconds ( 92313.09 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.054 seconds ( 184546.11 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.056 seconds ( 179214.68 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.069 seconds ( 145543.46 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.065 seconds ( 155021.94 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.060 seconds ( 168067.23 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.057 seconds ( 176881.58 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.099 seconds ( 100555.06 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.054 seconds ( 184573.36 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.057 seconds ( 175944.82 per second): result = 50000000
splitAt-half : lowest = 92313.09 highest = 184573.36 average= 154213.99 per second
============= Warming up =============
splitAt-half : size: 10000: 1000000 iterations in 5.473 seconds ( 182716.65 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.326 seconds ( 187747.42 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.327 seconds ( 187726.45 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.315 seconds ( 188141.59 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.307 seconds ( 188440.64 per second): result = 705032704
============= Starting measurements ==
splitAt-half : size: 10000: 1000000 iterations in 5.335 seconds ( 187427.37 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.299 seconds ( 188716.56 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.323 seconds ( 187856.68 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.327 seconds ( 187733.04 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.310 seconds ( 188330.51 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.300 seconds ( 188682.27 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.315 seconds ( 188129.94 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.296 seconds ( 188827.24 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.321 seconds ( 187919.77 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 5.344 seconds ( 187130.58 per second): result = 705032704
splitAt-half : lowest = 187130.58 highest = 188827.24 average= 188259.95 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 range.head
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
range.head : size: 10000: 1000 iterations in 0.078 seconds ( 12744.54 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.035 seconds ( 28243.00 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.027 seconds ( 36782.29 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.022 seconds ( 44937.76 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.023 seconds ( 44089.77 per second): result = -819152192
============= Starting measurements ==
range.head : size: 10000: 1000 iterations in 0.023 seconds ( 42585.81 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.020 seconds ( 50281.58 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.022 seconds ( 45191.61 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.020 seconds ( 49780.96 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.020 seconds ( 49862.88 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.023 seconds ( 43485.82 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.017 seconds ( 57920.65 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.011 seconds ( 91802.07 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.007 seconds ( 139742.87 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.006 seconds ( 175438.60 per second): result = -819152192
range.head : lowest = 42585.81 highest = 175438.60 average= 56340.67 per second
============= Warming up =============
range.head : size: 10000: 10000 iterations in 0.062 seconds ( 161728.55 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.050 seconds ( 201474.80 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.052 seconds ( 193266.59 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.055 seconds ( 183402.11 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.048 seconds ( 206347.24 per second): result = 398412672
============= Starting measurements ==
range.head : size: 10000: 10000 iterations in 0.060 seconds ( 166989.51 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.052 seconds ( 194012.77 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.049 seconds ( 202880.91 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.063 seconds ( 158823.44 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.049 seconds ( 202671.21 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.051 seconds ( 195453.75 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.049 seconds ( 204265.05 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.093 seconds ( 107418.31 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.034 seconds ( 294360.06 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.032 seconds ( 308166.41 per second): result = 398412672
range.head : lowest = 107418.31 highest = 308166.41 average= 178585.44 per second
============= Warming up =============
range.head : size: 10000: 1000000 iterations in 2.845 seconds ( 351438.63 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.604 seconds ( 384049.80 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.601 seconds ( 384399.38 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.596 seconds ( 385155.19 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.632 seconds ( 379895.19 per second): result = 1186561536
============= Starting measurements ==
range.head : size: 10000: 1000000 iterations in 2.620 seconds ( 381712.90 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.604 seconds ( 383975.18 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.616 seconds ( 382306.40 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.600 seconds ( 384684.63 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.632 seconds ( 379872.53 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.626 seconds ( 380823.41 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.607 seconds ( 383528.52 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.606 seconds ( 383766.38 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.619 seconds ( 381846.56 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 2.609 seconds ( 383292.73 per second): result = 1186561536
range.head : lowest = 379872.53 highest = 384684.63 average= 382496.98 per second
Raw
treemap-null-inline.out.txt
+ PRG=/Users/erozendaal/treemap-bench.scala
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 lookup
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 773993.81 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2673796.79 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2865329.51 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2941176.47 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2958579.88 per second): result = 0
============= Starting measurements ==
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3105590.06 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3039513.68 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2906976.74 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3076923.08 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2732240.44 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2252252.25 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2493765.59 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2617801.05 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3610108.30 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3759398.50 per second): result = 0
lookup : lowest = 2252252.25 highest = 3759398.50 average= 2679993.19 per second
============= Warming up =============
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3688675.77 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5230125.52 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5254860.75 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 6954102.92 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 6821282.40 per second): result = 0
============= Starting measurements ==
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3891050.58 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5302226.94 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5473453.75 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5817335.66 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 6743088.33 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7037297.68 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7204610.95 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7246376.81 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7241129.62 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7199424.05 per second): result = 0
lookup : lowest = 3891050.58 highest = 7246376.81 average= 6587027.20 per second
============= Warming up =============
lookup : size: 10000: 10000000 iterations in 1.364 seconds ( 7333394.44 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.358 seconds ( 7365918.19 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.347 seconds ( 7426055.06 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.344 seconds ( 7442746.67 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.348 seconds ( 7419404.86 per second): result = 28
============= Starting measurements ==
lookup : size: 10000: 10000000 iterations in 1.347 seconds ( 7422037.07 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.349 seconds ( 7414151.54 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.359 seconds ( 7360816.17 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.347 seconds ( 7426385.95 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.354 seconds ( 7384569.94 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.358 seconds ( 7363585.89 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.342 seconds ( 7453414.30 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.352 seconds ( 7397286.82 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.355 seconds ( 7382672.72 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.329 seconds ( 7523616.63 per second): result = 28
lookup : lowest = 7360816.17 highest = 7523616.63 average= 7397676.51 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 add
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
add : size: 10000: 1000 iterations in 0.001 seconds ( 801282.05 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1029866.12 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1050420.17 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1012145.75 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1113585.75 per second): result = 10001000
============= Starting measurements ==
add : size: 10000: 1000 iterations in 0.001 seconds ( 1037344.40 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1051524.71 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1030927.84 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1078748.65 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 940733.77 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 712758.37 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 815660.69 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 841042.89 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1264222.50 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1219512.20 per second): result = 10001000
add : lowest = 712758.37 highest = 1264222.50 average= 903312.04 per second
============= Warming up =============
add : size: 10000: 10000 iterations in 0.010 seconds ( 979815.79 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1151277.92 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.008 seconds ( 1244864.93 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.008 seconds ( 1298532.66 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.008 seconds ( 1328021.25 per second): result = 100010000
============= Starting measurements ==
add : size: 10000: 10000 iterations in 0.007 seconds ( 1334044.82 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.008 seconds ( 1323276.43 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.012 seconds ( 845380.00 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1062586.34 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.010 seconds ( 974468.91 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 917936.48 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 908843.04 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 914327.51 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1064282.67 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1172745.40 per second): result = 100010000
add : lowest = 845380.00 highest = 1334044.82 average= 937257.05 per second
============= Warming up =============
add : size: 10000: 10000000 iterations in 5.131 seconds ( 1948851.99 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.217 seconds ( 2371418.71 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.211 seconds ( 2374996.23 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.137 seconds ( 2417229.82 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.142 seconds ( 2414319.43 per second): result = 1225752164
============= Starting measurements ==
add : size: 10000: 10000000 iterations in 4.109 seconds ( 2433398.49 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.143 seconds ( 2413609.67 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.123 seconds ( 2425503.10 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.106 seconds ( 2435443.10 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.108 seconds ( 2434567.35 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.131 seconds ( 2420719.03 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.150 seconds ( 2409596.17 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.099 seconds ( 2439466.47 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.126 seconds ( 2423798.80 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 4.137 seconds ( 2417309.29 per second): result = 1225752164
add : lowest = 2409596.17 highest = 2439466.47 average= 2427549.20 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 add-remove
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
add-remove : size: 10000: 1000 iterations in 0.010 seconds ( 97181.73 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 198255.35 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.007 seconds ( 146391.45 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 205676.68 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 211729.83 per second): result = 10000000
============= Starting measurements ==
add-remove : size: 10000: 1000 iterations in 0.003 seconds ( 320204.93 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.003 seconds ( 309023.49 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 264480.30 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 224164.99 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.003 seconds ( 323624.60 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 235294.12 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 258197.78 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.002 seconds ( 409332.79 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.002 seconds ( 496277.92 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.002 seconds ( 475963.83 per second): result = 10000000
add-remove : lowest = 224164.99 highest = 496277.92 average= 285849.09 per second
============= Warming up =============
add-remove : size: 10000: 10000 iterations in 0.029 seconds ( 345530.56 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.023 seconds ( 426912.57 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.021 seconds ( 466831.61 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 492707.92 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.017 seconds ( 585000.59 per second): result = 100000000
============= Starting measurements ==
add-remove : size: 10000: 10000 iterations in 0.019 seconds ( 535532.59 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.018 seconds ( 549178.98 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.018 seconds ( 557320.40 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.021 seconds ( 467115.10 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.023 seconds ( 426402.87 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.022 seconds ( 457665.90 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 489260.73 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.018 seconds ( 550055.01 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.021 seconds ( 473552.11 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.019 seconds ( 534616.41 per second): result = 100000000
add-remove : lowest = 426402.87 highest = 557320.40 average= 491303.33 per second
============= Warming up =============
add-remove : size: 10000: 10000000 iterations in 10.934 seconds ( 914540.91 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.900 seconds ( 1010132.74 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.893 seconds ( 1010857.93 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.839 seconds ( 1016312.84 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.851 seconds ( 1015084.36 per second): result = 1215752164
============= Starting measurements ==
add-remove : size: 10000: 10000000 iterations in 9.843 seconds ( 1015911.10 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.838 seconds ( 1016477.30 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.833 seconds ( 1016960.05 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.832 seconds ( 1017047.03 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.824 seconds ( 1017890.44 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.856 seconds ( 1014645.60 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.826 seconds ( 1017738.78 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.831 seconds ( 1017217.73 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.850 seconds ( 1015236.36 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 9.867 seconds ( 1013440.76 per second): result = 1215752164
add-remove : lowest = 1013440.76 highest = 1017890.44 average= 1016916.60 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 head
Used memory after allocating trees: 21991 KiB (~2251 bytes per node including boxed int)
============= Warming up =============
head : size: 10000: 1000 iterations in 0.001 seconds ( 1941747.57 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3039513.68 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2624671.92 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3039513.68 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3021148.04 per second): result = 127450000
============= Starting measurements ==
head : size: 10000: 1000 iterations in 0.000 seconds ( 3115264.80 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3086419.75 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3012048.19 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3225806.45 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2801120.45 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2958579.88 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2985074.63 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 4237288.14 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 10869565.22 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 10638297.87 per second): result = 127450000
head : lowest = 2801120.45 highest = 10869565.22 average= 3203319.62 per second
============= Warming up =============
head : size: 10000: 10000 iterations in 0.000 seconds ( 42918454.94 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 45871559.63 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 51813471.50 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 45248868.78 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 50251256.28 per second): result = 1274500000
============= Starting measurements ==
head : size: 10000: 10000 iterations in 0.000 seconds ( 51546391.75 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 47169811.32 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 46728971.96 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 50761421.32 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 41493775.93 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 54054054.05 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 45045045.05 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 46082949.31 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 52083333.33 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 45045045.05 per second): result = 1274500000
head : lowest = 41493775.93 highest = 54054054.05 average= 47361036.27 per second
============= Warming up =============
head : size: 10000: 25000000 iterations in 0.401 seconds ( 62414024.68 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.398 seconds ( 62869515.58 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.413 seconds ( 60571259.66 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.399 seconds ( 62590756.60 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.402 seconds ( 62216293.70 per second): result = -615733632
============= Starting measurements ==
head : size: 10000: 25000000 iterations in 0.401 seconds ( 62418855.49 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.399 seconds ( 62702843.70 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.416 seconds ( 60144442.89 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.400 seconds ( 62527981.27 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.399 seconds ( 62590756.60 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.399 seconds ( 62664337.22 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.400 seconds ( 62475166.12 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.410 seconds ( 60945880.06 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.400 seconds ( 62563032.25 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.402 seconds ( 62266500.62 per second): result = -615733632
head : lowest = 60144442.89 highest = 62702843.70 average= 61891427.36 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 last
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
last : size: 10000: 1000 iterations in 0.001 seconds ( 1785714.29 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 3048780.49 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2793296.09 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2631578.95 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 3030303.03 per second): result = -1072570000
============= Starting measurements ==
last : size: 10000: 1000 iterations in 0.000 seconds ( 3067484.66 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2932551.32 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2985074.63 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 3003003.00 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2865329.51 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2906976.74 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2976190.48 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 4166666.67 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 10752688.17 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 10204081.63 per second): result = -1072570000
last : lowest = 2865329.51 highest = 10752688.17 average= 3150540.17 per second
============= Warming up =============
last : size: 10000: 10000 iterations in 0.000 seconds ( 43859649.12 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 44843049.33 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 43668122.27 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 43668122.27 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 47619047.62 per second): result = -2135765408
============= Starting measurements ==
last : size: 10000: 10000 iterations in 0.000 seconds ( 44642857.14 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 44843049.33 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 44444444.44 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 47619047.62 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 47169811.32 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 38167938.93 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 42016806.72 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 38167938.93 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 36363636.36 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 40000000.00 per second): result = -2135765408
last : lowest = 36363636.36 highest = 47619047.62 average= 42930997.99 per second
============= Warming up =============
last : size: 10000: 25000000 iterations in 0.480 seconds ( 52107758.85 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.491 seconds ( 50877328.66 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.480 seconds ( 52094403.39 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.472 seconds ( 53004170.37 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.479 seconds ( 52177034.59 per second): result = -769171072
============= Starting measurements ==
last : size: 10000: 25000000 iterations in 0.491 seconds ( 50882506.19 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.475 seconds ( 52652750.90 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.473 seconds ( 52801767.38 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.475 seconds ( 52642883.31 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.490 seconds ( 50994598.65 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.478 seconds ( 52250753.46 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.475 seconds ( 52600240.28 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.473 seconds ( 52818612.43 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.486 seconds ( 51439694.16 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.475 seconds ( 52671609.37 per second): result = -769171072
last : lowest = 50882506.19 highest = 52818612.43 average= 52351475.92 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 iterator
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator : size: 10000: 1000 iterations in 0.002 seconds ( 460829.49 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1347708.89 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1265822.78 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1242236.02 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1161440.19 per second): result = 1000
============= Starting measurements ==
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1303780.96 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1234567.90 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1216545.01 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1160092.81 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 968054.21 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 967117.99 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 926784.06 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1179245.28 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1317523.06 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.000 seconds ( 2590673.58 per second): result = 1000
iterator : lowest = 926784.06 highest = 2590673.58 average= 1069639.89 per second
============= Warming up =============
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 6024096.39 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 5115089.51 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4805382.03 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4351610.10 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4712535.34 per second): result = 10000
============= Starting measurements ==
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4498425.55 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4659832.25 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 5730659.03 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.001 seconds ( 7770007.77 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.001 seconds ( 8103727.71 per second): result = 10000
iterator : size: 10000: 10000 iterations in 2.650 seconds ( 3773.07 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 21739130.43 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 25062656.64 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 24154589.37 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 24630541.87 per second): result = 10000
iterator : lowest = 3773.07 highest = 25062656.64 average= 11401659.11 per second
============= Warming up =============
iterator : size: 10000: 25000000 iterations in 0.931 seconds ( 26856856.18 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.911 seconds ( 27437612.36 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.915 seconds ( 27309958.19 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.920 seconds ( 27186412.88 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.949 seconds ( 26338107.55 per second): result = 25000000
============= Starting measurements ==
iterator : size: 10000: 25000000 iterations in 0.900 seconds ( 27778642.00 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.904 seconds ( 27641657.97 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.886 seconds ( 28222884.02 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.907 seconds ( 27556286.47 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.892 seconds ( 28011298.64 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.887 seconds ( 28176506.65 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.904 seconds ( 27643033.35 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.884 seconds ( 28276192.80 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.899 seconds ( 27801718.15 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.888 seconds ( 28161271.72 per second): result = 25000000
iterator : lowest = 27556286.47 highest = 28276192.80 average= 27981033.66 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 iterator.next
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 341997.26 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 814995.93 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 762195.12 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 794281.18 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 853970.96 per second): result = 127450000
============= Starting measurements ==
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 864304.24 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 816326.53 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 783699.06 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 809061.49 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 704721.63 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 696864.11 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 659195.78 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 691085.00 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 769822.94 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 1066098.08 per second): result = 127450000
iterator.next : lowest = 659195.78 highest = 1066098.08 average= 724104.51 per second
============= Warming up =============
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4470272.69 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4506534.47 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 5640157.92 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 5963029.22 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 4856726.57 per second): result = 1274500000
============= Starting measurements ==
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 8920606.60 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 9407337.72 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 8748906.39 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 8319467.55 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 8568980.29 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 2.626 seconds ( 3808.67 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 17985611.51 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.000 seconds ( 22123893.81 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.000 seconds ( 20491803.28 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.000 seconds ( 21598272.14 per second): result = 1274500000
iterator.next : lowest = 3808.67 highest = 22123893.81 average= 10958444.70 per second
============= Warming up =============
iterator.next : size: 10000: 25000000 iterations in 1.022 seconds ( 24457149.12 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.036 seconds ( 24132229.17 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.049 seconds ( 23827178.61 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.057 seconds ( 23651016.95 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.065 seconds ( 23465453.22 per second): result = -615733632
============= Starting measurements ==
iterator.next : size: 10000: 25000000 iterations in 1.066 seconds ( 23441228.62 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.079 seconds ( 23169000.25 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.047 seconds ( 23878658.21 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.068 seconds ( 23416703.04 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.007 seconds ( 24815669.21 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.023 seconds ( 24434703.14 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.024 seconds ( 24410057.72 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.011 seconds ( 24739688.99 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.022 seconds ( 24462940.60 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.021 seconds ( 24497531.14 per second): result = -615733632
iterator.next : lowest = 23169000.25 highest = 24815669.21 average= 24282580.05 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 100,1000,10000 foreach
Used memory after allocating trees: 21991 KiB (~2251 bytes per node including boxed int)
============= Warming up =============
foreach : size: 10000: 100 iterations in 0.031 seconds ( 3241.70 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10948.11 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10485.48 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 9759.91 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10373.44 per second): result = 1000000
============= Starting measurements ==
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10267.99 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 9902.95 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 9882.40 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10700.91 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10889.69 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10411.24 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.008 seconds ( 12080.21 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.008 seconds ( 12344.16 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.008 seconds ( 12528.19 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.008 seconds ( 12493.75 per second): result = 1000000
foreach : lowest = 9882.40 highest = 12528.19 average= 11051.43 per second
============= Warming up =============
foreach : size: 10000: 1000 iterations in 0.086 seconds ( 11595.95 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.085 seconds ( 11812.65 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.085 seconds ( 11799.69 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.084 seconds ( 11896.69 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.086 seconds ( 11645.38 per second): result = 10000000
============= Starting measurements ==
foreach : size: 10000: 1000 iterations in 0.085 seconds ( 11701.52 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.087 seconds ( 11546.54 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.083 seconds ( 12090.14 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.086 seconds ( 11586.28 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.084 seconds ( 11942.44 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.083 seconds ( 11977.77 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.082 seconds ( 12128.56 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.083 seconds ( 12056.47 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.080 seconds ( 12431.63 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.083 seconds ( 12064.62 per second): result = 10000000
foreach : lowest = 11546.54 highest = 12431.63 average= 11963.61 per second
============= Warming up =============
foreach : size: 10000: 10000 iterations in 0.790 seconds ( 12655.14 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.789 seconds ( 12680.07 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.789 seconds ( 12667.61 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.794 seconds ( 12598.47 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.786 seconds ( 12717.02 per second): result = 100000000
============= Starting measurements ==
foreach : size: 10000: 10000 iterations in 0.794 seconds ( 12593.21 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.786 seconds ( 12726.16 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.789 seconds ( 12679.86 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.795 seconds ( 12585.41 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.788 seconds ( 12692.67 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.793 seconds ( 12615.14 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.778 seconds ( 12853.22 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.785 seconds ( 12737.99 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.791 seconds ( 12642.26 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.788 seconds ( 12689.98 per second): result = 100000000
foreach : lowest = 12585.41 highest = 12853.22 average= 12694.05 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 100,1000,10000 iterator.size
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator.size : size: 10000: 100 iterations in 0.041 seconds ( 2434.63 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8017.32 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8463.10 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8305.65 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 8750.44 per second): result = 1000000
============= Starting measurements ==
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8074.94 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8688.10 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.013 seconds ( 7574.61 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8158.60 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.010 seconds ( 10094.89 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 9324.88 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.010 seconds ( 9821.25 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 8964.59 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.010 seconds ( 9915.72 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8533.88 per second): result = 1000000
iterator.size : lowest = 7574.61 highest = 10094.89 average= 8989.80 per second
============= Warming up =============
iterator.size : size: 10000: 1000 iterations in 0.104 seconds ( 9617.14 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.102 seconds ( 9762.19 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.102 seconds ( 9806.13 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.102 seconds ( 9818.55 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.104 seconds ( 9578.91 per second): result = 10000000
============= Starting measurements ==
iterator.size : size: 10000: 1000 iterations in 0.101 seconds ( 9863.68 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.101 seconds ( 9875.96 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.111 seconds ( 9037.18 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.098 seconds ( 10214.71 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.078 seconds ( 12809.18 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.106 seconds ( 9472.75 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9500.47 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.104 seconds ( 9617.14 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9551.65 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9488.03 per second): result = 10000000
iterator.size : lowest = 9037.18 highest = 12809.18 average= 10108.57 per second
============= Warming up =============
iterator.size : size: 10000: 10000 iterations in 1.004 seconds ( 9964.32 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.008 seconds ( 9919.57 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.000 seconds ( 10000.39 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.011 seconds ( 9887.41 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.003 seconds ( 9967.53 per second): result = 100000000
============= Starting measurements ==
iterator.size : size: 10000: 10000 iterations in 1.024 seconds ( 9766.51 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.006 seconds ( 9944.55 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.008 seconds ( 9920.41 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.002 seconds ( 9978.95 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.012 seconds ( 9883.90 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.009 seconds ( 9915.53 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.021 seconds ( 9797.35 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.013 seconds ( 9876.48 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.022 seconds ( 9781.87 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.002 seconds ( 9982.08 per second): result = 100000000
iterator.size : lowest = 9766.51 highest = 9982.08 average= 9895.44 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 drop-5
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
drop-5 : size: 10000: 1000 iterations in 0.058 seconds ( 17201.93 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.028 seconds ( 36200.41 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.016 seconds ( 60842.05 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.021 seconds ( 47603.18 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.017 seconds ( 60602.39 per second): result = 9995000
============= Starting measurements ==
drop-5 : size: 10000: 1000 iterations in 0.013 seconds ( 75159.71 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.015 seconds ( 67838.00 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.014 seconds ( 70796.46 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.019 seconds ( 53516.00 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.017 seconds ( 57257.37 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.018 seconds ( 56331.68 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.016 seconds ( 64102.56 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.012 seconds ( 81419.96 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.014 seconds ( 73762.63 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.015 seconds ( 65496.46 per second): result = 9995000
drop-5 : lowest = 53516.00 highest = 81419.96 average= 63904.01 per second
============= Warming up =============
drop-5 : size: 10000: 10000 iterations in 0.051 seconds ( 194772.31 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.056 seconds ( 177047.55 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.051 seconds ( 196935.68 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.049 seconds ( 203848.66 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.044 seconds ( 229089.83 per second): result = 99950000
============= Starting measurements ==
drop-5 : size: 10000: 10000 iterations in 0.045 seconds ( 224633.29 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.056 seconds ( 179246.80 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.045 seconds ( 220623.92 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.077 seconds ( 130128.70 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.021 seconds ( 483301.92 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.016 seconds ( 643210.91 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.018 seconds ( 566540.14 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.016 seconds ( 629049.51 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.016 seconds ( 636496.72 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.017 seconds ( 597621.47 per second): result = 99950000
drop-5 : lowest = 130128.70 highest = 643210.91 average= 445475.85 per second
============= Warming up =============
drop-5 : size: 10000: 1000000 iterations in 1.679 seconds ( 595634.12 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.430 seconds ( 699243.98 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.440 seconds ( 694524.99 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.461 seconds ( 684452.39 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.418 seconds ( 705126.13 per second): result = 1405065408
============= Starting measurements ==
drop-5 : size: 10000: 1000000 iterations in 1.445 seconds ( 691985.97 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.444 seconds ( 692491.52 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.442 seconds ( 693243.78 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.426 seconds ( 701196.87 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.451 seconds ( 689226.43 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.441 seconds ( 694067.05 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.424 seconds ( 702097.80 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.436 seconds ( 696513.67 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.439 seconds ( 694941.52 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.448 seconds ( 690700.75 per second): result = 1405065408
drop-5 : lowest = 689226.43 highest = 702097.80 average= 696057.60 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 take-5
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
take-5 : size: 10000: 1000 iterations in 0.011 seconds ( 92242.41 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.008 seconds ( 129718.51 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.008 seconds ( 123578.84 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 642260.76 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 741289.84 per second): result = 5000
============= Starting measurements ==
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 740740.74 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 761035.01 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1101321.59 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1111111.11 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1039501.04 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 781860.83 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 758725.34 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1160092.81 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1862197.39 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.000 seconds ( 2403846.15 per second): result = 5000
take-5 : lowest = 740740.74 highest = 2403846.15 average= 992102.12 per second
============= Warming up =============
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3359086.33 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3249918.75 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4091653.03 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3094059.41 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4372540.45 per second): result = 50000
============= Starting measurements ==
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4409171.08 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4746084.48 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4694835.68 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4559963.52 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4766444.23 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4712535.34 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3123048.09 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3087372.65 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.002 seconds ( 4504504.50 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3621876.13 per second): result = 50000
take-5 : lowest = 3087372.65 highest = 4766444.23 average= 4157366.59 per second
============= Warming up =============
take-5 : size: 10000: 10000000 iterations in 1.939 seconds ( 5157614.11 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.533 seconds ( 6524970.41 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.452 seconds ( 6885914.17 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.377 seconds ( 7261779.15 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.349 seconds ( 7415509.54 per second): result = 50000000
============= Starting measurements ==
take-5 : size: 10000: 10000000 iterations in 1.332 seconds ( 7506149.41 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.351 seconds ( 7400774.12 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.342 seconds ( 7451753.62 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.335 seconds ( 7490973.38 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.331 seconds ( 7512425.55 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.330 seconds ( 7516558.98 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.303 seconds ( 7674502.85 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.328 seconds ( 7529457.12 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.334 seconds ( 7493853.17 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 1.309 seconds ( 7641339.95 per second): result = 50000000
take-5 : lowest = 7400774.12 highest = 7674502.85 average= 7529278.58 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 splitAt-half
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
splitAt-half : size: 10000: 1000 iterations in 0.077 seconds ( 13058.24 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.030 seconds ( 32990.23 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.026 seconds ( 37953.54 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.024 seconds ( 41814.76 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.021 seconds ( 48083.86 per second): result = 5000000
============= Starting measurements ==
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 117302.05 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 111669.46 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 114403.39 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.007 seconds ( 140154.17 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.010 seconds ( 101317.12 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.010 seconds ( 97895.25 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.010 seconds ( 103305.79 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 117054.90 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.006 seconds ( 158428.39 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.005 seconds ( 190766.88 per second): result = 5000000
splitAt-half : lowest = 97895.25 highest = 190766.88 average= 112355.10 per second
============= Warming up =============
splitAt-half : size: 10000: 10000 iterations in 0.054 seconds ( 185683.78 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.053 seconds ( 187677.12 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.058 seconds ( 172571.49 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.056 seconds ( 177449.69 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.056 seconds ( 177996.12 per second): result = 50000000
============= Starting measurements ==
splitAt-half : size: 10000: 10000 iterations in 0.058 seconds ( 172443.52 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.062 seconds ( 161002.08 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.055 seconds ( 182189.19 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.101 seconds ( 98809.35 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.025 seconds ( 401268.01 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.024 seconds ( 413787.40 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.028 seconds ( 361964.74 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.027 seconds ( 372176.11 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.021 seconds ( 472723.83 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.023 seconds ( 442106.19 per second): result = 50000000
splitAt-half : lowest = 98809.35 highest = 472723.83 average= 305032.47 per second
============= Warming up =============
splitAt-half : size: 10000: 1000000 iterations in 2.285 seconds ( 437580.65 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.062 seconds ( 485020.86 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.123 seconds ( 470978.09 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.088 seconds ( 478968.95 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.079 seconds ( 480915.59 per second): result = 705032704
============= Starting measurements ==
splitAt-half : size: 10000: 1000000 iterations in 2.062 seconds ( 484897.62 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.067 seconds ( 483739.81 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.058 seconds ( 485832.63 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.078 seconds ( 481242.84 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.060 seconds ( 485497.23 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.063 seconds ( 484644.29 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.065 seconds ( 484296.68 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.070 seconds ( 483119.09 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.073 seconds ( 482341.01 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.070 seconds ( 483132.17 per second): result = 705032704
splitAt-half : lowest = 481242.84 highest = 485832.63 average= 484105.46 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 range.head
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
range.head : size: 10000: 1000 iterations in 0.061 seconds ( 16477.18 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.029 seconds ( 34707.76 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.025 seconds ( 40196.16 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.017 seconds ( 57487.78 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.017 seconds ( 60262.75 per second): result = -819152192
============= Starting measurements ==
range.head : size: 10000: 1000 iterations in 0.015 seconds ( 64536.95 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.007 seconds ( 153374.23 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.006 seconds ( 166085.37 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 232342.01 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 261711.59 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 263782.64 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 282645.56 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 245037.98 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 268168.41 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.003 seconds ( 342348.51 per second): result = -819152192
range.head : lowest = 64536.95 highest = 342348.51 average= 241934.19 per second
============= Warming up =============
range.head : size: 10000: 10000 iterations in 0.027 seconds ( 372953.42 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.026 seconds ( 383332.69 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.028 seconds ( 362976.41 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.028 seconds ( 359621.68 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.030 seconds ( 334492.91 per second): result = 398412672
============= Starting measurements ==
range.head : size: 10000: 10000 iterations in 0.027 seconds ( 376718.78 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.028 seconds ( 362963.23 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.030 seconds ( 334952.27 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.029 seconds ( 345745.60 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.027 seconds ( 375968.12 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.028 seconds ( 351296.28 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.027 seconds ( 375586.85 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.031 seconds ( 323802.74 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.026 seconds ( 377458.20 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.033 seconds ( 301786.58 per second): result = 398412672
range.head : lowest = 301786.58 highest = 377458.20 average= 351225.31 per second
============= Warming up =============
range.head : size: 10000: 1000000 iterations in 1.367 seconds ( 731547.63 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.244 seconds ( 804086.69 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.126 seconds ( 888449.01 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.150 seconds ( 869555.39 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.123 seconds ( 890402.18 per second): result = 1186561536
============= Starting measurements ==
range.head : size: 10000: 1000000 iterations in 1.148 seconds ( 871086.97 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.144 seconds ( 874099.90 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.126 seconds ( 888437.17 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.143 seconds ( 874536.39 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.122 seconds ( 891518.27 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.146 seconds ( 872678.02 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.131 seconds ( 884222.55 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.144 seconds ( 874492.03 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.148 seconds ( 870894.28 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.122 seconds ( 890994.80 per second): result = 1186561536
range.head : lowest = 870894.28 highest = 891518.27 average= 880980.74 per second
Raw
treemap-null-no-inline.out.txt
+ PRG=/Users/erozendaal/treemap-bench.scala
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 lookup
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
lookup : size: 10000: 1000 iterations in 0.002 seconds ( 554016.62 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2638522.43 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2785515.32 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2777777.78 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2150537.63 per second): result = 0
============= Starting measurements ==
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2873563.22 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3058103.98 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2557544.76 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3144654.09 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2824858.76 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2096436.06 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.001 seconds ( 1976284.58 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 2801120.45 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3636363.64 per second): result = 0
lookup : size: 10000: 1000 iterations in 0.000 seconds ( 3521126.76 per second): result = 0
lookup : lowest = 1976284.58 highest = 3636363.64 average= 2566816.45 per second
============= Warming up =============
lookup : size: 10000: 10000 iterations in 0.003 seconds ( 3449465.33 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5252100.84 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 5390835.58 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 6553079.95 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 4608294.93 per second): result = 0
============= Starting measurements ==
lookup : size: 10000: 10000 iterations in 0.002 seconds ( 6406149.90 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7082152.97 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 6910850.03 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 6887052.34 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7457121.55 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7283321.19 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7374631.27 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7293946.02 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 7087172.22 per second): result = 0
lookup : size: 10000: 10000 iterations in 0.001 seconds ( 6802721.09 per second): result = 0
lookup : lowest = 6406149.90 highest = 7457121.55 average= 7201153.74 per second
============= Warming up =============
lookup : size: 10000: 10000000 iterations in 1.351 seconds ( 7402209.41 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.354 seconds ( 7386419.03 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.360 seconds ( 7352654.64 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.341 seconds ( 7454942.33 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.367 seconds ( 7316627.03 per second): result = 28
============= Starting measurements ==
lookup : size: 10000: 10000000 iterations in 1.358 seconds ( 7362675.07 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.344 seconds ( 7439335.94 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.360 seconds ( 7352595.17 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.353 seconds ( 7392567.51 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.342 seconds ( 7450210.24 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.365 seconds ( 7327907.75 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.362 seconds ( 7340182.21 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.368 seconds ( 7309706.41 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.343 seconds ( 7447630.13 per second): result = 28
lookup : size: 10000: 10000000 iterations in 1.362 seconds ( 7343907.09 per second): result = 28
lookup : lowest = 7309706.41 highest = 7450210.24 average= 7362194.88 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 add
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
add : size: 10000: 1000 iterations in 0.001 seconds ( 708215.30 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 801282.05 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 906618.31 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 903342.37 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 940733.77 per second): result = 10001000
============= Starting measurements ==
add : size: 10000: 1000 iterations in 0.001 seconds ( 875656.74 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 885739.59 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 890471.95 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 865800.87 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 738007.38 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 559597.09 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.002 seconds ( 630119.72 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 856164.38 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 994035.79 per second): result = 10001000
add : size: 10000: 1000 iterations in 0.001 seconds ( 1001001.00 per second): result = 10001000
add : lowest = 559597.09 highest = 1001001.00 average= 756693.57 per second
============= Warming up =============
add : size: 10000: 10000 iterations in 0.013 seconds ( 780092.05 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 885425.89 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.010 seconds ( 975704.95 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.010 seconds ( 954198.47 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 904077.39 per second): result = 100010000
============= Starting measurements ==
add : size: 10000: 10000 iterations in 0.011 seconds ( 917767.99 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 923787.53 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1087902.52 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 946880.03 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 940645.28 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.011 seconds ( 892697.73 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1078050.88 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.009 seconds ( 1083775.88 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.010 seconds ( 1037452.02 per second): result = 100010000
add : size: 10000: 10000 iterations in 0.013 seconds ( 755115.91 per second): result = 100010000
add : lowest = 755115.91 highest = 1087902.52 average= 1004992.05 per second
============= Warming up =============
add : size: 10000: 10000000 iterations in 6.946 seconds ( 1439777.84 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 6.201 seconds ( 1612542.22 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.674 seconds ( 1762510.83 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.831 seconds ( 1714947.29 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.568 seconds ( 1796083.78 per second): result = 1225752164
============= Starting measurements ==
add : size: 10000: 10000000 iterations in 5.581 seconds ( 1791796.80 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.617 seconds ( 1780392.50 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.559 seconds ( 1799015.76 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.561 seconds ( 1798377.11 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.585 seconds ( 1790635.66 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.604 seconds ( 1784507.51 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.577 seconds ( 1792923.12 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.549 seconds ( 1802097.28 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.587 seconds ( 1789862.29 per second): result = 1225752164
add : size: 10000: 10000000 iterations in 5.595 seconds ( 1787240.78 per second): result = 1225752164
add : lowest = 1780392.50 highest = 1802097.28 average= 1794592.74 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 add-remove
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
add-remove : size: 10000: 1000 iterations in 0.012 seconds ( 84580.90 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 197199.76 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.006 seconds ( 159159.64 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 192344.68 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 194893.78 per second): result = 10000000
============= Starting measurements ==
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 281056.77 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 213310.58 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 250187.64 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 212134.07 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.004 seconds ( 274649.82 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 211685.01 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.005 seconds ( 214362.27 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.003 seconds ( 371747.21 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.002 seconds ( 424628.45 per second): result = 10000000
add-remove : size: 10000: 1000 iterations in 0.002 seconds ( 417014.18 per second): result = 10000000
add-remove : lowest = 211685.01 highest = 424628.45 average= 255794.34 per second
============= Warming up =============
add-remove : size: 10000: 10000 iterations in 0.030 seconds ( 330207.37 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.027 seconds ( 370961.16 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.024 seconds ( 423639.06 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.022 seconds ( 449862.79 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 509969.91 per second): result = 100000000
============= Starting measurements ==
add-remove : size: 10000: 10000 iterations in 0.024 seconds ( 422493.56 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 492877.91 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 493949.12 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.022 seconds ( 449216.12 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.025 seconds ( 401139.24 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.024 seconds ( 423710.86 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 497710.53 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.024 seconds ( 421780.76 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.023 seconds ( 437101.15 per second): result = 100000000
add-remove : size: 10000: 10000 iterations in 0.020 seconds ( 506765.32 per second): result = 100000000
add-remove : lowest = 401139.24 highest = 506765.32 average= 447917.77 per second
============= Warming up =============
add-remove : size: 10000: 10000000 iterations in 13.682 seconds ( 730890.02 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.599 seconds ( 862167.89 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.583 seconds ( 863354.47 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.505 seconds ( 869179.98 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.549 seconds ( 865839.40 per second): result = 1215752164
============= Starting measurements ==
add-remove : size: 10000: 10000000 iterations in 11.493 seconds ( 870104.91 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.516 seconds ( 868358.58 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.561 seconds ( 864974.31 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.493 seconds ( 870063.27 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.519 seconds ( 868160.68 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.531 seconds ( 867192.73 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.532 seconds ( 867159.72 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.536 seconds ( 866863.17 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.521 seconds ( 867946.84 per second): result = 1215752164
add-remove : size: 10000: 10000000 iterations in 11.516 seconds ( 868352.69 per second): result = 1215752164
add-remove : lowest = 864974.31 highest = 870104.91 average= 867402.31 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 head
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
head : size: 10000: 1000 iterations in 0.001 seconds ( 1083423.62 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3174603.17 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2994011.98 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3164556.96 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3095975.23 per second): result = 127450000
============= Starting measurements ==
head : size: 10000: 1000 iterations in 0.000 seconds ( 3355704.70 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2873563.22 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3267973.86 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3030303.03 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2816901.41 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2985074.63 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 2967359.05 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 3623188.41 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 10869565.22 per second): result = 127450000
head : size: 10000: 1000 iterations in 0.000 seconds ( 10204081.63 per second): result = 127450000
head : lowest = 2816901.41 highest = 10869565.22 average= 3115133.40 per second
============= Warming up =============
head : size: 10000: 10000 iterations in 0.000 seconds ( 34364261.17 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 36900369.00 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 37453183.52 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 34965034.97 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 36764705.88 per second): result = 1274500000
============= Starting measurements ==
head : size: 10000: 10000 iterations in 0.000 seconds ( 38461538.46 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 39062500.00 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 39215686.27 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 40485829.96 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 40485829.96 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 39215686.27 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 37313432.84 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 37174721.19 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 36900369.00 per second): result = 1274500000
head : size: 10000: 10000 iterations in 0.000 seconds ( 38759689.92 per second): result = 1274500000
head : lowest = 36900369.00 highest = 40485829.96 average= 38981864.42 per second
============= Warming up =============
head : size: 10000: 25000000 iterations in 0.577 seconds ( 43360170.39 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.582 seconds ( 42952079.22 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.601 seconds ( 41626011.93 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.603 seconds ( 41485719.79 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.636 seconds ( 39336317.65 per second): result = -615733632
============= Starting measurements ==
head : size: 10000: 25000000 iterations in 0.591 seconds ( 42301399.16 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.574 seconds ( 43572984.75 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.604 seconds ( 41416030.65 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.662 seconds ( 37741033.11 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.630 seconds ( 39692557.33 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.643 seconds ( 38890893.93 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.597 seconds ( 41896187.95 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.577 seconds ( 43308866.71 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.570 seconds ( 43840805.27 per second): result = -615733632
head : size: 10000: 25000000 iterations in 0.589 seconds ( 42479006.87 per second): result = -615733632
head : lowest = 37741033.11 highest = 43840805.27 average= 40490928.28 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 last
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
last : size: 10000: 1000 iterations in 0.001 seconds ( 946969.70 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2906976.74 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2770083.10 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2932551.32 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2985074.63 per second): result = -1072570000
============= Starting measurements ==
last : size: 10000: 1000 iterations in 0.000 seconds ( 3164556.96 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2881844.38 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 3003003.00 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 3058103.98 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2739726.03 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.001 seconds ( 1949317.74 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 2932551.32 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 6578947.37 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 9009009.01 per second): result = -1072570000
last : size: 10000: 1000 iterations in 0.000 seconds ( 9009009.01 per second): result = -1072570000
last : lowest = 1949317.74 highest = 9009009.01 average= 3376941.57 per second
============= Warming up =============
last : size: 10000: 10000 iterations in 0.000 seconds ( 28571428.57 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 31055900.62 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 26666666.67 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 31250000.00 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 31847133.76 per second): result = -2135765408
============= Starting measurements ==
last : size: 10000: 10000 iterations in 0.000 seconds ( 33222591.36 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 31152647.98 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 29850746.27 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 28735632.18 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 32679738.56 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 34364261.17 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 34364261.17 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 33112582.78 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 33222591.36 per second): result = -2135765408
last : size: 10000: 10000 iterations in 0.000 seconds ( 33333333.33 per second): result = -2135765408
last : lowest = 28735632.18 highest = 34364261.17 average= 32184537.02 per second
============= Warming up =============
last : size: 10000: 25000000 iterations in 0.742 seconds ( 33692041.27 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.805 seconds ( 31049459.30 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.738 seconds ( 33881352.92 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.722 seconds ( 34638560.48 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.735 seconds ( 34021011.38 per second): result = -769171072
============= Starting measurements ==
last : size: 10000: 25000000 iterations in 0.727 seconds ( 34401996.97 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.709 seconds ( 35238018.72 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.727 seconds ( 34374987.11 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.729 seconds ( 34295152.31 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.807 seconds ( 30987113.08 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.874 seconds ( 28604413.55 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.746 seconds ( 33523703.27 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.743 seconds ( 33633388.00 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.753 seconds ( 33218221.12 per second): result = -769171072
last : size: 10000: 25000000 iterations in 0.798 seconds ( 31316979.19 per second): result = -769171072
last : lowest = 28604413.55 highest = 35238018.72 average= 32569792.89 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 iterator
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator : size: 10000: 1000 iterations in 0.003 seconds ( 325309.04 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1248439.45 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1160092.81 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1197604.79 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1222493.89 per second): result = 1000
============= Starting measurements ==
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1234567.90 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1166861.14 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1180637.54 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1184834.12 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 1140250.86 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 917431.19 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 902527.08 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.001 seconds ( 874890.64 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.000 seconds ( 4444444.44 per second): result = 1000
iterator : size: 10000: 1000 iterations in 0.000 seconds ( 4219409.28 per second): result = 1000
iterator : lowest = 874890.64 highest = 4444444.44 average= 1033428.57 per second
============= Warming up =============
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4323389.54 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4359197.91 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4011231.45 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4486316.73 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 4580852.04 per second): result = 10000
============= Starting measurements ==
iterator : size: 10000: 10000 iterations in 0.002 seconds ( 5549389.57 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.001 seconds ( 8703220.19 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.001 seconds ( 9025270.76 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.001 seconds ( 7955449.48 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.001 seconds ( 7304601.90 per second): result = 10000
iterator : size: 10000: 10000 iterations in 2.814 seconds ( 3553.07 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 20408163.27 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 21097046.41 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 24271844.66 per second): result = 10000
iterator : size: 10000: 10000 iterations in 0.000 seconds ( 24038461.54 per second): result = 10000
iterator : lowest = 3553.07 highest = 24271844.66 average= 10965680.82 per second
============= Warming up =============
iterator : size: 10000: 25000000 iterations in 0.980 seconds ( 25498261.53 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 1.118 seconds ( 22360099.57 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 1.007 seconds ( 24818674.76 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 1.023 seconds ( 24447367.26 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 1.067 seconds ( 23437910.16 per second): result = 25000000
============= Starting measurements ==
iterator : size: 10000: 25000000 iterations in 0.949 seconds ( 26331227.89 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.932 seconds ( 26834658.79 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.924 seconds ( 27058444.07 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.890 seconds ( 28090613.58 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.889 seconds ( 28123794.19 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.909 seconds ( 27508197.44 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.886 seconds ( 28221832.64 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.900 seconds ( 27782624.30 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.888 seconds ( 28137595.09 per second): result = 25000000
iterator : size: 10000: 25000000 iterations in 0.909 seconds ( 27517129.41 per second): result = 25000000
iterator : lowest = 26331227.89 highest = 28221832.64 average= 27797584.37 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,25000000 iterator.next
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator.next : size: 10000: 1000 iterations in 0.004 seconds ( 282965.48 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 703729.77 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 630517.02 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 725689.40 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 718390.80 per second): result = 127450000
============= Starting measurements ==
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 702247.19 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 722543.35 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 760456.27 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.001 seconds ( 763358.78 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 627352.57 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 619195.05 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.002 seconds ( 650195.06 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.003 seconds ( 301750.15 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.008 seconds ( 118764.85 per second): result = 127450000
iterator.next : size: 10000: 1000 iterations in 0.000 seconds ( 3571428.57 per second): result = 127450000
iterator.next : lowest = 118764.85 highest = 3571428.57 average= 620384.65 per second
============= Warming up =============
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 5868544.60 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 6414368.18 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 6489292.67 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 6464124.11 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 6591957.81 per second): result = 1274500000
============= Starting measurements ==
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 8169934.64 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 9033423.67 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 8920606.60 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 6609385.33 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.002 seconds ( 6353240.15 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 2.985 seconds ( 3349.77 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.001 seconds ( 17889087.66 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.000 seconds ( 20491803.28 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.000 seconds ( 20491803.28 per second): result = 1274500000
iterator.next : size: 10000: 10000 iterations in 0.000 seconds ( 22222222.22 per second): result = 1274500000
iterator.next : lowest = 3349.77 highest = 22222222.22 average= 10044578.80 per second
============= Warming up =============
iterator.next : size: 10000: 25000000 iterations in 1.040 seconds ( 24046207.19 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.161 seconds ( 21535090.14 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.222 seconds ( 20458951.57 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.205 seconds ( 20749677.55 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.124 seconds ( 22251435.89 per second): result = -615733632
============= Starting measurements ==
iterator.next : size: 10000: 25000000 iterations in 1.112 seconds ( 22481064.20 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.053 seconds ( 23739007.65 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.054 seconds ( 23723959.40 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.060 seconds ( 23593408.19 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.012 seconds ( 24701116.49 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.013 seconds ( 24667823.09 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.014 seconds ( 24645717.81 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.010 seconds ( 24759780.61 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.006 seconds ( 24856824.69 per second): result = -615733632
iterator.next : size: 10000: 25000000 iterations in 1.005 seconds ( 24878419.17 per second): result = -615733632
iterator.next : lowest = 22481064.20 highest = 24878419.17 average= 24348634.26 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 100,1000,10000 foreach
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
foreach : size: 10000: 100 iterations in 0.027 seconds ( 3660.99 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10365.92 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10459.16 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10813.15 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10580.89 per second): result = 1000000
============= Starting measurements ==
foreach : size: 10000: 100 iterations in 0.010 seconds ( 9730.47 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 9732.36 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10535.19 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 11071.74 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10031.10 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 9965.12 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.010 seconds ( 10148.16 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.009 seconds ( 10873.11 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.008 seconds ( 12007.68 per second): result = 1000000
foreach : size: 10000: 100 iterations in 0.008 seconds ( 12207.03 per second): result = 1000000
foreach : lowest = 9730.47 highest = 12207.03 average= 10437.40 per second
============= Warming up =============
foreach : size: 10000: 1000 iterations in 0.087 seconds ( 11515.03 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.084 seconds ( 11905.61 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.086 seconds ( 11689.21 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.083 seconds ( 12002.78 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.086 seconds ( 11638.19 per second): result = 10000000
============= Starting measurements ==
foreach : size: 10000: 1000 iterations in 0.085 seconds ( 11829.14 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.086 seconds ( 11679.10 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.087 seconds ( 11521.14 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.087 seconds ( 11472.76 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.090 seconds ( 11126.94 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.089 seconds ( 11192.32 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.089 seconds ( 11219.94 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.089 seconds ( 11246.57 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.090 seconds ( 11147.65 per second): result = 10000000
foreach : size: 10000: 1000 iterations in 0.095 seconds ( 10480.53 per second): result = 10000000
foreach : lowest = 10480.53 highest = 11829.14 average= 11296.61 per second
============= Warming up =============
foreach : size: 10000: 10000 iterations in 0.897 seconds ( 11154.05 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.856 seconds ( 11679.32 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.822 seconds ( 12165.82 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.890 seconds ( 11241.37 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.853 seconds ( 11726.93 per second): result = 100000000
============= Starting measurements ==
foreach : size: 10000: 10000 iterations in 0.919 seconds ( 10886.24 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.813 seconds ( 12306.30 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.811 seconds ( 12337.74 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.787 seconds ( 12711.02 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.796 seconds ( 12558.76 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.803 seconds ( 12455.72 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.790 seconds ( 12650.67 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.798 seconds ( 12534.16 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.785 seconds ( 12738.11 per second): result = 100000000
foreach : size: 10000: 10000 iterations in 0.792 seconds ( 12633.34 per second): result = 100000000
foreach : lowest = 10886.24 highest = 12738.11 average= 12541.34 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 100,1000,10000 iterator.size
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
iterator.size : size: 10000: 100 iterations in 0.044 seconds ( 2263.37 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 9352.79 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 9464.32 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 9467.90 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.011 seconds ( 9184.42 per second): result = 1000000
============= Starting measurements ==
iterator.size : size: 10000: 100 iterations in 0.013 seconds ( 7959.88 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8585.90 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8248.78 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.013 seconds ( 7475.52 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8366.10 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.010 seconds ( 9868.75 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.010 seconds ( 9673.05 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.010 seconds ( 9865.82 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.013 seconds ( 7785.13 per second): result = 1000000
iterator.size : size: 10000: 100 iterations in 0.012 seconds ( 8102.41 per second): result = 1000000
iterator.size : lowest = 7475.52 highest = 9868.75 average= 8916.34 per second
============= Warming up =============
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9515.56 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.103 seconds ( 9716.85 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.115 seconds ( 8696.18 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9541.89 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9514.30 per second): result = 10000000
============= Starting measurements ==
iterator.size : size: 10000: 1000 iterations in 0.104 seconds ( 9654.09 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.106 seconds ( 9469.52 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.108 seconds ( 9297.22 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.099 seconds ( 10151.56 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.082 seconds ( 12195.57 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.102 seconds ( 9772.31 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.105 seconds ( 9541.26 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.103 seconds ( 9670.53 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.102 seconds ( 9762.76 per second): result = 10000000
iterator.size : size: 10000: 1000 iterations in 0.104 seconds ( 9614.74 per second): result = 10000000
iterator.size : lowest = 9297.22 highest = 12195.57 average= 10104.74 per second
============= Warming up =============
iterator.size : size: 10000: 10000 iterations in 1.037 seconds ( 9647.41 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.036 seconds ( 9652.91 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.049 seconds ( 9535.98 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.085 seconds ( 9213.86 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.006 seconds ( 9944.66 per second): result = 100000000
============= Starting measurements ==
iterator.size : size: 10000: 10000 iterations in 1.055 seconds ( 9480.28 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.076 seconds ( 9291.56 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.006 seconds ( 9938.51 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 1.001 seconds ( 9985.16 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 0.987 seconds ( 10127.75 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 0.993 seconds ( 10068.13 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 0.988 seconds ( 10120.25 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 0.993 seconds ( 10074.12 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 0.984 seconds ( 10164.79 per second): result = 100000000
iterator.size : size: 10000: 10000 iterations in 0.994 seconds ( 10064.40 per second): result = 100000000
iterator.size : lowest = 9291.56 highest = 10164.79 average= 10052.32 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 drop-5
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
drop-5 : size: 10000: 1000 iterations in 0.061 seconds ( 16316.94 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.028 seconds ( 35897.62 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.018 seconds ( 56462.09 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.022 seconds ( 45108.03 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.018 seconds ( 56455.71 per second): result = 9995000
============= Starting measurements ==
drop-5 : size: 10000: 1000 iterations in 0.016 seconds ( 62790.41 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.016 seconds ( 61042.61 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.014 seconds ( 73324.53 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.020 seconds ( 49962.53 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.019 seconds ( 52943.67 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.019 seconds ( 53754.77 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.017 seconds ( 58332.85 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.019 seconds ( 53250.97 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.018 seconds ( 56268.29 per second): result = 9995000
drop-5 : size: 10000: 1000 iterations in 0.008 seconds ( 118849.54 per second): result = 9995000
drop-5 : lowest = 49962.53 highest = 118849.54 average= 56928.22 per second
============= Warming up =============
drop-5 : size: 10000: 10000 iterations in 0.047 seconds ( 213903.74 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.052 seconds ( 191526.85 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.044 seconds ( 228566.20 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.045 seconds ( 222509.01 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.050 seconds ( 199286.55 per second): result = 99950000
============= Starting measurements ==
drop-5 : size: 10000: 10000 iterations in 0.045 seconds ( 220931.00 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.054 seconds ( 183577.19 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.043 seconds ( 230049.00 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.083 seconds ( 120872.21 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.024 seconds ( 424664.52 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.018 seconds ( 548095.37 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.018 seconds ( 557786.70 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.015 seconds ( 649434.99 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.016 seconds ( 606759.30 per second): result = 99950000
drop-5 : size: 10000: 10000 iterations in 0.017 seconds ( 582716.62 per second): result = 99950000
drop-5 : lowest = 120872.21 highest = 649434.99 average= 421817.13 per second
============= Warming up =============
drop-5 : size: 10000: 1000000 iterations in 1.756 seconds ( 569422.58 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.583 seconds ( 631526.83 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.626 seconds ( 614947.53 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.797 seconds ( 556595.46 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.685 seconds ( 593445.40 per second): result = 1405065408
============= Starting measurements ==
drop-5 : size: 10000: 1000000 iterations in 1.729 seconds ( 578234.56 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.671 seconds ( 598426.86 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.716 seconds ( 582915.67 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.537 seconds ( 650781.10 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.554 seconds ( 643489.46 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.527 seconds ( 655028.99 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.529 seconds ( 654151.44 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.647 seconds ( 606985.80 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.712 seconds ( 584242.17 per second): result = 1405065408
drop-5 : size: 10000: 1000000 iterations in 1.549 seconds ( 645681.58 per second): result = 1405065408
drop-5 : lowest = 578234.56 highest = 655028.99 average= 632225.41 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,10000000 take-5
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
take-5 : size: 10000: 1000 iterations in 0.011 seconds ( 94197.44 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.009 seconds ( 111098.77 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.006 seconds ( 164527.81 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.002 seconds ( 592417.06 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 973709.83 per second): result = 5000
============= Starting measurements ==
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 942507.07 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 965250.97 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 977517.11 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 871080.14 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 946073.79 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 740740.74 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 690607.73 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 735835.17 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1798561.15 per second): result = 5000
take-5 : size: 10000: 1000 iterations in 0.001 seconds ( 1828153.56 per second): result = 5000
take-5 : lowest = 690607.73 highest = 1828153.56 average= 826975.78 per second
============= Warming up =============
take-5 : size: 10000: 10000 iterations in 0.004 seconds ( 2754820.94 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.004 seconds ( 2357378.60 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.004 seconds ( 2279462.05 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3172588.83 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3261578.60 per second): result = 50000
============= Starting measurements ==
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3419972.64 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3291639.24 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3325573.66 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.005 seconds ( 2192501.64 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.005 seconds ( 2077274.62 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3260515.16 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.004 seconds ( 2668801.71 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.004 seconds ( 2461235.54 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 2923121.89 per second): result = 50000
take-5 : size: 10000: 10000 iterations in 0.003 seconds ( 3389830.51 per second): result = 50000
take-5 : lowest = 2077274.62 highest = 3419972.64 average= 2664317.06 per second
============= Warming up =============
take-5 : size: 10000: 10000000 iterations in 2.885 seconds ( 3466324.66 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.759 seconds ( 3624816.95 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.575 seconds ( 3882748.75 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.512 seconds ( 3980313.37 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.362 seconds ( 4233927.90 per second): result = 50000000
============= Starting measurements ==
take-5 : size: 10000: 10000000 iterations in 2.364 seconds ( 4230632.06 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.286 seconds ( 4375147.93 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.222 seconds ( 4500265.74 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.261 seconds ( 4422954.78 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.230 seconds ( 4483673.60 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.233 seconds ( 4479191.02 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.264 seconds ( 4417261.60 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.235 seconds ( 4475171.97 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.217 seconds ( 4510174.73 per second): result = 50000000
take-5 : size: 10000: 10000000 iterations in 2.253 seconds ( 4438433.82 per second): result = 50000000
take-5 : lowest = 4230632.06 highest = 4510174.73 average= 4463086.45 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 splitAt-half
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
splitAt-half : size: 10000: 1000 iterations in 0.096 seconds ( 10455.33 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.038 seconds ( 26619.82 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.028 seconds ( 35323.21 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.028 seconds ( 35922.12 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.025 seconds ( 40139.69 per second): result = 5000000
============= Starting measurements ==
splitAt-half : size: 10000: 1000 iterations in 0.010 seconds ( 102459.02 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 116699.73 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.007 seconds ( 133832.98 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.008 seconds ( 128584.29 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 106371.66 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.015 seconds ( 68460.33 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 106428.27 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.009 seconds ( 108143.18 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.007 seconds ( 137703.11 per second): result = 5000000
splitAt-half : size: 10000: 1000 iterations in 0.006 seconds ( 161576.99 per second): result = 5000000
splitAt-half : lowest = 68460.33 highest = 161576.99 average= 108636.78 per second
============= Warming up =============
splitAt-half : size: 10000: 10000 iterations in 0.063 seconds ( 159543.07 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.065 seconds ( 153477.81 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.077 seconds ( 129438.11 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.066 seconds ( 150961.63 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.063 seconds ( 157527.45 per second): result = 50000000
============= Starting measurements ==
splitAt-half : size: 10000: 10000 iterations in 0.065 seconds ( 154368.63 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.065 seconds ( 153860.36 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.065 seconds ( 153378.94 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.090 seconds ( 111420.61 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.033 seconds ( 301168.53 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.029 seconds ( 348383.50 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.033 seconds ( 302050.93 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.035 seconds ( 282445.98 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.029 seconds ( 346032.73 per second): result = 50000000
splitAt-half : size: 10000: 10000 iterations in 0.038 seconds ( 262708.52 per second): result = 50000000
splitAt-half : lowest = 111420.61 highest = 348383.50 average= 249808.08 per second
============= Warming up =============
splitAt-half : size: 10000: 1000000 iterations in 2.979 seconds ( 335722.00 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.764 seconds ( 361777.35 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.750 seconds ( 363580.83 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.730 seconds ( 366259.98 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.731 seconds ( 366152.97 per second): result = 705032704
============= Starting measurements ==
splitAt-half : size: 10000: 1000000 iterations in 2.723 seconds ( 367223.81 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.742 seconds ( 364712.20 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.726 seconds ( 366901.52 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.720 seconds ( 367585.03 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.731 seconds ( 366154.98 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.701 seconds ( 370175.55 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.716 seconds ( 368193.12 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.732 seconds ( 366040.52 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.719 seconds ( 367782.68 per second): result = 705032704
splitAt-half : size: 10000: 1000000 iterations in 2.713 seconds ( 368617.12 per second): result = 705032704
splitAt-half : lowest = 364712.20 highest = 370175.55 average= 367508.45 per second
+ ./qbin/scala -J-Xms2048m -J-Xmx2048m -J-d64 -J-server /Users/erozendaal/treemap-bench.scala 10000 1000,10000,1000000 range.head
Used memory after allocating trees: 11505 KiB (~1178 bytes per node including boxed int)
============= Warming up =============
range.head : size: 10000: 1000 iterations in 0.066 seconds ( 15147.61 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.030 seconds ( 33282.30 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.027 seconds ( 37131.93 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.020 seconds ( 51184.93 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.018 seconds ( 55063.05 per second): result = -819152192
============= Starting measurements ==
range.head : size: 10000: 1000 iterations in 0.014 seconds ( 72955.42 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.006 seconds ( 163398.69 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.007 seconds ( 144990.58 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.005 seconds ( 191534.19 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.005 seconds ( 216029.38 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.006 seconds ( 160590.97 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.005 seconds ( 199401.79 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 226500.57 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 261643.12 per second): result = -819152192
range.head : size: 10000: 1000 iterations in 0.004 seconds ( 240847.78 per second): result = -819152192
range.head : lowest = 72955.42 highest = 261643.12 average= 189841.25 per second
============= Warming up =============
range.head : size: 10000: 10000 iterations in 0.037 seconds ( 272308.91 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.038 seconds ( 266560.04 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.034 seconds ( 291163.20 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.031 seconds ( 327396.54 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.038 seconds ( 263199.45 per second): result = 398412672
============= Starting measurements ==
range.head : size: 10000: 10000 iterations in 0.046 seconds ( 216483.02 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.038 seconds ( 262653.32 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.032 seconds ( 313047.83 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.032 seconds ( 315079.72 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.030 seconds ( 337006.71 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.042 seconds ( 240384.62 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.034 seconds ( 298107.02 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.029 seconds ( 339604.70 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.031 seconds ( 321130.38 per second): result = 398412672
range.head : size: 10000: 10000 iterations in 0.031 seconds ( 321771.03 per second): result = 398412672
range.head : lowest = 216483.02 highest = 339604.70 average= 307205.10 per second
============= Warming up =============
range.head : size: 10000: 1000000 iterations in 1.650 seconds ( 606243.21 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.521 seconds ( 657473.43 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.440 seconds ( 694405.87 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.454 seconds ( 687612.25 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.425 seconds ( 701954.38 per second): result = 1186561536
============= Starting measurements ==
range.head : size: 10000: 1000000 iterations in 1.448 seconds ( 690716.49 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.442 seconds ( 693711.71 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.445 seconds ( 691862.45 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.431 seconds ( 698705.09 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.443 seconds ( 693140.47 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.442 seconds ( 693272.62 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.435 seconds ( 696988.94 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.458 seconds ( 685743.60 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.453 seconds ( 688166.83 per second): result = 1186561536
range.head : size: 10000: 1000000 iterations in 1.445 seconds ( 691954.85 per second): result = 1186561536
range.head : lowest = 685743.60 highest = 698705.09 average= 693285.53 per second
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment