как оптимизировать сравнение строк в javascript с помощью binary search

function binarySearchStrings(arr, target) {
    let left = 0;
    let right = arr.length - 1;

    while (left <= right) {
        let mid = Math.floor((left + right) / 2);
        let compareResult = target.localeCompare(arr[mid]);

        if (compareResult === 0) {
            return mid; // нашли строку
        } else if (compareResult < 0) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    return -1; // строка не найдена
}

// Пример использования
let strings = ['apple', 'banana', 'cherry', 'orange', 'pear'];
let target = 'cherry';

strings.sort(); // сортируем массив
let index = binarySearchStrings(strings, target);

if (index !== -1) {
    console.log(`Строка "${target}" найдена на позиции ${index}`);
} else {
    console.log(`Строка "${target}" не найдена`);
}