Class SOL<T>

Self-organizing version of DCons using given re-ordering function.

Remarks

The list will only be re-ordered upon execution of:

  • nth()
  • setNth()
  • setTail()
  • find()
  • findWith()

Reference:

Type Parameters

  • T

Hierarchy (view full)

Constructors

Properties

_head: undefined | ConsCell<T>
_length: number = 0
_reorder: SOFn<T>
_tail: undefined | ConsCell<T>

Accessors

  • get length(): number
  • Returns number

Methods

  • Returns Generator<T, void, unknown>

  • Parameters

    • n: number
    • Optional notFound: T

    Returns undefined | T

  • Implementation of ISeqable.seq

    Parameters

    • start: number = 0
    • end: number = ...

    Returns undefined | ISeq<T>

  • Shuffles list by probabilistically moving cells to head or tail positions.

    Parameters

    • Optional iter: number
    • rnd: IRandom = SYSTEM

    Returns SOL<T>

    Remarks

    Supports configurable iterations and custom PRNG via IRandom (default: SYSTEM).

    Default iterations: ceil(3/2 * log2(n))

Generated using TypeDoc