@rimbu/multimap
Version:
An immutable Map where each key can have multiple values
93 lines (92 loc) • 5 kB
text/typescript
import { HashSet } from '@rimbu/hashed/set';
import { SortedMap } from '@rimbu/sorted/map';
import type { Stream, Streamable } from '@rimbu/stream';
import { type MultiMapBase, type SortedMultiMapHashValueCreators } from '@rimbu/multimap/custom';
/**
* A type-invariant immutable MultiMap of key type K, and value type V.
* In the MultiMap, each key has at least one value.
* See the [MultiMap documentation](https://rimbu.org/docs/collections/multimap) and the [SortedMultiMapHashValue API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapHashValue/interface)
* @typeparam K - the key type
* @typeparam V - the value type
* @note
* - The `SortedMultiMapHashValue` uses the contexts' `SortedMap` `keyContext` to hash
* the keys
* - The `SortedMultiMapHashValue` uses the contexts' `HashSet` `valueContext` to collect
* the values for each key.
* @example
* ```ts
* const m1 = SortedMultiMapHashValue.empty<number, string>()
* const m2 = SortedMultiMapHashValue.of([1, 'a'], [1, 'b'], [2, 'a'])
* ```
*/
export interface SortedMultiMapHashValue<K, V> extends MultiMapBase<K, V, SortedMultiMapHashValue.Types> {
}
export declare namespace SortedMultiMapHashValue {
/**
* A non-empty type-invariant immutable MultiMap of key type K, and value type V.
* In the MultiMap, each key has at least one value.
* See the [MultiMap documentation](https://rimbu.org/docs/collections/multimap) and the [SortedMultiMapHashValue API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapHashValue/interface)
* @typeparam K - the key type
* @typeparam V - the value type
* @note
* - The `SortedMultiMapHashValue` uses the contexts' `SortedMap` `keyContext` to hash
* the keys
* - The `SortedMultiMapHashValue` uses the contexts' `HashSet` `valueContext` to collect
* the values for each key.
* @example
* ```ts
* const m1 = SortedMultiMapHashValue.empty<number, string>()
* const m2 = SortedMultiMapHashValue.of([1, 'a'], [1, 'b'], [2, 'a'])
* ```
*/
interface NonEmpty<K, V> extends MultiMapBase.NonEmpty<K, V, SortedMultiMapHashValue.Types>, Omit<SortedMultiMapHashValue<K, V>, keyof MultiMapBase.NonEmpty<any, any, any>>, Streamable.NonEmpty<[K, V]> {
stream(): Stream.NonEmpty<[K, V]>;
}
/**
* A context instance for an `SortedMultiMapHashValue` that acts as a factory for every instance of this
* type of collection.
* @typeparam UK - the upper key type bound for which the context can be used
* @typeparam UV - the upper value type bound for which the context can be used
*/
interface Context<UK, UV> extends MultiMapBase.Context<UK, UV, SortedMultiMapHashValue.Types> {
readonly typeTag: 'SortedMultiMapHashValue';
/**
* The `SortedMap` context used to create SortedMaps to the key to value maps.
*/
readonly keyMapContext: SortedMap.Context<UK>;
/**
* The `HashSet` context used to create HashSets for the value sets.
*/
readonly keyMapValuesContext: HashSet.Context<UV>;
}
/**
* A mutable `SortedMultiMapHashValue` builder used to efficiently create new immutable instances.
* See the [MultiMap documentation](https://rimbu.org/docs/collections/multimap) and the [SortedMultiMapHashValue.Builder API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapHashValue/Builder/interface)
* @typeparam K - the key type
* @typeparam V - the value type
*/
interface Builder<K, V> extends MultiMapBase.Builder<K, V, SortedMultiMapHashValue.Types> {
}
/**
* Utility interface that provides higher-kinded types for this collection.
*/
interface Types extends MultiMapBase.Types {
readonly normal: SortedMultiMapHashValue<this['_K'], this['_V']>;
readonly nonEmpty: SortedMultiMapHashValue.NonEmpty<this['_K'], this['_V']>;
readonly context: SortedMultiMapHashValue.Context<this['_K'], this['_V']>;
readonly builder: SortedMultiMapHashValue.Builder<this['_K'], this['_V']>;
readonly keyMap: SortedMap<this['_K'], HashSet.NonEmpty<this['_V']>>;
readonly keyMapNonEmpty: SortedMap.NonEmpty<this['_K'], HashSet.NonEmpty<this['_V']>>;
readonly keyMapContext: SortedMap.Context<this['_K']>;
readonly keyMapValuesContext: HashSet.Context<this['_V']>;
readonly keyMapValues: HashSet<this['_V']>;
readonly keyMapValuesNonEmpty: HashSet.NonEmpty<this['_V']>;
}
}
/**
* The default `SortedMultiMapHashValue` creators and context.
*
* Use this exported value to create and work with immutable `SortedMultiMapHashValue` instances.
* See the [MultiMap documentation](https://rimbu.org/docs/collections/multimap) and the [SortedMultiMapHashValue API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapHashValue/interface).
*/
export declare const SortedMultiMapHashValue: SortedMultiMapHashValueCreators;