WildcardPrefixTree

izumi.fundamentals.collections.WildcardPrefixTree
See theWildcardPrefixTree companion object
final case class WildcardPrefixTree[K, V](values: Seq[V], children: Map[PathElement[K], WildcardPrefixTree[K, V]])

Attributes

Companion
object
Graph
Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all

Members list

Value members

Concrete methods

def allValuesFromSubtrees: Seq[V]
def findAllMatchingSubtrees(prefix: Iterable[K]): Seq[WildcardPrefixTree[K, V]]
def findBestMatch(prefix: Iterable[K]): BestMatch[K, V]
def findExactMatch(prefix: Iterable[K]): Option[WildcardPrefixTree[K, V]]
def maxValues: Int

Inherited methods

def productElementNames: Iterator[String]

An iterator over the names of all the elements of this product.

An iterator over the names of all the elements of this product.

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

An iterator over all the elements of this product.

An iterator over all the elements of this product.

Attributes

Returns

in the default implementation, an Iterator[Any]

Inherited from:
Product