class SortedMapInner<K,V>

undocumented

Extends: SortedMapNode<K,V>

Type parameters

Name	Description
K	undocumented
V	undocumented

Properties

_NonEmptyType

undocumented

Definition

_NonEmptyType: SortedMap.NonEmpty<K, V>;

Overrides

SortedMapNode._NonEmptyType

children

undocumented

Definition

children: readonly SortedMapNode<K, V>[];

context

undocumented

Definition

readonly context: SortedMapContext<K>;

Overrides

SortedMapNode.context

entries

undocumented

Definition

entries: readonly (readonly [K, V])[];

mutateChildren

undocumented

Definition

get mutateChildren(): SortedMapNode<K, V>[];

size

undocumented

Definition

readonly size: number;

Overrides

SortedMapNode.size

Methods

addEntries

undocumented

Definition

addEntries(entries: StreamSource<readonly [K, V]>): SortedMap.NonEmpty<K, V>;

Parameters

Name	Type	Description
entries	StreamSource<readonly [K, V]>

Overrides

SortedMapNode.addEntries

addEntry

undocumented

Definition

addEntry(entry: readonly [K, V]): SortedMap.NonEmpty<K, V>;

Parameters

Name	Type	Description
entry	readonly [K, V]

Overrides

SortedMapNode.addEntry

addInternal

undocumented

Definition

addInternal(entry: readonly [K, V]): SortedMapInner<K, V>;

Parameters

Name	Type	Description
entry	readonly [K, V]

Overrides

SortedMapNode.addInternal

asNormal

undocumented

Definition

asNormal(): this;

Overrides

SortedMapNode.asNormal

copy

undocumented

Definition

copy(entries?: readonly (readonly [K, V])[], children?: readonly SortedMapNode<K, V>[], size?: number): SortedMapInner<K, V>;

Parameters

Name	Type	Description
entries	readonly (readonly [K, V])[]
children	readonly SortedMapNode<K, V>[]
size	number

deleteMax

undocumented

Definition

deleteMax(): [readonly [K, V], SortedMapInner<K, V>];

deleteMin

undocumented

Definition

deleteMin(): [readonly [K, V], SortedMapInner<K, V>];

drop

undocumented

Definition

drop(amount: number): SortedMap<K, V>;

Parameters

Name	Type	Description
amount	number

Overrides

SortedMapNode.drop

dropInternal

undocumented

Definition

dropInternal(amount: number): SortedMapNode<K, V>;

Parameters

Name	Type	Description
amount	number

filter

undocumented

Definition

filter(pred: (entry: readonly [K, V], index: number, halt: () => void) => boolean, options?: {
    negate?: boolean;
  }): SortedMap<K, V>;

Parameters

Name	Type	Description
pred	(entry: readonly [K, V], index: number, halt: () => void) => boolean
options	{     negate?: boolean;   }

Overrides

SortedMapNode.filter

findIndex

undocumented

Definition

findIndex(key: K): number;

Parameters

Name	Type	Description
key	K

Overrides

SortedMapNode.findIndex

forEach

undocumented

Definition

forEach(f: (entry: readonly [K, V], index: number, halt: () => void) => void, options?: {
    state?: TraverseState;
  }): void;

Parameters

Name	Type	Description
f	(entry: readonly [K, V], index: number, halt: () => void) => void
options	{     state?: TraverseState;   }

Overrides

SortedMapNode.forEach

get

undocumented

Definition

get<UK, O>(key: RelatedTo<K, UK>, otherwise?: OptLazy<O>): V | O;

Type parameters

Name	Description
UK
O

Parameters

Name	Type	Description
key	RelatedTo<K, UK>
otherwise	OptLazy<O>

Overrides

SortedMapNode.get

getAtIndex

undocumented

Definition

getAtIndex<O>(index: number, otherwise?: OptLazy<O>): readonly [K, V] | O;

Type parameters

Name	Description
O

Parameters

Name	Type	Description
index	number
otherwise	OptLazy<O>

getInsertIndexOf

undocumented

Definition

getInsertIndexOf(key: K): number;

Parameters

Name	Type	Description
key	K

Overrides

SortedMapNode.getInsertIndexOf

getKeyAtIndex

undocumented

Definition

getKeyAtIndex<O>(index: number, otherwise?: OptLazy<O>): K | O;

Type parameters

Name	Description
O

Parameters

Name	Type	Description
index	number
otherwise	OptLazy<O>

Overrides

SortedMapNode.getKeyAtIndex

getSliceRange

undocumented

Definition

getSliceRange(range: Range<K>): {
    startIndex: number;
    endIndex: number;
  };

Parameters

Name	Type	Description
range	Range<K>

