structures
Common structures.
Install
npm install --save @blackglory/structures
# or
yarn add @blackglory/structures
API
Box
class Box<T> {
get [Symbol.toStringTag](): string
constructor(value: T)
get(): T
set(value: T): void
}
Cons
convertConsToArray
function convertConsToArray<T>([value, next]: Cons<T>): T[]
convertArrayToCons
function convertArrayToCons<T>([value, ...next]: T[]): Cons<T>
Array
sliceArrayLeft
function sliceArrayLeft<T>(arr: readonly T[], num: number): T[]
sliceArrayRight
function sliceArrayRight<T>(arr: readonly T[], num: number): T[]
truncateArrayLeft
function truncateArrayLeft(arr: unknown[], num: number): void
truncateArrayRight
function truncateArrayRight(arr: unknown[], num: number): void
clearArray
function clearArray(arr: unknown[]): void
TypedArray
getMaxValueOfUnsignedTypedArray
function getMaxValueOfUnsignedTypedArray(array: UnsignedTypedArray): number
getMaxValueOfUnsignedTypedArrayConstructor
function getMaxValueOfUnsignedTypedArrayConstructor(
constructor: UnsignedTypedArrayConstructor
): number
Emitter
type Listener<Args extends unknown[]> = (...args: Args) => void
class Emitter<
EventToArgs extends Record<Event, unknown[]> = Record<
string | number | symbol
, unknown[]
>
, Event extends string | number | symbol = keyof EventToArgs
> {
get [Symbol.toStringTag](): string
on<T extends Event>(event: T, listener: Listener<EventToArgs[T]>): () => void
once<T extends Event>(event: T, listener: Listener<EventToArgs[T]>): () => void
emit<T extends Event>(event: T, ...args: EventToArgs[T]): void
removeAllListeners<T extends Event>(event: T): void
}
GeneratorEmitter
type Listener<Args extends unknown[], Yield, Next> = (...args: Args) =>
| void
| Generator<Yield, void, Next>
class GeneratorEmitter<
EventToArgs extends Record<Event, unknown[]> = Record<
string | number | symbol
, unknown[]
>
, Event extends string | number | symbol = keyof EventToArgs
, Yield = unknown
, Next = unknown
> {
get [Symbol.toStringTag](): string
on<T extends Event>(
event: T
, listener: Listener<EventToArgs[T], Yield, Next>
): () => void
once<T extends Event>(
event: T
, listener: Listener<EventToArgs[T], Yield, Next>
): () => void
emit<T extends Event>(
event: T
, ...args: EventToArgs[T]
): Generator<Yield, void, Next>
removeAllListeners<T extends Event>(event: T): void
}
AsyncGeneratorEmitter
type Listener<Args extends unknown[], Yield, Next> = (...args: Args) =>
| void
| Generator<Yield, void, Next>
| AsyncGenerator<Yield, void, Next>
class AsyncGeneratorEmitter<
EventToArgs extends Record<Event, unknown[]> = Record<
string | number | symbol
, unknown[]
>
, Event extends string | number | symbol = keyof EventToArgs
, Yield = unknown
, Next = unknown
> {
get [Symbol.toStringTag](): string
on<T extends Event>(event: T
, listener: Listener<EventToArgs[T], Yield, Next>
): () => void
once<T extends Event>(
event: T
, listener: Listener<EventToArgs[T], Yield, Next>
): () => void
emit<T extends Event>(
event: T
, ...args: EventToArgs[T]
): AsyncGenerator<Yield, void, Next>
removeAllListeners<T extends Event>(event: T): void
}
BigMap
class BigMap<K, V> implements Iterable<[K, V]> {
get [Symbol.toStringTag](): string
get size(): number
set(key: K, value: V): void
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
clear(): void
entries(): IterableIterator<[K, V]>
keys(): IterableIterator<K>
values(): IterableIterator<V>
}
The Map that supports unlimited elements.
Note that BigMap cannot preserve the insertion order of elements.
// Map
const map = new Map()
for (let i = 0; i < 100_000_000; i++) {
map.set(i, null) // RangeError
}
console.log('Never')
// BigMap
const { BigMap } = require('.')
const map = new BigMap()
for (let i = 0; i < 100_000_000; i++) {
map.set(i, null)
}
console.log('Done')
BigSet
class BigSet<T> implements Iterable<T> {
get [Symbol.toStringTag]: string
get size(): number
add(value: T): this
has(value: T): boolean
delete(value: T): boolean
clear(): void
values(): IterableIterator<T>
}
The Set that supports unlimited elements.
Note that BigSet cannot preserve the insertion order of elements.
// Set
const set = new Set()
for (let i = 0; i < 100_000_000; i++) {
set.add(i) // RangeError
}
console.log('Never')
// BigSet
const set = new BigSet()
for (let i = 0; i < 100_000_000; i++) {
set.add(i)
}
console.log('Done')
HashMap
class HashMap<K, V, Hash = unknown> {
get [Symbol.toStringTag](): string
get size(): number
constructor(hash: (key: K) => Hash)
set(key: K, value: V): this
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
clear(): void
values(): IterableIterator<V>
}
HashSet
class HashSet<V, Hash = unknown> implements Iterable<V> {
get [Symbol.toStringTag](): string
get size(): number
constructor(hash: (value: V) => Hash)
add(value: V): this
delete(value: V): boolean
has(value: V): boolean
get(value: V): V | undefined
clear(): void
keys(): IterableIterator<V>
values(): IterableIterator<V>
}
LRUMap
class LRUMap<K, V> {
get [Symbol.toStringTag](): string
get size(): number
constructor(limit: number)
set(key: K, value: V): this
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
clear(): void
}
ExpirableMap
class ExpirableMap<K, V> {
get[Symbol.toStringTag](): string
get size(): number
constructor()
set(key: K, value: V, timeToLive?: number = Infinity): this
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
clear(): void
}
TLRUMap
class TLRUMap<K, V> {
get[Symbol.toStringTag](): string
get size(): number
constructor(limit: number)
set(key: K, value: V, timeToLive?: number = Infinity): this
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
clear(): void
}
Queue
class Queue<T> {
get [Symbol.toStringTag](): string
get size(): number
empty(): void
enqueue(...items: T[]): void
dequeue(): T | undefined
// O(n)
remove(item: T): void
}
UniqueQueue
class UniqueQueue<T> {
get [Symbol.toStringTag](): string
get size(): number
empty(): void
enqueue(...items: T[]): void
dequeue(): T | undefined
// Better than O(n)
remove(item: T): void
}
TrieMap
class TrieMap<K extends Iterable<T>, V, T = unknown> {
get [Symbol.toStringTag](): string
keys(): IterableIterator<T[]>
values(): IterableIterator<V>
entries(): IterableIterator<[key: T[], value: V]>
set(key: K, value: V): this
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
}
Note that you might expect this data structure to be more space efficient than BigMap, but it doesn't.
In V8, it can only store about 80% of data of BigMap.
StringTrieMap
class StringTrieMap<T> {
get [Symbol.toStringTag](): string
keys(): IterableIterator<string>
values(): IterableIterator<T>
entries(): IterableIterator<[key: string, value: T]>
set(key: string, value: T): this
has(key: string): boolean
get(key: string): T | undefined
delete(key: string): boolean
}
Note that you might expect this data structure to be more space efficient than BigMap, but it doesn't.
In V8, it can only store about 80% of data of BigMap.
RadixTree
class RadixTree<K extends Iterable<T>, V, T = unknown> {
get [Symbol.toStringTag](): string
entries(): IterableIterator<[key: T[], value: V]>
keys(): IterableIterator<T[]>
values(): IterableIterator<V>
set(key: K, value: V): this
has(key: K): boolean
get(key: K): V | undefined
delete(key: K): boolean
}
Note that you might expect this data structure to be more space efficient than BigMap, but it doesn't.
In V8, it can only store about 80% of data of BigMap.
StringRadixTree
class StringRadixTree<T> {
get [Symbol.toStringTag](): string
keys(): IterableIterator<string>
values(): IterableIterator<T>
entries(): IterableIterator<[key: string, value: T]>
set(key: string, value: T): this
has(key: string): boolean
get(key: string): T | undefined
delete(key: string): boolean
}
Note that you might expect this data structure to be more space efficient than BigMap, but it doesn't.
In V8, it can only store about 80% of data of BigMap.
DynamicTypedArray
class DynamicTypedArray<
T extends TypedArrayConstructor
> implements Iterable<number> {
get [Symbol.toStringTag](): string
get capacity(): number
get length(): number
readonly BYTES_PER_ELEMENT: number
readonly growthFactor: number
/**
* `DynamicTypedArray` cannot respond to any operations on the internal array,
* you must ensure that indexes accessed are less than the length of `DynamicTypedArray`.
*/
get internalTypedArray(): TypedArrayOfConstructor<T>
constructor(
typedArrayConstructor: T
, options?: {
initialCapacity?: number = 0
growthFactor?: number = 1.5
fillValue?: number = 0
}
)
values(): IterableIterator<number>
set(index: number, value: number): void
setValues(index: number, values: ArrayLike<number>): void
get(index: number): number | undefined
push(...values: number[]): void
pop(): number | undefined
clear(): void
shrink(): void
sort(compare?: (a: number, b: number) => number): void
}
This implementation applies to versions prior to ES2024,
you might prefer using ResizableTypedArray.
ResizableTypedArray
class ResizableTypedArray<T extends TypedArrayConstructor> {
readonly maxCapacity: number
readonly growthFactor: number
readonly BYTES_PER_ELEMENT: number
readonly internalTypedArray: TypedArrayOfConstructor<T>
get [Symbol.toStringTag](): string
get capacity(): number
get length(): number
constructor(
typedArrayConstructor: T
, options: {
maxCapacity: number
initialCapacity?: capacity = 0
growthFactor?: number = 1.5
fillValue?: number = 0
}
)
set(index: number, value: number): void
setValues(index: number, values: ArrayLike<number>): void
get(index: number): number | undefined
push(...values: number[]): void
pop(): number | undefined
clear(): void
shrink(): void
sort(compare?: (a: number, b: number) => number): void
}
This implementation is based on Resizable Array Buffers, support for which was introduced in ES2024.
SortedSet
class SortedSet<T> implements Iterable<T> {
get [Symbol.toStringTag](): string
constructor(compare: (a: T, b: T) => number)
values(): IterableIterator<T>
has(value: T): boolean
add(value: T): void
delete(value: T): void
}
DisjointSet
class DisjointSet {
has(value: number): boolean
sets(): number[][]
makeSet(value: number): number
union(a: number, b: number): void
find(value: number): number
}
Bit Set
BitSet
class BitSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(bitsPerElement: number = 8)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
clone(): BitSet
}
Due to the length of arrays supported by JavaScript,
BitSet cannot support very large values.
TypedBitSet
class TypedBitSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get capacity(): number
get size(): number
constructor(array: UnsignedTypedArray)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
DynamicTypedBitSet
class DynamicTypedBitSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get capacity(): number
get size(): number
constructor(array: array: DynamicTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
Due to the length of arrays supported by JavaScript,
DynamicTypedBitSit cannot support very large values.
ResizableTypedBitSet
class ResizableTypedBitSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
Due to the length of arrays supported by JavaScript,
ResizableTypedBitSit cannot support very large values.
Sparse Set
There are many implementations.
Based on benchmark results, TypedCleanSparseSet is the fastest,
followed by TypedCleanSparseSetLite.
If array resizing is required,
choose DynamicTypedCleanSparseSetLite or ResizableTypedCleanSparseSetLite.
SparseSet
class SparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
clone(): SparseSet
}
CleanSparseSet
class CleanSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
clone(): CleanSparseSet
}
TypedSparseSet
class TypedSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: UnsignedTypedArray<ArrayBuffer>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
TypedSparseSetLite
class TypedSparseSetLite implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: UnsignedTypedArray<ArrayBuffer>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
TypedCleanSparseSet
class TypedCleanSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: UnsignedTypedArray<ArrayBuffer>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
TypedCleanSparseSetLite
class TypedCleanSparseSetLite implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: UnsignedTypedArray<ArrayBuffer>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
DynamicTypedSparseSet
class DynamicTypedSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
DynamicTypedSparseSetLite
class DynamicTypedSparseSetLite implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
DynamicTypedCleanSparseSet
class DynamicTypedCleanSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
DynamicTypedCleanSparseSetLite
class DynamicTypedCleanSparseSetLite implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
ResizableTypedSparseSet
class ResizableTypedSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
ResizableTypedSparseSetLite
class ResizableTypedSparseSetLite implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
ResizableTypedCleanSparseSet
class ResizableTypedCleanSparseSet implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
ResizableTypedCleanSparseSetLite
class ResizableTypedCleanSparseSetLite implements Iterable<number> {
get [Symbol.toStringTag](): string
get size(): number
constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>)
values(): IterableIterator<number>
has(value: number): boolean
add(value: number): boolean
delete(value: number): boolean
clear(): void
}
Sparse Map
There are many implementations.
Based on benchmark results, TypedCleanSparseMap is the fastest,
followed by TypedCleanSparseMapLite.
If array resizing is required,
choose DynamicTypedCleanSparseMapLite or ResizableTypedCleanSparseMapLite.
SparseMap
class SparseMap<T> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: readonly number[]
readonly internalValueArray: T[]
entries(): IterableIterator<[key: number, value: T]>
keys(): IterableIterator<number>
values(): IterableIterator<T>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): T | undefined
set(key: number, value: T): void
delete(key: number): boolean
clear(): void
}
CleanSparseMap
class CleanSparseMap<T> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: readonly number[]
readonly internalValueArray: T[]
entries(): IterableIterator<[key: number, value: T]>
keys(): IterableIterator<number>
values(): IterableIterator<T>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): T | undefined
set(key: number, value: T): void
delete(key: number): boolean
clear(): void
}
TypedSparseMap
class TypedSparseMap<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: TypedArrayOfConstructor<K, ArrayBuffer>
readonly internalValueArray: TypedArrayOfConstructor<V, ArrayBuffer>
constructor(
keys: TypedArrayOfConstructor<K, ArrayBuffer>
, values: TypedArrayOfConstructor<V, ArrayBuffer>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
TypedSparseMapLite
class TypedSparseMapLite<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: TypedArrayOfConstructor<K, ArrayBuffer>
readonly internalValueArray: TypedArrayOfConstructor<V, ArrayBuffer>
constructor(
keys: TypedArrayOfConstructor<K, ArrayBuffer>
, values: TypedArrayOfConstructor<V, ArrayBuffer>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
TypedCleanSparseMap
class TypedCleanSparseMap<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: TypedArrayOfConstructor<K, ArrayBuffer>
readonly internalValueArray: TypedArrayOfConstructor<V, ArrayBuffer>
constructor(
keys: TypedArrayOfConstructor<K, ArrayBuffer>
, values: TypedArrayOfConstructor<V, ArrayBuffer>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
TypedCleanSparseMapLite
class TypedCleanSparseMapLite<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: TypedArrayOfConstructor<K, ArrayBuffer>
readonly internalValueArray: TypedArrayOfConstructor<V, ArrayBuffer>
constructor(
keys: TypedArrayOfConstructor<K, ArrayBuffer>
, values: TypedArrayOfConstructor<V, ArrayBuffer>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
DynamicTypedSparseMapLite
class DynamicTypedSparseMapLite<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
get internalKeyArray(): TypedArrayOfConstructor<K>
get internalValueArray(): TypedArrayOfConstructor<V>
constructor(
keys: DynamicTypedArray<K>
, values: DynamicTypedArray<V>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
DynamicTypedCleanSparseMapLite
class DynamicTypedCleanSparseMapLite<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
get internalKeyArray(): TypedArrayOfConstructor<K>
get internalValueArray(): TypedArrayOfConstructor<V>
constructor(
keys: DynamicTypedArray<K>
, values: DynamicTypedArray<V>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
ResizableTypedSparseMapLite
class ResizableTypedSparseMapLite<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: TypedArrayOfConstructor<K>
readonly internalValueArray: TypedArrayOfConstructor<V>
constructor(
keys: ResizableTypedArray<K>
, values: ResizableTypedArray<V>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}
ResizableTypedCleanSparseMapLite
class ResizableTypedCleanSparseMapLite<
K extends UnsignedTypedArrayConstructor
, V extends TypedArrayConstructor
> {
get [Symbol.toStringTag](): string
get size(): number
readonly internalKeyArray: TypedArrayOfConstructor<K>
readonly internalValueArray: TypedArrayOfConstructor<V>
constructor(
keys: ResizableTypedArray<K>
, values: ResizableTypedArray<V>
)
entries(): IterableIterator<[key: number, value: number]>
keys(): IterableIterator<number>
values(): IterableIterator<number>
getInternalIndexOfKey(key: number): number | undefined
has(key: number): boolean
get(key: number): number | undefined
set(key: number, value: number): void
delete(key: number): boolean
clear(): void
}