io.reactors.common.FastBuffer.scala Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of reactors-common_2.11 Show documentation

reactors-common

The newest version!

package io.reactors
package common






class FastBuffer[M >: Null <: AnyRef](initialSize: Int = 4) {
  protected[reactors] var array = new Array[Ref[M]](initialSize)
  protected[reactors] var size = 0

  def apply(idx: Int) = array(idx).get

  def addEntry(elem: M) {
    if (size == array.length) growArray()
    array(size) = new Ref(elem)
    size += 1
  }

  def removeEntry(elem: M) {
    var i = 0
    while (i < size) {
      if (array(i).get eq elem) {
        removeEntryAt(i)
        i = size
      }
      i += 1
    }
  }

  def invalidateEntry(elem: M) {
    var i = 0
    while (i < size) {
      if (array(i).get eq elem) {
        array(i).clear()
        i = size
      }
      i += 1
    }
  }

  protected[reactors] def addRef(ref: Ref[M]) {
    if (size == array.length) growArray()
    array(size) = ref
    size += 1
  }

  def removeEntryAt(idx: Int) {
    if (idx < size) {
      array(idx) = array(size - 1)
      array(size - 1) = null
      size -= 1
    } else throw new IndexOutOfBoundsException
  }

  private def growArray() {
    val oldarray = array
    val oldsize = size
    array = new Array[Ref[M]](array.length * 2)
    size = 0
    var i = 0
    while (i < oldsize) {
      val entry = oldarray(i)
      if (entry != null && entry.get != null) {
        array(size) = entry
        size += 1
      }
      i += 1
    }
  }

  override def toString =
    getClass.getSimpleName +
    array.filter(_ != null).map(_.get).mkString(s"($size, ${array.length}:", ", ", ")")
}