2010-09-01から1ヶ月間の記事一覧

base62エンコードの処理を作ってみた

今回のプログラムは珍しく、VC6ではコンパイルできません。*1g++あたりでコンパイルできるんじゃないかな?itoaをパクッてint to stringという事でitosという名前にしました。2進法から62進法まで対応する珍しい一品。私はこの手の処理に自信が無いのでバ…

前回のライブラリアン通信から今回までにチェックしたであろうライブラリおよび技術情報

http://boost-spirit.com/home/info/links/ boost::spirit official site : links http://da.vidr.cc/projects/lljvm/ LLJVM | da.vidr.cc | David Roberts da.vidr.cc http://www.eecs.harvard.edu/hube/software/nci/cfg.html The Machine-SUIF Control Fl…

サイズの大きい構造体を高速にソートするテクニック

誰もが思いつくと感じているが、一応実装を記す。メモリを多くするとideoneでSEGVったけど気にしない。メモリが壊れているかもしれないけれど眠いので今は調べない。私製のテストフレームワークを用いている部分はコメントアウトした。気にしないで欲し…

サイズの大きい構造体を高速にソートするテクニックはwikiの方で更新していくことにした。

wikiの方でソートのソースコードを更新していくことにした。何故かstd::sortが一定の条件でAccess ViolationやStack Overflowになるのでどうにかしなければならない。ということでstable_sortにしてみたorz。 http://www.dkut.flnet.org/dxlibwiki/?cpp_prog…