Logo Mibo

SortListNode<'T, 'K> Type

A stable sort node (FDA AList.sortWith parity, poll model). The keys are computed with their input positions (the sortByi mapping contract); the sort is stable by position. The source is re-read on every read (dependency registration); keys, sort and diff run only when the source's version moved, so clean reads allocate nothing and run no user code (library invariant 5). The keyMapping/comparer must be pure functions of the element — external adaptive reads are not tracked.

Constructors

Constructor Description

SortListNode(source, keyMapping, comparer)

Full Usage: SortListNode(source, keyMapping, comparer)

Parameters:
    source : IAdaptiveList<'T>
    keyMapping : int -> 'T -> 'K
    comparer : 'K -> 'K -> int

Returns: SortListNode<'T, 'K>
source : IAdaptiveList<'T>
keyMapping : int -> 'T -> 'K
comparer : 'K -> 'K -> int
Returns: SortListNode<'T, 'K>

Type something to start searching.