feat(sortedIndexOf): Implement compat/sortedIndexOf

[Kyujenius]

I added sortedIndexOf in compat layer using by sortedIndex which is

Resolves: #846

import { sortedIndex } from './sortedIndex';

/**
 * This method is like `indexOf` but performs a binary search on a sorted array.
 * @param {ArrayLike<T> | null | undefined} array The sorted array to inspect.
 * @param {T} value The value to search for.
 * @returns {number} Returns the index of the matched value, else -1.
 * @example
 *
 * sortedIndexOf([4,5,5,5,6], 5) => 1
 * sortedIndexOf([1.1, 2.2, 3.3], 2.2) => 1
 *
 */
export function sortedIndexOf<T>(array: ArrayLike<T> | null | undefined, value: T): number {
  if (!array?.length) return -1;

  const index = sortedIndex(array, value);
  if (index < array.length && areValuesEqual(array[index], value)) return index;
  return -1;
}

const areValuesEqual = <T>(a: T, b: T): boolean => Object.is(a, b);

I conducted more extensive testing, comparing all results with the existing Lodash functions. My tests covered a wider range of scenarios, and in all cases, my implementation produced identical results to the original Lodash functions.

Test

Test List	Test Coverage

Bench Test (It is 1.7x~ 1.8x faster than lodash )

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name	Status	Preview	Comments	Updated (UTC)
es-toolkit	✅ Ready (Inspect)	Visit Preview	💬 Add feedback	Mar 12, 2025 1:48pm