simple BitMap impl.

BitMap.scala

case class BitMap(val n: Int) {
  private val bytes = Array.fill(n / 8 + 1)(0.toByte)

  def setBit(i: Int) {
    bytes(i / 8) = (bytes(i / 8) | (1 << (i & 7))).toByte
  }

  def unSetBit(i: Int) {
    bytes(i / 8) = (bytes(i / 8) & ~(1 << (i & 7))).toByte
  }

  def getBit(i: Int): Boolean = {
    (bytes(i / 8) & (1 << (i & 7))) > 0
  }
}

https://github.com/scala/scala/blob/2.11.x/src/library/scala/collection/mutable/BitSet.scala

Scala std lib has BitSet!