a stack set object with limited capacity.
when the capacity hits the maximum length, then it is reduced down to the minimum capacity.

Type Parameters

  • T

Hierarchy (view full)

Constructors

Properties

[unscopables]: {
    find?: any;
    findIndex?: any;
    fill?: any;
    copyWithin?: any;
    [iterator]?: any;
    entries?: any;
    keys?: any;
    values?: any;
    [unscopables]?: boolean;
    includes?: any;
    flatMap?: any;
    flat?: any;
    at?: any;
    findLast?: any;
    findLastIndex?: any;
    toReversed?: any;
    toSorted?: any;
    toSpliced?: any;
    with?: any;
    length?: boolean;
    toString?: any;
    toLocaleString?: any;
    pop?: any;
    push?: any;
    concat?: any;
    join?: any;
    reverse?: any;
    shift?: any;
    slice?: any;
    sort?: any;
    splice?: any;
    unshift?: any;
    indexOf?: any;
    lastIndexOf?: any;
    every?: any;
    some?: any;
    forEach?: any;
    map?: any;
    filter?: any;
    reduce?: any;
    reduceRight?: any;
}

Is an object whose properties have the value 'true' when they will be absent when used in a 'with' statement.

Type declaration

  • Optional Readonly[unscopables]?: boolean

    Is an object whose properties have the value 'true' when they will be absent when used in a 'with' statement.

  • Optionallength?: boolean

    Gets or sets the length of the array. This is a number one higher than the highest index in the array.

[species]: ArrayConstructor
length: number

Gets or sets the length of the array. This is a number one higher than the highest index in the array.

$set: Set<T> = ...
$add: ((...args: [value: T]) => Set<T>) = ...
$del: ((...args: [value: T]) => boolean) = ...
includes: ((...args: [value: T]) => boolean) = ...

determines if an item exists in the stack.
this operation is as fast as Set.has, because that's what's being used internally. so expect no overhead.

top: ((...args: []) => undefined | T) = ...

peek at the top item of the stack without popping

min: number

minimum capacity of the stack.
when the stack size hits the maximum capacity max, the oldest items (at the bottom of the stack) are discarded so that the size goes down to the minimum specified here

max: number

maximum capacity of the stack.
when the stack size hits this maximum capacity, the oldest items (at the bottom of the stack) are discarded so that the size goes down to min

resize_cb?: ((discarded_items: T[]) => void)

provide an optional callback function which is called everytime items are discarded by the stack resizing function resize

