Алгоритм бинарного поиска для Google Apps Script

Question

Мне нужно выполнить поиск в электронной таблице, а в первом столбце - список писем без @ part. Например

aadb.asdf 
asdfsd.asdf 
asdfsad.asdfsdf 
asdfsdf.asdfsdf 

Ниже мой код для бинарного поиска:

function testSubmit() { 


    var email = "aadb.asdf"; 
    var s = SpreadsheetApp.openById("spreadsheetID"); 
    var sheet = s.getSheets()[0]; 
    var emailColumn = sheet.getRange(1,1, sheet.getLastRow()).getValues(); 

    var l1 = 0; 
    var h1 = Number(sheet.getLastRow()) - 1; 


    while(h1 >= l1) { 

    var middle = parseInt((l1 + h1)/2); 
    var item = emailColumn[middle][0].valueOf(); 
    Logger.log("Binary -> middle : " + middle + " data : " + emailColumn[middle][0]); 

    if(item == email) { 

    } 

    if(item.charAt(0) < email.charAt(0)) { 
     l1 = middle + 1; 
    } 

    if(item.charAt(0) > email.charAt(0)) { 
     h1 = middle - 1; 
    } 
    } 

} 

Но мой сценарий застревает и дает сообщение скриншот ниже.

Однако, когда я бегу линейный поиск, он отлично работает. Есть ли проблема с моим скриптом?

for (var row in emailColumn) { 
    for (var col in emailColumn[row]) { 
    if(email == emailColumn[row][col]) { 
    Logger.log("row : " + row + " col : " + col + " data : " + emailColumn[row][col]); 
    } 
    } 
    } 

Answer 1

Посмотрите на ваше время заявления ... это может быть, что h1 и l1 в данный момент больше не изменяется, и, таким образом, она застревает в петлю.