Subset Sum using BitSet

SubsetSumBitSet

import scala.collection.decorators._ // org.scala-lang.modules:scala-collection-contrib:0.2.0
import scala.collection.immutable
import scala.util.Random

object SubsetSums extends App {
  //val list = Array.fill(10000) { Random.nextInt(10000) + 1 }
  val list = Array(2, 4, 8)

  var sums = immutable.BitSet(0)
  for (x <- list) sums |= sums << x
  println(sums.mkString(" "))
}