コメントをいろいろ頂きまして、最終的に (new Image).onerror (Gecko, WebKit, Opera) による非同期化と ランダム script.onreadystatechange (IE) によるものになりました。

location.href = "javascript:"; は Fx 以外だと同期するっぽくてダメでした (そもそも最初思いついたときはテスト用のページを作るのが面倒だったので GM のコンテキストでやっていて、他のブラウザのことをシカトってました)

「現在の処理が終わったあとに、指定した処理を実行する」と書いたのですが、正確には「「現在の処理が終わったあとに、指定した処理を実行する (ただし UI をブロックしない)」みたいな感じです。

Deferred.next = function (fun) {
	var d = new Deferred();
	var me = Deferred.next;

	switch (true) {
		case (me._enable_faster_way && me._enable_faster_way_Image) : {
			var img = new Image();
			var handler = function () {
				d.canceller();
				d.call();
			};
			img.addEventListener("load", handler, false);
			img.addEventListener("error", handler, false);
			d.canceller = function () {
				img.removeEventListener("load", handler, false);
				img.removeEventListener("error", handler, false);
			};
			img.src = "data:,/ _ / X";
			break;
		}
		case (me._enable_faster_way && me._enable_faster_way_readystatechange && (Math.random() < 0.875)) : {
			var cancel = false;
			var script = document.createElement("script");
			script.type = "text/javascript";
			script.src  = "javascript:";
			script.onreadystatechange = function () {
				if (!cancel) {
					d.canceller();
					d.call();
				}
			};
			d.canceller = function () {
				if (!cancel) {
					cancel = true;
					script.onreadystatechange = null;
					document.body.removeChild(script);
				}
			};
			document.body.appendChild(script);
			break;
		}
		default : {
			var id = setTimeout(function () { clearTimeout(id); d.call() }, 0);
			d.canceller = function () { try { clearTimeout(id) } catch (e) {} };
		}
	}

	if (fun) d.callback.ok = fun;

	return d;
};
Deferred.next._enable_faster_way = true;
Deferred.next._enable_faster_way_Image = (/\b(?:Gecko\/|AppleWebKit\/|Opera\/)/.test(navigator.userAgent));
Deferred.next._enable_faster_way_readystatechange = (/\bMSIE\b/.test(navigator.userAgent));

これで主要ブラウザは数倍早く動くように。

Opera は異様に早くコールバックがきます。

参考までに同じスクリプトをそれぞれのブラウザで動かしたときのどのぐらいかかるか表にしときます。結構ばらつくのと、環境が違うのであんまりアテにならないです。

ちなみに setTimeout のコールバック最小時間は、IE は 15-16msec で、Chrome は 4-5msec 他のブラウザは 10-12msec です。( http://gist.github.com/51564 ) setTimeout 版では思いっきりそれの差が出てます。

とりあえず delete Global[cbname]; が IE だとエラーなので try catch すればうごくはず。もうねる

残念ながらこの方法は Firefox 以外だと動かないみたいだ。Firefox 以外では location.href に代入した瞬間に実行されてしまう。うんこですね。ぬか喜びですね。

http://coderepos.org/share/changeset/29001

Image オブジェクトの error イベントを掴まえてくるようにしてみた。Fx, Safari, Opera ではテスト通ってくれるので判定いれてみてる。他になんかいい方法ないかなぁ

なぜか location.href 代入よりさらに早くなって 21sec ぐらいで完了するようになった。