Overrides

SortedMapNode.getSliceRange

getValueAtIndex

undocumented

Definition

getValueAtIndex<O>(index: number, otherwise?: OptLazy<O>): V | O;

Type parameters

Name	Description
O

Parameters

Name	Type	Description
index	number
otherwise	OptLazy<O>

Overrides

SortedMapNode.getValueAtIndex

hasKey

undocumented

Definition

hasKey<UK>(key: RelatedTo<K, UK>): boolean;

Type parameters

Name	Description
UK

Parameters

Name	Type	Description
key	RelatedTo<K, UK>

Overrides

SortedMapNode.hasKey

mapValues

undocumented

Definition

mapValues<V2>(mapFun: (value: V, key: K) => V2): SortedMapInner<K, V2>;

Type parameters

Name	Description
V2

Parameters

Name	Type	Description
mapFun	(value: V, key: K) => V2

Overrides

SortedMapNode.mapValues

max

undocumented

Definition

max(): readonly [K, V];

Overrides

SortedMapNode.max

maxKey

undocumented

Definition

maxKey(): K;

Overrides

SortedMapNode.maxKey

maxValue

undocumented

Definition

maxValue(): V;

Overrides

SortedMapNode.maxValue

min

undocumented

Definition

min(): readonly [K, V];

Overrides

SortedMapNode.min

minKey

undocumented

Definition

minKey(): K;

Overrides

SortedMapNode.minKey

minValue

undocumented

Definition

minValue(): V;

Overrides

SortedMapNode.minValue

modifyAt

undocumented

Definition

modifyAt(atKey: K, options: {
    ifNew?: OptLazyOr<V, Token>;
    ifExists?: ((currentEntry: V, remove: Token) => V |Token)| V;
  }): SortedMap<K, V>;

Parameters

Name	Type	Description
atKey	K
options	{     ifNew?: OptLazyOr<V, Token>;     ifExists?: ((currentEntry: V, remove: Token) => V |Token)| V;   }

Overrides

SortedMapNode.modifyAt

modifyAtInternal

undocumented

Definition

modifyAtInternal(key: K, options: {
    ifNew?: OptLazyOr<V, Token>;
    ifExists?: ((currentEntry: V, remove: Token) => V |Token)| V;
  }): SortedMapInner<K, V>;

Parameters

Name	Type	Description
key	K
options	{     ifNew?: OptLazyOr<V, Token>;     ifExists?: ((currentEntry: V, remove: Token) => V |Token)| V;   }

Overrides

SortedMapNode.modifyAtInternal

mutateGetFromLeft

undocumented

Definition

mutateGetFromLeft(left: SortedMapInner<K, V>, toMe: readonly [K, V]): [readonly [K, V], SortedMapInner<K, V>];

Parameters

Name	Type	Description
left	SortedMapInner<K, V>
toMe	readonly [K, V]

mutateGetFromRight

undocumented

Definition

mutateGetFromRight(right: SortedMapInner<K, V>, toMe: readonly [K, V]): [readonly [K, V], SortedMapInner<K, V>];

Parameters

Name	Type	Description
right	SortedMapInner<K, V>
toMe	readonly [K, V]

mutateGiveToLeft

undocumented

Definition

mutateGiveToLeft(left: SortedMapInner<K, V>, toLeft: readonly [K, V]): [readonly [K, V], SortedMapInner<K, V>];

Parameters

Name	Type	Description
left	SortedMapInner<K, V>
toLeft	readonly [K, V]

mutateGiveToRight

undocumented

Definition

mutateGiveToRight(right: SortedMapInner<K, V>, toRight: readonly [K, V]): [readonly [K, V], SortedMapInner<K, V>];

Parameters

Name	Type	Description
right	SortedMapInner<K, V>
toRight	readonly [K, V]

mutateJoinLeft

undocumented

Definition

mutateJoinLeft(left: SortedMapInner<K, V>, entry: readonly [K, V]): void;

Parameters

Name	Type	Description
left	SortedMapInner<K, V>
entry	readonly [K, V]

mutateJoinRight

undocumented

Definition

mutateJoinRight(right: SortedMapInner<K, V>, entry: readonly [K, V]): void;

Parameters

Name	Type	Description
right	SortedMapInner<K, V>
entry	readonly [K, V]

mutateSplitRight

undocumented

Definition

mutateSplitRight(index?: number): [readonly [K, V], SortedMapInner<K, V>];

Parameters

Name	Type	Description
index	number

normalize

undocumented

Definition

normalize(): SortedMap<K, V>;

Overrides

SortedMapNode.normalize

normalizeDownsizeChild

undocumented

Definition

