chris-martin / polymap

PolyMap

This data structure is a straightforward collection of multimaps based on HashMap and HashSet. It ought to have been named "Multi-Index Hash Multi-Map", but that was too long.

Scaladoc API documentation

Supported Scala versions: [ 2.10 ]

SBT dependency: libraryDependencies += "org.codeswarm" %% "polymap" % "1.1"

Example usage

import org.codeswarm.polymap._

case class Person(id: Int, name: String)

// create a collection with 2 indexes
val people = new PolyMap[Person] {
  val byId = index(_.id)
  val byName = index(_.name)
}

// add some elements
people += (Person(1, "Alice"), Person(2, "Bob"), Person(3, "Alice"))

// get people named Alice
people.byName("Alice")

// remove people with id 3
people.byId.remove(3)