sortedLastIndexBy

arrays

This method is like sortedLastIndex except that it accepts iteratee which is invoked for value and each element of array to compute their sort ranking.

Try in Playground

Installation

Import

import { sortedLastIndexBy } from '@tulx/utils';

Source Code

Implementation

/**
 * This method is like sortedLastIndex except that it accepts iteratee which is invoked for value and each element
 * of array to compute their sort ranking.
 *
 * @param array - The sorted array to inspect.
 * @param value - The value to evaluate.
 * @param iteratee - The iteratee invoked per element.
 * @returns The index at which value should be inserted into array.
 *
 * @example
 * ```ts
 * const objects = [{ 'x': 4 }, { 'x': 5 }];
 * sortedLastIndexBy(objects, { 'x': 5 }, (o) => o.x); // 2
 * ```
 */
export function sortedLastIndexBy<T>(
  array: readonly T[],
  value: T,
  iteratee: (value: T) => unknown
): number {
  const valueKey = iteratee(value);
  let low = 0;
  let high = array.length;

  while (low < high) {
    const mid = Math.floor((low + high) / 2);
    const midKey = iteratee(array[mid]);
    if (
      String(midKey) <= String(valueKey) ||
      (typeof midKey === 'number' &&
        typeof valueKey === 'number' &&
        midKey <= valueKey)
    ) {
      low = mid + 1;
    } else {
      high = mid;
    }
  }

  return low;
}

Example

import { sortedLastIndexBy } from '@tulx/utils';

const objects = [{ 'x': 4 }, { 'x': 5 }];
sortedLastIndexBy(objects, { 'x': 5 }, (o) => o.x); // 2

Related Functions

chunk

Creates an array of elements split into groups the length of size. If array can't be split evenly, the final chunk will be the remaining elements.

compact

Creates an array with all falsy values removed. The values false, null, 0, "", undefined, and NaN are falsy.

concat

Creates a new array concatenating array with any additional arrays and/or values.

difference

Creates an array of array values not included in the other given arrays. The order and references of result values are determined by the first array.

differenceBy

This method is like difference except that it accepts iteratee which is invoked for each element of array and values to generate the criterion by which they're compared.

differenceWith

This method is like difference except that it accepts comparator which is invoked to compare elements of array to values.