setTimeout

1. 常識を覆すソートアルゴリズムSleep sort サイボウズ・ラボ／ Shibuya.pm 竹迫 良範 @TAKESAKO

2. 2009/04/06 Cybozu University 2

3. 常識を覆すソートアルゴリズム Sleep sort #!/bin/bash function f() { sleep "$1" && echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait 実行方法 $ ./sleepsort.bash 5 4 3 2 1

4. 2009/04/06 Cybozu University 4 4ch BBS

5. 2009/04/06 Cybozu University 5

6. 2009/04/06 Cybozu University 6

7. 2009/04/06 Cybozu University 7

8. 2009/04/06 Cybozu University 8

9. 2009/04/06 Cybozu University 9 package main import ( "os" "strconv" "syscall" ) func main() { args := os.Args[1:] done := make(chan int64) for _, arg := range args { i, _ := strconv.Atoi64(arg) go func(i int64) { syscall.Sleep(i * 1e9) done <- i }(i) } for _ = range args { println(<-done) } }

10. 2009/04/06 Cybozu University 10 setTimeoutで Sleep sort を 実装してみた

11. JavaScript版 Sleep sort（1000ミリ秒単位） function sleep_sort(a) { for(var i = 0; i < a.length; i++){ callback( a[i] ); } function callback(n) { setTimeout( function(){ document.body.innerHTML+= n + "<br>"; }, n * 1000) } } 実行方法 sleep_sort([5,4,3,2,1,0]);

12. ブラウザで実際に動かしてみる setTimeout(f, n * 1000) バージョン

13. 高速 JavaScript版 Sleep sort（1ミリ秒単位） function sleep_sort(a) { for(var i = 0; i < a.length; i++){ callback( a[i] ); } function callback(n) { setTimeout( function(){ document.body.innerHTML+= n + "<br>"; }, n* 1) } } 実行方法 sleep_sort([11,12,5,4,3,13,2,1,0,9,8,7,6,10]);

14. 本当に動くのかブラウザで実際に動かしてみる setTimeout(f, n * 1) ミリ秒バージョン

15. 手元の環境で setTimeoutの分解能を調べてみた ※タブの表・裏やOSなど環境によって差があります

16. ※ クロスブラウザ対応とはこういうこと？ setTimeout(f, (n+5) * 2) ミリ秒バージョン

17. 2009/04/06 Cybozu University 17 Node.js

18. Node.js 版 Sleep sort（10ピコ秒単位） function sleep_sort(a) { for(var i = 0; i < a.length; i++) { callback( a[i] ); } function callback(n) { setTimeout( function(){ console.log(n); } , (n+1) * 1e-8) } } sleep_sort(process.argv.slice(2)); 実行方法 $ node sort.js 5 4 3 2 1 0

19. Node.js の setTimeout分解能（およそ） ※タブの表・裏やOSなど環境によって差があります

20. 2009/04/06 Cybozu University 20 Node.js 最速伝説