自分の書いたソースには過去の自分の見識しかなく、先人の書いたソースには先人の見識がある

misc

このように数多くのプログラマが「車輪の再発明」の罠に悩まされているのですが，車輪の再発明（より正確に言うと，車輪の再実装）にはそれなりに意義もあります．車輪の再実装 - Life like a clown id:tt_clownさんの反応に対してですが、まず、自分も「…

2009-12-28

「俺のソースだから」というプログラマは死んだらいいのに

misc

最近こんなやりとりがあった。「Cって標準のコンテナ（双方向リストや可変長配列など）がなくて不便。 Cのプロジェクトってコンテナ自体ないこともあるし、コンテナがないとプログラムって書きにくいよね。その点C++はSTLが(ry」 ... 「コンテナ？ STL“も”…

2009-12-21

dlmallocはC++があったから生まれたといっても過言ではないのだ

c/c++ dlmalloc

なんだってー！！！！(；ﾟдﾟ） (ﾟдﾟ；（ﾟдﾟ；）いや、過言かもしれませんが、C++の存在がdlmallocを書く切っ掛けになったのは確かです。 dlmallocは現在はLinuxなどのデフォルトのmalloc実装ではありませんが、 dlmallocは本当に優れたアルゴリズムを持って…

2009-12-21

とある愚直のリニアサーチ

c/c++ dlmalloc

前のエントリで線形探索のメモリアロケータは駄目だ駄目だ、と言いました。で、まず線形探索の何が駄目って、メモリは以下のようになっています。最初は「未使用領域（青）」しかありません。ここからどう領域をとっても良いです。ただ、使っていくうちに…

2009-12-21

とある愚直のアロケータ

c/c++ dlmalloc

前置き。dlmallocについて書くぞ！と言っておいて書いてなかったので。orz...すみません。あろけーたをじぶんでかいてはいけません！！なぜ、って大抵糞だからです。例えば、こんな管理構造を持ったアロケータをよく見るんですが、 typedef struct _Alloc…

2009-12-20

STLも解析してくれる静的解析ツールcppcheckを試す、と思ったら……

c/c++ cppcheck

静的解析ツールって商用のものだと結構あるわけですが、まぁ、基本的にこんなツールは有用性を示してもぽんぽん買ってもらえる訳もないのでオープンソースに依存するわけです。で、C++ならSourceForge.net: cppcheck かなあと思ってプロジェクトにかけて…

2009-12-19

とても邪悪な解き方

c/c++

Cクイズこっちわからん＞＜ - So Many People, So Many Different Ideas /* MyTypeの定義 */ void set(MyType m, int val); void inc(MyType m); void print(MyType m); int main(void) { MyType m; set(m, 0); /* mを0にセット */ inc(m); /* mをインクリ…

2009-12-19

配列をポリモルフィックに扱ってはいけない

c/c++

元々は今日の仕組まれたバグこちらを見たときにずっと書こうと思っていたネタです。 num が 1 の状態でしか確認されてなくて、いざ使うことになって2以上にした途端に Segmentation fault するとか嫌がらせだろｗただの凡ミスなんだろうけど、なんかテス…

2009-12-19

NRVO(RVO)とMove Semantics

c/c++

ムーブセマンティクスについて調べたところで自分が気になったこと。 BigFatMovableObject GetBigFatMovableObject() { BigFatMovableObject mo; return mo; } int main() { BigFatMovableObject mo(GetBigFatMovableObject()); return 0; } 最初、自分はこ…