• Home
• org.scala-graph
• graph-core_2.11
• 1.12.5
• source code
• EqSet.scala

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

scalax.collection.immutable.EqSet.scala Maven / Gradle / Ivy

package scalax.collection.immutable

import scalax.collection.mutable.EqHashMap

/** Wrapper class mimicking a `scala.collection.immutable.Set`
 *  without copying the contents of the underlying `EqHashMap`.
 *  
 *  @define ON Creates a new `Set` as an O(N) operation
 */
final class EqSet[K <: AnyRef](map: EqHashMap[K,_])
    extends Set[K] {
  
  def contains(key: K) = map contains key
  def iterator = map.keysIterator
  
  /** $ON unless `elem` is already contained.*/
  def +(elem: K) = if (map contains elem) this else {
    val newMap = map.clone
    newMap.asInstanceOf[EqHashMap[K,Any]] put (elem, true)
    new EqSet(newMap)
  }

  /** $ON unless `elem` is not contained.*/
  def -(elem: K) =
    if (map contains elem) {
      val newMap = map.clone
      newMap -= elem
      new EqSet(newMap)
    } else this

  override def size = map.size
}