Skip to content

Commit

Permalink
timers: fix timeout when added in timer's callback
Browse files Browse the repository at this point in the history
When a timer is added in another timer's callback, its underlying timer
handle will be started with a timeout that is actually incorrect.

The reason is that  the value that represents the current time is not
updated between the time the original callback is called and the time
the added timer is processed by timers.listOnTimeout. That leads the
logic in timers.listOnTimeout to do an incorrect computation that makes
the added timer fire with a timeout of scheduledTimeout +
timeSpentInCallback.

This change fixes that and make timers scheduled within other timers'
callbacks fire as expected.

Fixes nodejs#9333 and nodejs#15447.
  • Loading branch information
Julien Gilli committed Apr 21, 2015
1 parent 9800e0b commit 4d34651
Show file tree
Hide file tree
Showing 2 changed files with 80 additions and 3 deletions.
6 changes: 3 additions & 3 deletions lib/timers.js
Original file line number Diff line number Diff line change
Expand Up @@ -82,11 +82,11 @@ function listOnTimeout() {

debug('timeout callback ' + msecs);

var now = Timer.now();
debug('now: ' + now);

var first;
while (first = L.peek(list)) {
var now = Timer.now();
debug('now: ' + now);

var diff = now - first._monotonicStartTime;
if (diff < msecs) {
list.start(msecs - diff, 0);
Expand Down
77 changes: 77 additions & 0 deletions test/simple/test-timers-blocking-callback.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,77 @@
// Copyright Joyent, Inc. and other Node contributors.
//
// Permission is hereby granted, free of charge, to any person obtaining a
// copy of this software and associated documentation files (the
// "Software"), to deal in the Software without restriction, including
// without limitation the rights to use, copy, modify, merge, publish,
// distribute, sublicense, and/or sell copies of the Software, and to permit
// persons to whom the Software is furnished to do so, subject to the
// following conditions:
//
// The above copyright notice and this permission notice shall be included
// in all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
// OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN
// NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
// DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
// OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
// USE OR OTHER DEALINGS IN THE SOFTWARE.

/*
* This is a regression test for https://github.com/joyent/node/issues/15447
* and https://github.com/joyent/node/issues/9333.
*
* When a timer is added in another timer's callback, its underlying timer
* handle was started with a timeout that was actually incorrect.
*
* The reason was that the value that represents the current time was not
* updated between the time the original callback was called and the time
* the added timer was processed by timers.listOnTimeout. That lead the
* logic in timers.listOnTimeout to do an incorrect computation that made
* the added timer fire with a timeout of scheduledTimeout +
* timeSpentInCallback.
*
* This test makes sure that a timer added by another timer's callback
* fire with the expected timeout.
*/

var assert = require('assert');

var TIMEOUT = 100;

function busyLoop(time) {
var startTime = new Date().getTime();
var stopTime = startTime + time;
while (new Date().getTime() < stopTime) {
;
}
}

var nbRuns = 0;
var latestDelay;
var timeCallbackScheduled;

function blockingCallback() {
++nbRuns;

if (nbRuns === 2) {
latestDelay = new Date().getTime() - timeCallbackScheduled;
// Even if timers can fire later than when they've been scheduled
// to fire, they should more than 50% later with a timeout of
// 100ms. Firing later than that would mean that we hit the regression
// highlighted in
// https://github.com/joyent/node/issues/15447 and
// https://github.com/joyent/node/issues/9333.
assert(latestDelay < TIMEOUT * 1.5);
} else {
// block by busy-looping to trigger the issue
busyLoop(TIMEOUT);

timeCallbackScheduled = new Date().getTime();
setTimeout(blockingCallback, TIMEOUT);
}
}

setTimeout(blockingCallback, TIMEOUT);

0 comments on commit 4d34651

Please sign in to comment.