123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133
import {  MultiMapBase,  MultiMapContext,  SortedMultiMapSortedValueCreators,} from '../../../../../multimap/custom/index.ts';import { SortedMap, SortedSet } from '../../../../../sorted/mod.ts';import type { Stream, Streamable } from '../../../../../stream/mod.ts';
/** * 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 [SortedMultiMapSortedValue API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapSortedValue/interface) * @typeparam K - the key type * @typeparam V - the value type * @note * - The `SortedMultiMapSortedValue` uses the contexts' `SortedMap` `keyContext` to hash * the keys * - The `SortedMultiMapSortedValue` uses the contexts' `SortedSet` `valueContext` to collect * the values for each key. * @example * ```ts * const m1 = SortedMultiMapSortedValue.empty<number, string>() * const m2 = SortedMultiMapSortedValue.of([1, 'a'], [1, 'b'], [2, 'a']) * ``` */export interface SortedMultiMapSortedValue<K, V>  extends MultiMapBase<K, V, SortedMultiMapSortedValue.Types> {}
export namespace SortedMultiMapSortedValue {  /**   * 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 [SortedMultiMapSortedValue API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapSortedValue/interface)   * @typeparam K - the key type   * @typeparam V - the value type   * @note   * - The `SortedMultiMapSortedValue` uses the contexts' `SortedMap` `keyContext` to hash   * the keys   * - The `SortedMultiMapSortedValue` uses the contexts' `SortedSet` `valueContext` to collect   * the values for each key.   * @example   * ```ts   * const m1 = SortedMultiMapSortedValue.empty<number, string>()   * const m2 = SortedMultiMapSortedValue.of([1, 'a'], [1, 'b'], [2, 'a'])   * ```   */  export interface NonEmpty<K, V>    extends MultiMapBase.NonEmpty<K, V, SortedMultiMapSortedValue.Types>,      Omit<        SortedMultiMapSortedValue<K, V>,        keyof MultiMapBase.NonEmpty<any, any, any>      >,      Streamable.NonEmpty<[K, V]> {    stream(): Stream.NonEmpty<[K, V]>;  }
  /**   * A context instance for an `SortedMultiMapSortedValue` 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   */  export interface Context<UK, UV>    extends MultiMapBase.Context<UK, UV, SortedMultiMapSortedValue.Types> {    readonly typeTag: 'SortedMultiMapSortedValue';
    /**     * The `SortedMap` context used to create HashMaps to the key to value maps.     */    readonly keyMapContext: SortedMap.Context<UK>;    /**     * The `SortedSet` context used to create HashSets for the value sets.     */    readonly keyMapValuesContext: SortedSet.Context<UV>;  }
  /**   * A mutable `SortedMultiMapSortedValue` builder used to efficiently create new immutable instances.   * See the [MultiMap documentation](https://rimbu.org/docs/collections/multimap) and the [SortedMultiMapSortedValue.Builder API documentation](https://rimbu.org/api/rimbu/multimap/SortedMultiMapSortedValue/Builder/interface)   * @typeparam K - the key type   * @typeparam V - the value type   */  export interface Builder<K, V>    extends MultiMapBase.Builder<K, V, SortedMultiMapSortedValue.Types> {}
  /**   * Utility interface that provides higher-kinded types for this collection.   */  export interface Types extends MultiMapBase.Types {    readonly normal: SortedMultiMapSortedValue<this['_K'], this['_V']>;    readonly nonEmpty: SortedMultiMapSortedValue.NonEmpty<      this['_K'],      this['_V']    >;    readonly context: SortedMultiMapSortedValue.Context<this['_K'], this['_V']>;    readonly builder: SortedMultiMapSortedValue.Builder<this['_K'], this['_V']>;    readonly keyMap: SortedMap<this['_K'], SortedSet.NonEmpty<this['_V']>>;    readonly keyMapNonEmpty: SortedMap.NonEmpty<      this['_K'],      SortedSet.NonEmpty<this['_V']>    >;    readonly keyMapContext: SortedMap.Context<this['_K']>;    readonly keyMapValuesContext: SortedSet.Context<this['_V']>;    readonly keyMapValues: SortedSet<this['_V']>;    readonly keyMapValuesNonEmpty: SortedSet.NonEmpty<this['_V']>;  }}
function createContext<K, V>(options?: {  keyMapContext?: SortedMap.Context<K>;  keyMapValuesContext?: SortedSet.Context<V>;}): SortedMultiMapSortedValue.Context<K, V> {  return Object.freeze(    new MultiMapContext<K, V, 'SortedMultiMapSortedValue', any>(      'SortedMultiMapSortedValue',      options?.keyMapContext ?? SortedMap.defaultContext(),      options?.keyMapValuesContext ?? SortedSet.defaultContext()    )  );}
const _defaultContext: SortedMultiMapSortedValue.Context<any, any> =  createContext();
export const SortedMultiMapSortedValue: SortedMultiMapSortedValueCreators =  Object.freeze({    ..._defaultContext,    createContext,    defaultContext<UK, UV>(): SortedMultiMapSortedValue.Context<UK, UV> {      return _defaultContext;    },  });