Skip to main content
Using Deno in production at your company? Earn free Deno merch.
Give us feedback
Module

x/rimbu/sorted/set-custom/implementation/immutable.ts>SortedSetInner

Rimbu is a TypeScript library focused on immutable, performant, and type-safe collections and other tools.
Go to Latest
class SortedSetInner
extends SortedSetNode<T>
import { SortedSetInner } from "https://deno.land/x/rimbu@1.0.0/sorted/set-custom/implementation/immutable.ts";

Constructors

new
SortedSetInner(
context: SortedSetContext<T>,
entries: readonly T[],
children: readonly SortedSetNode<T>[],
size: number,
)

Properties

readonly
mutateChildren: SortedSetNode<T>[]

Methods

copy(
entries?: readonly T[],
children?: readonly SortedSetNode<T>[],
size?: number,
): SortedSetInner<T>
dropInternal(amount: number): SortedSetNode<T>
forEach(f: (
value: T,
index: number,
halt: () => void,
) => void
, state?: TraverseState
): void
getAtIndex<O>(index: number, otherwise?: OptLazy<O>): T | O
getInsertIndexOf(value: T): number
has<U>(value: RelatedTo<T, U>): boolean
max(): T
min(): T
mutateJoinLeft(left: SortedSetInner<T>, entry: T): void
mutateJoinRight(right: SortedSetInner<T>, entry: T): void
mutateSplitRight(index?: number): [T, SortedSetInner<T>]
normalizeDownsizeChild(
childIndex: number,
newChild: SortedSetNode<T>,
newSize: number,
): SortedSetInner<T>
normalizeIncreaseChild(
childIndex: number,
newChild: SortedSetNode<T>,
newSize: number,
): SortedSetInner<T>
stream(reversed?): Stream.NonEmpty<T>
streamSliceIndex(range: IndexRange, reversed?): Stream<T>
takeInternal(amount: number): SortedSetNode<T>