haskell-ja > Archives > 2011/10/18
Built on
Chaton
Search
|
Badge
|
Tools
2011/09
2011/10
2011/10/01 (9)
2011/10/02 (0)
2011/10/03 (0)
2011/10/04 (2)
2011/10/05 (0)
2011/10/06 (0)
2011/10/07 (0)
2011/10/08 (1)
2011/10/09 (0)
2011/10/10 (0)
2011/10/11 (0)
2011/10/12 (0)
2011/10/13 (21)
2011/10/14 (43)
2011/10/15 (0)
2011/10/16 (0)
2011/10/17 (0)
2011/10/18 (2)
2011/10/19 (4)
2011/10/20 (0)
2011/10/21 (0)
2011/10/22 (0)
2011/10/23 (0)
2011/10/24 (0)
2011/10/25 (1)
2011/10/26 (9)
2011/10/27 (3)
2011/10/28 (37)
2011/10/29 (0)
2011/10/30 (5)
2011/10/31 (0)
2011/11
<< 2011/10/17
Back to the chat room
2011/10/19 >>
2011/10/18 06:25:02 UTC
kazu
#
red-black tree の insert の速度を測っているんですが、整列されたリストに対してより、ランダムなリストに対する insert の方が時間がかかってしまっています。乱数を生成する時間も計っているのではないかと うたがっているのですが、僕にはもうこれ以上*正格*にできません。どこかおかしいでしょうか？
#
https://github.com/kazu-yamamoto/llrbtree/blob/master/bench/insert/Bench.hs
<< 2011/10/17
Back to the chat room
2011/10/19 >>
haskell-ja > Archives > 2011/10/18