Скрипт для эмуляции модели линейного счетчика

gistfile1.scala

import scala.util._
import scala.collection.immutable._

val r = new Random()

def calculateLoadFactor(m:Int, n:Int) = (1 to n)
  .map { _ => BitSet(r.nextInt(m) + 1) }
  .foldLeft(BitSet()) { _ | _ } 
  .size.toFloat / m 

(5000 to 100000 by 5000)
  .map(i => (i, (1 to 10).map(_ => calculateLoadFactor(10000, i)).sum.toFloat / 10))
  .foreach(i => println (i._1 + "\t" + i._2))