OccurrenceTrie<T extends Object> class

A prefix-sharing map from OccurrenceAddress values to values of type T.

Common address prefixes are stored once, making this more compact than a conventional map when many values belong to the same hierarchy subtree.

Constructors

OccurrenceTrie()

Properties

hashCode int
The hash code for this object.
no setterinherited
isEmpty bool
Whether this trie contains no values.
no setter
runtimeType Type
A representation of the runtime type of the object.
no setterinherited

Methods

clear() → void
Removes every value from this trie.
noSuchMethod(Invocation invocation) → dynamic
Invoked when a nonexistent method or property is accessed.
inherited
remove(OccurrenceAddress address) → T?
Removes and returns the value stored at address, if any.
toString() String
A string representation of this object.
inherited

Operators

operator ==(Object other) bool
The equality operator.
inherited
operator [](OccurrenceAddress address) → T?
The value stored at address, if any.
operator []=(OccurrenceAddress address, T value) → void
Associates value with address.