normalizeDownsizeChild(childIndex: number, newChild: SortedMapNode<K, V>, newSize: number): SortedMapInner<K, V>;

Parameters

Name	Type	Description
childIndex	number
newChild	SortedMapNode<K, V>
newSize	number

normalizeIncreaseChild

undocumented

Definition

normalizeIncreaseChild(childIndex: number, newChild: SortedMapNode<K, V>, newSize: number): SortedMapInner<K, V>;

Parameters

Name	Type	Description
childIndex	number
newChild	SortedMapNode<K, V>
newSize	number

removeKey

undocumented

Definition

removeKey<UK>(key: RelatedTo<K, UK>): SortedMap<K, V>;

Type parameters

Name	Description
UK

Parameters

Name	Type	Description
key	RelatedTo<K, UK>

Overrides

SortedMapNode.removeKey

removeKeyAndGet

undocumented

Definition

removeKeyAndGet<UK>(key: RelatedTo<K, UK>): [SortedMap<K, V>, V] | undefined;

Type parameters

Name	Description
UK

Parameters

Name	Type	Description
key	RelatedTo<K, UK>

Overrides

SortedMapNode.removeKeyAndGet

removeKeys

undocumented

Definition

removeKeys<UK>(keys: StreamSource<RelatedTo<K, UK>>): SortedMap<K, V>;

Type parameters

Name	Description
UK

Parameters

Name	Type	Description
keys	StreamSource<RelatedTo<K, UK>>

Overrides

SortedMapNode.removeKeys

set

undocumented

Definition

set(key: K, value: V): SortedMap.NonEmpty<K, V>;

Parameters

Name	Type	Description
key	K
value	V

Overrides

SortedMapNode.set

slice

undocumented

Definition

slice(range: Range<K>): SortedMap<K, V>;

Parameters

Name	Type	Description
range	Range<K>

Overrides

SortedMapNode.slice

sliceIndex

undocumented

Definition

sliceIndex(range: IndexRange): SortedMap<K, V>;

Parameters

Name	Type	Description
range	IndexRange

Overrides

SortedMapNode.sliceIndex

stream

undocumented

Definition

stream(options?: {
    reversed?: boolean;
  }): Stream.NonEmpty<readonly [K, V]>;

Parameters

Name	Type	Description
options	{     reversed?: boolean;   }

Overrides

SortedMapNode.stream

streamKeys

undocumented

Definition

streamKeys(options?: {
    reversed?: boolean;
  }): Stream.NonEmpty<K>;

Parameters

Name	Type	Description
options	{     reversed?: boolean;   }

Overrides

SortedMapNode.streamKeys

streamRange

undocumented

Definition

streamRange(keyRange: Range<K>, options?: {
    reversed?: boolean;
  }): Stream<readonly [K, V]>;

Parameters

Name	Type	Description
keyRange	Range<K>
options	{     reversed?: boolean;   }

Overrides

SortedMapNode.streamRange

streamSliceIndex

undocumented

Definition

streamSliceIndex(range: IndexRange, options?: {
    reversed?: boolean;
  }): Stream<readonly [K, V]>;

Parameters

Name	Type	Description
range	IndexRange
options	{     reversed?: boolean;   }

Overrides

SortedMapNode.streamSliceIndex

streamValues

undocumented

Definition

streamValues(options?: {
    reversed?: boolean;
  }): Stream.NonEmpty<V>;

Parameters

Name	Type	Description
options	{     reversed?: boolean;   }

Overrides

SortedMapNode.streamValues

take

undocumented

Definition

take(amount: number): SortedMap<K, V> | any;

Parameters

Name	Type	Description
amount	number

Overrides

SortedMapNode.take

takeInternal

undocumented

Definition

takeInternal(amount: number): SortedMapNode<K, V>;

Parameters

Name	Type	Description
amount	number

toArray

undocumented

Definition

toArray(): ArrayNonEmpty<readonly [K, V]>;

Overrides

SortedMapNode.toArray

toBuilder

undocumented

Definition

toBuilder(): SortedMapBuilder<K, V>;

Overrides

SortedMapNode.toBuilder

toJSON

undocumented

Definition

toJSON(): ToJSON<(readonly [K, V])[]>;

Overrides

SortedMapNode.toJSON

toString

undocumented

Definition

toString(): string;

Overrides

SortedMapNode.toString

updateAt

undocumented

Definition

updateAt<U>(key: RelatedTo<K, U>, update: Update<V>): SortedMap.NonEmpty<K, V>;

Type parameters

Name	Description
U

Parameters

Name	Type	Description
key	RelatedTo<K, U>
update	Update<V>

Overrides

SortedMapNode.updateAt