2006-06-22から1日間の記事一覧

odd even merge sort

http://d.hatena.ne.jp/yupo5656/20060617/p1 より。 SYN氏の「分岐しないソート」の記事については前々からチェックしていたのだが、このOdd-even mergesortというのは初耳だった。記事を読み進めていくと意外なハックにとても驚嘆! このソート関数の冒頭…

boostのような組み方は非効率

http://d.hatena.ne.jp/kmt-t/20060628#1151492391 より。 私もkmt-t氏の意見に同感。 例えばboostのcrc.hを例に取ると 私はboost/crc.hppをdkcCRC.cとしてC言語に移植したことがあるのだが、はっきり言ってとてもめんどくさかった。 さらにC言語に移植する…