正直日記



2005/12/25

_ 別件で
挿入ソートよりもバケツソートの方がいいんじゃないかと指摘され、いつも
メモリがメモリが〜と呟いてる俺としては先入観から却下、なのだったが、
ちゃんと計算してみると結果的にはバケツソートで実装した方がメモリ消費
量も(もちろん試行回数も)少ないということが分かったので、またもや目
から鱗が落ちた。くそう!やはり他人には相談してみるべきだと思った。
_ 空きバッファの管理
タスクシステムの空きブロックを管理するためにqueueを使ってたんだけど、
そもそもタスクブロック構造体はlistになってるんだから、管理側もlistに
しちゃえば良かったんだな。目から鱗が落ちたというか、鱗が落ちたことに
ビックリした!なぜこんな単純なことが思いつかなかったのか。なぜこんな
単純なことを思いつけなかったのか。悔しい!やっぱり他人のソースは読む
べきだと思った。

最新
2010 | 01 04
2009 | 01 02 03 04 05 06 07 09 10 11 12
2008 | 01 02 03 04 05 06 07 08 09 10 11 12
2007 | 02 03 04 05 06 07 08 10 11 12
2006 | 01 02 03 04 05 06 07 08 09 10 11 12
2005 | 01 02 03 04 05 06 07 08 09 10 11 12