Methods

  • Returns the value of the first element in the array where predicate is true, and undefined otherwise.

    Type Parameters

    • S

    Parameters

    • predicate: ((value: T, index: number, obj: T[]) => value is S)

      find calls predicate once for each element of the array, in ascending order, until it finds one where predicate returns true. If such an element is found, find immediately returns that element value. Otherwise, find returns undefined.

        • (value, index, obj): value is S
        • Parameters

          • value: T
          • index: number
          • obj: T[]

          Returns value is S

    • OptionalthisArg: any

      If provided, it will be used as the this value for each invocation of predicate. If it is not provided, undefined is used instead.

    Returns undefined | S

  • Parameters

    • predicate: ((value: T, index: number, obj: T[]) => unknown)
        • (value, index, obj): unknown
        • Parameters

          • value: T
          • index: number
          • obj: T[]

          Returns unknown

    • OptionalthisArg: any

    Returns undefined | T

  • Returns the index of the first element in the array where predicate is true, and -1 otherwise.

    Parameters

    • predicate: ((value: T, index: number, obj: T[]) => unknown)

      find calls predicate once for each element of the array, in ascending order, until it finds one where predicate returns true. If such an element is found, findIndex immediately returns that element index. Otherwise, findIndex returns -1.

        • (value, index, obj): unknown
        • Parameters

          • value: T
          • index: number
          • obj: T[]

          Returns unknown

    • OptionalthisArg: any

      If provided, it will be used as the this value for each invocation of predicate. If it is not provided, undefined is used instead.

    Returns number

  • Changes all array elements from start to end index to a static value and returns the modified array

    Parameters

    • value: T

      value to fill array section with

    • Optionalstart: number

      index to start filling the array at. If start is negative, it is treated as length+start where length is the length of the array.

    • Optionalend: number

      index to stop filling the array at. If end is negative, it is treated as length+end.

    Returns this

  • Returns the this object after copying a section of the array identified by start and end to the same array starting at position target

    Parameters

    • target: number

      If target is negative, it is treated as length+target where length is the length of the array.

    • start: number

      If start is negative, it is treated as length+start. If end is negative, it is treated as length+end.

    • Optionalend: number

      If not specified, length of the this object is used as its default value.

    Returns this

  • Creates an array from an array-like object.

    Type Parameters

    • T

    Parameters

    • arrayLike: ArrayLike<T>

      An array-like object to convert to an array.

    Returns T[]

  • Creates an array from an iterable object.

    Type Parameters

    • T
    • U

    Parameters

    • arrayLike: ArrayLike<T>

      An array-like object to convert to an array.

    • mapfn: ((v: T, k: number) => U)

      A mapping function to call on every element of the array.

        • (v, k): U
        • Parameters

          • v: T
          • k: number

          Returns U

    • OptionalthisArg: any

      Value of 'this' used to invoke the mapfn.

    Returns U[]

  • Creates an array from an iterable object.

    Type Parameters

    • T

    Parameters

    • iterable: Iterable<T, any, any> | ArrayLike<T>

      An iterable object to convert to an array.

    Returns T[]

  • Creates an array from an iterable object.

    Type Parameters

    • T
    • U

    Parameters

    • iterable: Iterable<T, any, any> | ArrayLike<T>

      An iterable object to convert to an array.

    • mapfn: ((v: T, k: number) => U)

      A mapping function to call on every element of the array.

        • (v, k): U
        • Parameters

          • v: T
          • k: number

          Returns U

    • OptionalthisArg: any

      Value of 'this' used to invoke the mapfn.

    Returns U[]

  • Returns a new array from a set of elements.

    Type Parameters

    • T

    Parameters

    • Rest...items: T[]

      A set of elements to include in the new array object.

    Returns T[]

  • Iterator

    Returns ArrayIterator<T>

  • Returns an iterable of key, value pairs for every entry in the array

    Returns ArrayIterator<[number, T]>

  • Returns an iterable of keys in the array

    Returns ArrayIterator<number>

  • Returns an iterable of values in the array

    Returns ArrayIterator<T>

  • Calls a defined callback function on each element of an array. Then, flattens the result into a new array. This is identical to a map followed by flat with depth 1.

    Type Parameters

    • U
    • This = undefined

    Parameters

    • callback: ((this: This, value: T, index: number, array: T[]) => U | readonly U[])

      A function that accepts up to three arguments. The flatMap method calls the callback function one time for each element in the array.

        • (this, value, index, array): U | readonly U[]
        • Parameters

          • this: This
          • value: T
          • index: number
          • array: T[]

          Returns U | readonly U[]

    • OptionalthisArg: This

      An object to which the this keyword can refer in the callback function. If thisArg is omitted, undefined is used as the this value.

    Returns U[]

  • Returns a new array with all sub-array elements concatenated into it recursively up to the specified depth.

    Type Parameters

    • A
    • D extends number = 1

    Parameters

    • this: A
    • Optionaldepth: D

      The maximum recursion depth

    Returns FlatArray<A, D>[]

  • Returns the item located at the specified index.

    Parameters

    • index: number

      The zero-based index of the desired code unit. A negative index will count back from the last item.

    Returns undefined | T

  • Returns the value of the last element in the array where predicate is true, and undefined otherwise.

    Type Parameters

    • S

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => value is S)

      findLast calls predicate once for each element of the array, in descending order, until it finds one where predicate returns true. If such an element is found, findLast immediately returns that element value. Otherwise, findLast returns undefined.

        • (value, index, array): value is S
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns value is S

    • OptionalthisArg: any

      If provided, it will be used as the this value for each invocation of predicate. If it is not provided, undefined is used instead.

    Returns undefined | S

  • Parameters

    • predicate: ((value: T, index: number, array: T[]) => unknown)
        • (value, index, array): unknown
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns unknown

    • OptionalthisArg: any

    Returns undefined | T

  • Returns the index of the last element in the array where predicate is true, and -1 otherwise.

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => unknown)

      findLastIndex calls predicate once for each element of the array, in descending order, until it finds one where predicate returns true. If such an element is found, findLastIndex immediately returns that element index. Otherwise, findLastIndex returns -1.

        • (value, index, array): unknown
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns unknown

    • OptionalthisArg: any

      If provided, it will be used as the this value for each invocation of predicate. If it is not provided, undefined is used instead.

    Returns number

  • Returns a copy of an array with its elements reversed.

    Returns T[]

  • Returns a copy of an array with its elements sorted.

    Parameters

    • OptionalcompareFn: ((a: T, b: T) => number)

      Function used to determine the order of the elements. It is expected to return a negative value if the first argument is less than the second argument, zero if they're equal, and a positive value otherwise. If omitted, the elements are sorted in ascending, ASCII character order.

      [11, 2, 22, 1].toSorted((a, b) => a - b) // [1, 2, 11, 22]
      
        • (a, b): number
        • Parameters

          Returns number

    Returns T[]

  • Copies an array and removes elements and, if necessary, inserts new elements in their place. Returns the copied array.

    Parameters

    • start: number

      The zero-based location in the array from which to start removing elements.

    • deleteCount: number

      The number of elements to remove.

    • Rest...items: T[]

      Elements to insert into the copied array in place of the deleted elements.

    Returns T[]

    The copied array.

  • Copies an array and removes elements while returning the remaining elements.

    Parameters

    • start: number

      The zero-based location in the array from which to start removing elements.

    • OptionaldeleteCount: number

      The number of elements to remove.

    Returns T[]

    A copy of the original array with the remaining elements.

  • Copies an array, then overwrites the value at the provided index with the given value. If the index is negative, then it replaces from the end of the array.

    Parameters

    • index: number

      The index of the value to overwrite. If the index is negative, then it replaces from the end of the array.

    • value: T

      The value to write into the copied array.

    Returns T[]

    The copied array with the updated value.

  • Returns a string representation of an array.

    Returns string

  • Returns a string representation of an array. The elements are converted to string using their toLocaleString methods.

    Returns string

  • Parameters

    • locales: string | string[]
    • Optionaloptions: NumberFormatOptions & DateTimeFormatOptions

    Returns string

  • Combines two or more arrays. This method returns a new array without modifying any existing arrays.

    Parameters

    • Rest...items: ConcatArray<T>[]

      Additional arrays and/or items to add to the end of the array.

    Returns T[]

  • Combines two or more arrays. This method returns a new array without modifying any existing arrays.

    Parameters

    • Rest...items: (T | ConcatArray<T>)[]

      Additional arrays and/or items to add to the end of the array.

    Returns T[]

  • Adds all the elements of an array into a string, separated by the specified separator string.

    Parameters

    • Optionalseparator: string

      A string used to separate one element of the array from the next in the resulting string. If omitted, the array elements are separated with a comma.

    Returns string

  • Reverses the elements in an array in place. This method mutates the array and returns a reference to the same array.

    Returns T[]

  • Returns a copy of a section of an array. For both start and end, a negative index can be used to indicate an offset from the end of the array. For example, -2 refers to the second to last element of the array.

    Parameters

    • Optionalstart: number

      The beginning index of the specified portion of the array. If start is undefined, then the slice begins at index 0.

    • Optionalend: number

      The end index of the specified portion of the array. This is exclusive of the element at the index 'end'. If end is undefined, then the slice extends to the end of the array.

    Returns T[]

  • Sorts an array in place. This method mutates the array and returns a reference to the same array.

    Parameters

    • OptionalcompareFn: ((a: T, b: T) => number)

      Function used to determine the order of the elements. It is expected to return a negative value if the first argument is less than the second argument, zero if they're equal, and a positive value otherwise. If omitted, the elements are sorted in ascending, ASCII character order.

      [11,2,22,1].sort((a, b) => a - b)
      
        • (a, b): number
        • Parameters

          Returns number

    Returns this

  • Removes elements from an array and, if necessary, inserts new elements in their place, returning the deleted elements.

    Parameters

    • start: number

      The zero-based location in the array from which to start removing elements.

    • OptionaldeleteCount: number

      The number of elements to remove.

    Returns T[]

    An array containing the elements that were deleted.

  • Removes elements from an array and, if necessary, inserts new elements in their place, returning the deleted elements.

    Parameters

    • start: number

      The zero-based location in the array from which to start removing elements.

    • deleteCount: number

      The number of elements to remove.

    • Rest...items: T[]

      Elements to insert into the array in place of the deleted elements.

    Returns T[]

    An array containing the elements that were deleted.

  • Returns the index of the first occurrence of a value in an array, or -1 if it is not present.

    Parameters

    • searchElement: T

      The value to locate in the array.

    • OptionalfromIndex: number

      The array index at which to begin the search. If fromIndex is omitted, the search starts at index 0.

    Returns number

  • Returns the index of the last occurrence of a specified value in an array, or -1 if it is not present.

    Parameters

    • searchElement: T

      The value to locate in the array.

    • OptionalfromIndex: number

      The array index at which to begin searching backward. If fromIndex is omitted, the search starts at the last index in the array.

    Returns number

  • Determines whether all the members of an array satisfy the specified test.

    Type Parameters

    • S

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => value is S)

      A function that accepts up to three arguments. The every method calls the predicate function for each element in the array until the predicate returns a value which is coercible to the Boolean value false, or until the end of the array.

        • (value, index, array): value is S
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns value is S

    • OptionalthisArg: any

      An object to which the this keyword can refer in the predicate function. If thisArg is omitted, undefined is used as the this value.

    Returns this is S[]

  • Determines whether all the members of an array satisfy the specified test.

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => unknown)

      A function that accepts up to three arguments. The every method calls the predicate function for each element in the array until the predicate returns a value which is coercible to the Boolean value false, or until the end of the array.

        • (value, index, array): unknown
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns unknown

    • OptionalthisArg: any

      An object to which the this keyword can refer in the predicate function. If thisArg is omitted, undefined is used as the this value.

    Returns boolean

  • Determines whether the specified callback function returns true for any element of an array.

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => unknown)

      A function that accepts up to three arguments. The some method calls the predicate function for each element in the array until the predicate returns a value which is coercible to the Boolean value true, or until the end of the array.

        • (value, index, array): unknown
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns unknown

    • OptionalthisArg: any

      An object to which the this keyword can refer in the predicate function. If thisArg is omitted, undefined is used as the this value.

    Returns boolean

  • Performs the specified action for each element in an array.

    Parameters

    • callbackfn: ((value: T, index: number, array: T[]) => void)

      A function that accepts up to three arguments. forEach calls the callbackfn function one time for each element in the array.

        • (value, index, array): void
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns void

    • OptionalthisArg: any

      An object to which the this keyword can refer in the callbackfn function. If thisArg is omitted, undefined is used as the this value.

    Returns void

  • Calls a defined callback function on each element of an array, and returns an array that contains the results.

    Type Parameters

    • U

    Parameters

    • callbackfn: ((value: T, index: number, array: T[]) => U)

      A function that accepts up to three arguments. The map method calls the callbackfn function one time for each element in the array.

        • (value, index, array): U
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns U

    • OptionalthisArg: any

      An object to which the this keyword can refer in the callbackfn function. If thisArg is omitted, undefined is used as the this value.

    Returns U[]

  • Returns the elements of an array that meet the condition specified in a callback function.

    Type Parameters

    • S

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => value is S)

      A function that accepts up to three arguments. The filter method calls the predicate function one time for each element in the array.

        • (value, index, array): value is S
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns value is S

    • OptionalthisArg: any

      An object to which the this keyword can refer in the predicate function. If thisArg is omitted, undefined is used as the this value.

    Returns S[]

  • Returns the elements of an array that meet the condition specified in a callback function.

    Parameters

    • predicate: ((value: T, index: number, array: T[]) => unknown)

      A function that accepts up to three arguments. The filter method calls the predicate function one time for each element in the array.

        • (value, index, array): unknown
        • Parameters

          • value: T
          • index: number
          • array: T[]

          Returns unknown

    • OptionalthisArg: any

      An object to which the this keyword can refer in the predicate function. If thisArg is omitted, undefined is used as the this value.

    Returns T[]

  • Calls the specified callback function for all the elements in an array. The return value of the callback function is the accumulated result, and is provided as an argument in the next call to the callback function.

    Parameters

    • callbackfn: ((previousValue: T, currentValue: T, currentIndex: number, array: T[]) => T)

      A function that accepts up to four arguments. The reduce method calls the callbackfn function one time for each element in the array.

        • (previousValue, currentValue, currentIndex, array): T
        • Parameters

          • previousValue: T
          • currentValue: T
          • currentIndex: number
          • array: T[]

          Returns T

    Returns T

  • Parameters

    • callbackfn: ((previousValue: T, currentValue: T, currentIndex: number, array: T[]) => T)
        • (previousValue, currentValue, currentIndex, array): T
        • Parameters

          • previousValue: T
          • currentValue: T
          • currentIndex: number
          • array: T[]

          Returns T

    • initialValue: T

    Returns T

  • Calls the specified callback function for all the elements in an array. The return value of the callback function is the accumulated result, and is provided as an argument in the next call to the callback function.

    Type Parameters

    • U

    Parameters

    • callbackfn: ((previousValue: U, currentValue: T, currentIndex: number, array: T[]) => U)

      A function that accepts up to four arguments. The reduce method calls the callbackfn function one time for each element in the array.

        • (previousValue, currentValue, currentIndex, array): U
        • Parameters

          • previousValue: U
          • currentValue: T
          • currentIndex: number
          • array: T[]

          Returns U

    • initialValue: U

      If initialValue is specified, it is used as the initial value to start the accumulation. The first call to the callbackfn function provides this value as an argument instead of an array value.

    Returns U

  • Calls the specified callback function for all the elements in an array, in descending order. The return value of the callback function is the accumulated result, and is provided as an argument in the next call to the callback function.

    Parameters

    • callbackfn: ((previousValue: T, currentValue: T, currentIndex: number, array: T[]) => T)

      A function that accepts up to four arguments. The reduceRight method calls the callbackfn function one time for each element in the array.

        • (previousValue, currentValue, currentIndex, array): T
        • Parameters

          • previousValue: T
          • currentValue: T
          • currentIndex: number
          • array: T[]

          Returns T

    Returns T

  • Parameters

    • callbackfn: ((previousValue: T, currentValue: T, currentIndex: number, array: T[]) => T)
        • (previousValue, currentValue, currentIndex, array): T
        • Parameters

          • previousValue: T
          • currentValue: T
          • currentIndex: number
          • array: T[]

          Returns T

    • initialValue: T

    Returns T

  • Calls the specified callback function for all the elements in an array, in descending order. The return value of the callback function is the accumulated result, and is provided as an argument in the next call to the callback function.

    Type Parameters

    • U

    Parameters

    • callbackfn: ((previousValue: U, currentValue: T, currentIndex: number, array: T[]) => U)

      A function that accepts up to four arguments. The reduceRight method calls the callbackfn function one time for each element in the array.

        • (previousValue, currentValue, currentIndex, array): U
        • Parameters

          • previousValue: U
          • currentValue: T
          • currentIndex: number
          • array: T[]

          Returns U

    • initialValue: U

      If initialValue is specified, it is used as the initial value to start the accumulation. The first call to the callbackfn function provides this value as an argument instead of an array value.

    Returns U

  • Parameters

    • arg: any

    Returns arg is any[]

  • Creates an array from an async iterator or iterable object.

    Type Parameters

    • T

    Parameters

    • iterableOrArrayLike: AsyncIterable<T, any, any> | Iterable<T | PromiseLike<T>, any, any> | ArrayLike<T | PromiseLike<T>>

      An async iterator or array-like object to convert to an array.

    Returns Promise<T[]>

  • Creates an array from an async iterator or iterable object.

    Type Parameters

    • T
    • U

    Parameters

    • iterableOrArrayLike: AsyncIterable<T, any, any> | Iterable<T, any, any> | ArrayLike<T>

      An async iterator or array-like object to convert to an array.

    • mapFn: ((value: Awaited<T>) => U)
        • (value): U
        • Parameters

          • value: Awaited<T>

          Returns U

    • OptionalthisArg: any

      Value of 'this' used when executing mapfn.

    Returns Promise<Awaited<U>[]>