обещание Bluebird: почему это не тайм-аут?

Question

Итак, я пытаюсь моделировать некоторые длинные вычисления. для этого я вычисляю число фибоначчи. В случае, когда вычисление занимает много времени, мне нужно отклонить его.

Вопрос: Почему TimeoutErrror обработчик не работает? Как исправить код?

const expect = require('chai').expect 
const Promise = require('bluebird') 

function profib(n, prev = '0', cur = '1') { 
    return new Promise.resolve(n < 2) 
     .then(function(isTerm) { 
     if(isTerm) { 
      return cur 
     } else { 
      n = n - 2 
      return profib(n, cur, strAdd(cur, prev)); 
     } 
     }) 
    } 

const TIMEOUT = 10000 
const N = 20000 

describe('recursion', function() { 
    it.only('cancelation', function() { 
    this.timeout(2 * TIMEOUT) 
    let prom = profib(N).timeout(1000) 
     .catch(Promise.TimeoutError, function(e) { 
     console.log('timeout', e) 
     return '-1' 
     }) 

    return prom.then((num) => { 
     expect(num).equal('-1') 
    }) 
    }) 
}) 

const strAdd = function(lnum, rnum) { 
    lnum = lnum.split('').reverse(); 
    rnum = rnum.split('').reverse(); 
    var len = Math.max(lnum.length, rnum.length), 
     acc = 0; 
     res = []; 
    for(var i = 0; i < len; i++) { 
    var subres = Number(lnum[i] || 0) + Number(rnum[i] || 0) + acc; 
    acc = ~~(subres/10); // integer division 
    res.push(subres % 10); 
    } 
    if (acc !== 0) { 
    res.push(acc); 
    } 
    return res.reverse().join(''); 
}; 

Некоторая информация об окружающей среде:

➜ node -v 
v6.3.1 
➜ npm list --depth=0 
├── bluebird@3.4.6 
├── chai@3.5.0 
└── mocha@3.2.0 

Answer 1

Если я читаю ваш код правильно profib не не выйти, пока она будет закончена.

Время ожидания не прерывается. Это просто события, добавленные в список событий для запуска браузера/узла. Браузер/узел запускает следующее событие, когда заканчивается код для текущего события.

Пример:

setTimeout(function() { 
 
    console.log("timeout"); 
 
}, 1); 
 

 
for(var i = 0; i < 100000; ++i) { 
 
    console.log(i); 
 
}

Даже если таймаут устанавливается на 1 миллисекунду она не появляется, пока после завершения цикла (который занимает около 5 секунд на моей машине)

Вы можете видеть эту проблему в простой петле навсегда

const TIMEOUT = 10000 

describe('forever', function() { 
    it.only('cancelation', function() { 
    this.timeout(2 * TIMEOUT) 

    while(true) { } // loop forever 
    }) 
}) 

Заберись со своей средой, и ты увидишь, что она никогда не уходит. JavaScript не поддерживает прерывания, он поддерживает события только.

Что касается фиксации кода, вам необходимо вставить вызов setTimeout. Например, давайте изменим навсегда петлю, так что выходит (и, следовательно, позволяет другие события)

const TIMEOUT = 100 

function alongtime(n) { 
    return new Promise(function(resolve, reject) { 
    function loopTillDone() { 
     if (n) { 
     --n; 
     setTimeout(loopTillDone); 
     } else { 
     resolve(); 
     } 
    } 
    loopTillDone(); 
    }); 
} 


describe('forever', function() { 
    it.only('cancelation', function(done) { 
    this.timeout(2 * TIMEOUT) 

    alongtime(100000000).then(done); 
    }) 
}) 

К сожалению, с помощью SetTimeout действительно медленная операция и, возможно, не следует использовать в функции как profib. Я не знаю, что предложить.

Answer 2

Проблема возникает из-за того, что обещания работают «жадным» способом (это мое собственное объяснение). По этой причине функция profib не освобождает цикл событий. Чтобы исправить эту проблему, мне нужно освободить цикл событий. Самый простой способ сделать это с Promise.delay():

function profib(n, prev = '0', cur = '1') { 
    return new Promise.resolve(n < 2) 
     .then(function(isTerm) { 
     if(isTerm) { 
      return cur 
     } else { 
      n = n - 2 
      return Promise.delay(0).then(() => profib(n, cur, strAdd(cur, prev)); 
     } 
     }) 
} 

Answer 3

GMan уже объяснил, почему ваша идея не работает. Простое и эффективное решение было бы добавить условие в цикле, который проверяет время и перерывы, как таким образом:

var deadline = Date.now() + TIMEOUT 

function profib(n, prev = '0', cur = '1') { 
    if (Date.now() >= deadline) throw new Error("timed out") 
    // your regular fib recursion here 
} 

Вызов profib либо в конце концов возвращает результат, или выдаст ошибку. Тем не менее, он будет блокировать запуск любого другого JavaScript во время вычисления. Асинхронное выполнение не является решением здесь. Или, по крайней мере, не все. Что нужно для таких задач с интенсивным процессором, так это WebWorker для запуска его в другом контексте JavaScript. Затем вы можете обернуть свой канал связи WebWorker в Promise, чтобы получить API, который вы предполагали изначально.