Lodash sortedIndexOf与有序数组indexOf的等效性及性能疑问

首先明确两个核心判断：

• 返回结果层面：如果数组是调用无参数的sort()完成默认排序的，那lodash的sortedIndexOf(myArray.sort(), element)和原生myArray.sort().indexOf(element)的返回值完全一致：找不到目标元素时都返回-1，找到时都返回目标元素在数组中第一次出现的索引。
• 性能实现层面：你对两个方法的实现认知完全正确，你看到的说法只提到了结果等效，并没有说两者性能接近——原生indexOf不存在任何针对有序数组的特殊优化机制，所有现代JavaScript引擎对它的实现都是从数组头部开始的线性遍历，时间复杂度为O(n)；而lodash的sortedIndexOf是专门为有序数组设计的二分查找实现，时间复杂度为O(log n)，数组长度越大，两者的性能差距越明显：比如长度为100万的有序数组，二分查找最多只需要20次左右比较就能得到结果，线性遍历最坏情况下需要走完整个数组的100万次比较。

• 不要混淆「结果等效」和「实现等效」：这类“你可能不需要lodash”的表述，核心目的是展示不依赖lodash也能拿到相同返回值的写法，不会主动提及性能差异、适用场景的区别。
• 这个结果等效性有严格的适用前提：只有数组是调用无参数的默认sort()完成排序时，两者返回结果才一致。如果你给sort()传入了自定义比较函数（比如给数字数组做数值大小排序，而非默认的字典序排序），直接调用sortedIndexOf反而会返回错误结果，因为它的二分查找逻辑默认匹配的是sort()无参数时的字典序排序规则。
• 你猜测的「indexOf有隐藏优化让性能接近二分查找」是不存在的：JavaScript规范明确定义了indexOf的执行逻辑是从索引0开始逐个做严格相等比较，引擎不能随意把它改成二分查找实现，否则会破坏未排序数组的查找结果一致性，违反规范要求。

内容的提问来源于stack exchange，提问作者Mateo Upegui Borja