ILossyHeap
Defined in: packages/data/src/heap/ilossy-heap.ts:14
The lossy sibling of IHeap: never throws or waits when a bounded heap
is full, evicting or skipping instead (overflowPolicy).
"evict" drops the root — the same element extract/peek already expose,
since a heap has no ends to pick a victim from. To keep the N greatest
instead, construct with the inverse ordering.
Extends
Section titled “Extends”Type Parameters
Section titled “Type Parameters”T extends DefinedValue = DefinedValue
Properties
Section titled “Properties”capacity
Section titled “capacity”
readonlycapacity:number
Defined in: packages/data/src/collection/ibounded.ts:17
The maximum number of elements the collection can hold.
Note: Infinity is not a legal value here — an unbounded type omits this
mixin.
Inherited from
Section titled “Inherited from”overflowPolicy
Section titled “overflowPolicy”
readonlyoverflowPolicy:OverflowPolicy
Defined in: packages/data/src/collection/ilossy.ts:20
Policy applied when the collection reaches its capacity.
Inherited from
Section titled “Inherited from”precedes
Section titled “precedes”
readonlyprecedes:OrderPredicate<T>
Defined in: packages/data/src/heap/iheap.ts:15
Strict weak ordering: precedes(a, b) is true when a outranks b.
Inherited from
Section titled “Inherited from”Methods
Section titled “Methods”[iterator]()
Section titled “[iterator]()”[iterator]():
Iterator<T,any,any>
Defined in: node_modules/.store/typescript-npm-6.0.3-585eecd158/package/lib/lib.es2015.iterable.d.ts:47
Returns
Section titled “Returns”Iterator<T, any, any>
Inherited from
Section titled “Inherited from”clear()
Section titled “clear()”clear():
void
Defined in: packages/data/src/collection/icollection.ts:23
Removes all elements from the collection.
Returns
Section titled “Returns”void
Inherited from
Section titled “Inherited from”count()
Section titled “count()”count():
number
Defined in: packages/data/src/collection/icollection.ts:20
The number of elements in the collection.
A method, not a getter: its async counterpart needs a round trip to the backing store, and a member must have the same shape in both.
Returns
Section titled “Returns”number
Inherited from
Section titled “Inherited from”extract()
Section titled “extract()”extract():
T|undefined
Defined in: packages/data/src/heap/iheap.ts:36
Removes and returns the root item of the heap.
Returns
Section titled “Returns”T | undefined
The root item of the heap, or undefined if the heap is empty.
Inherited from
Section titled “Inherited from”extractAndInsert()
Section titled “extractAndInsert()”extractAndInsert(
item):T|undefined
Defined in: packages/data/src/heap/iheap.ts:51
Extracts the root item from the heap and inserts a new item in one operation.
Parameters
Section titled “Parameters”T
The item to replace.
Returns
Section titled “Returns”T | undefined
Inherited from
Section titled “Inherited from”insert()
Section titled “insert()”insert(
item): readonlyT[]
Defined in: packages/data/src/heap/ilossy-heap.ts:22
Same as IHeap.insert, but never throws — returns the items dropped to
make room (empty if nothing was dropped).
Parameters
Section titled “Parameters”T
Returns
Section titled “Returns”readonly T[]
IHeap.insert
Overrides
Section titled “Overrides”insertAll()
Section titled “insertAll()”insertAll(
items): readonlyT[]
Defined in: packages/data/src/heap/ilossy-heap.ts:30
Same as IHeap.insertAll, but never throws — returns the items dropped to
make room (empty if nothing was dropped).
Parameters
Section titled “Parameters”readonly T[]
Returns
Section titled “Returns”readonly T[]
IHeap.insertAll
Overrides
Section titled “Overrides”insertAndExtract()
Section titled “insertAndExtract()”insertAndExtract(
item):T|undefined
Defined in: packages/data/src/heap/iheap.ts:59
Inserts an item into the heap and then extracts and returns the root item in one operation.
Parameters
Section titled “Parameters”T
The item to insert and extract.
Returns
Section titled “Returns”T | undefined
Inherited from
Section titled “Inherited from”peek()
Section titled “peek()”peek():
T|undefined
Defined in: packages/data/src/heap/iheap.ts:43
Returns the root item of the heap without removing it.
Returns
Section titled “Returns”T | undefined
The root item of the heap, or undefined if the heap is empty.