考える人, コードを書く人

探したけどなかったので書いてみた。便利な分何かと複雑なzshだけど補完関数あたりは割と単純なのとサンプルが豊富なのでササッと書ける。

やり方がわかれば後はひたすらコマンドのヘルプを写経し、引数毎に適切な補完を当てはめるのみ。

Permalink | コメント(0) | トラックバック(0) | 05:03

2011-03-06

SConsで並列ビルド

プログラミング

今更ながらSConsでもMakeと同じく「-j 」オプションで並列ビルドができること知った。なので、さっそく自分のプロダクト(dtl)で試してみた。CPUのスペックやビルド対象は以下の通り。

CPU
- Intel Core i5 CPU 660 @ 3.33GHz Dual Core(HTT対応なのでOSからはQuad Coreに見える)
ビルド対象
- dtlのテストプログラム

「-j」オプション未使用

$ time scons
scons: Reading SConscript files ...
scons: done reading SConscript files.
scons: Building targets ...
g++ -o Intdifftest.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Intdifftest.cpp
g++ -o Patchtest.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Patchtest.cpp
g++ -o Strdiff3test.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Strdiff3test.cpp
g++ -o Strdifftest.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Strdifftest.cpp
g++ -o dtl_test.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp dtl_test.cpp
g++ -o dtl_test_common.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp dtl_test_common.cpp
g++ -o dtl_test Intdifftest.o Patchtest.o Strdiff3test.o Strdifftest.o dtl_test.o dtl_test_common.o -lgtest -lpthread
scons: done building targets.
scons  10.17s user 0.46s system 98% cpu 10.754 total
$

dtlはヘッダファイルのみで構成されている上にテンプレートをふんだんに使用しているので、規模の割には時間がかかる*1。このマシンだと10秒そこそこだが、僕のMacBookだと25～30秒かかる。

「-j 4」でビルド

$ time scons -j 4
scons: Reading SConscript files ...
scons: done reading SConscript files.
scons: Building targets ...
g++ -o Intdifftest.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Intdifftest.cpp
g++ -o Patchtest.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Patchtest.cpp
g++ -o Strdiff3test.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Strdiff3test.cpp
g++ -o Strdifftest.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp Strdifftest.cpp
g++ -o dtl_test.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp dtl_test.cpp
g++ -o dtl_test_common.o -c -Wall -O2 -I/home/bokko/workspace/dtl/dtl-cpp dtl_test_common.cpp
g++ -o dtl_test Intdifftest.o Patchtest.o Strdiff3test.o Strdifftest.o dtl_test.o dtl_test_common.o -lgtest -lpthread
scons: done building targets.
scons -j 4  16.26s user 0.61s system 323% cpu 5.209 total
$

というわけで普段の半分の時間でビルドできるようになった。

Permalink | コメント(1) | トラックバック(0) | 12:38

*1：さらにgtestもテンプレートバリバリ使ってるのでこれにリンクするだけで結構ビルドが遅くなる

2011-02-27

Boost.勉強会#4

dtl - diff template library

View more presentations from cubicdaiya

Boost.勉強会 #4にて発表してきました。アルゴリズムの解説については参考資料へのリンクを紹介するに留めてdtlのライブラリとしての機能の紹介に内容を絞り、若干ネタにも走りましたが、概ね好評だったようです。

Boostというか本格的なC++系の勉強会に参加するのは今回が初めてで何かと刺激になりました。次回もぜひ参加したいと思います。

発表に関する捕捉

dtlで扱えるデータ型について

発表の際、「どんな型でも差分取れる！」的なことを言ってしまったようなんですが、実際には対象要素列のコンテナがrandom access iteratorを備えている必要があります。なのでコンテナにはvector(かdeque)を使うのがよいでしょう。ソースコードにも「sequence must support random_access_iterator.」ってコメントを書いてるのですが、言うのをすっかり忘れておりました(_ _)。

要素の型については大抵の場合問題ありませんが、デフォルトでは要素の比較は==演算子によって行われるため、特別な比較をしたい場合はカスタムコンパレータを作成する必要があります。例えば、要素の比較の際にアルファベットの小文字と大文字の区別をしたくないなら以下のようなコンパレータを作成し、

class CaseInsensitive: public dtl::Compare<char> {
public:
    bool impl(const char& a, const char& b) const {
        return tolower(a) == tolower(b);
    }
};

Diff クラステンプレートのパラメータにさきほど作成したコンパレータを指定します。

std::string A("abc");
std::string B("abd");
dt::Diff< char, std::string, CaseInsensitive > diff(A, B);

githubにUpされてるWuのアルゴリズムの実装言語一覧に○○○がねぇぞｺﾞﾙｧ ( ﾟДﾟ）という方へ

https://github.com/cubicdaiya/onp

ぜひgithubにてフォーク -> 実装 -> pull requestしてください。お待ちしております。

考える人, コードを書く人

2012-01-16

sconsコマンドのzsh補完関数を書いてみた

2011-05-18

node-dtlをnpmに登録しました

2011-05-15

dtlのnode.jsバインディング

node-dtlのダウンロード・インストール

node-dtlで文字列の差分を取る

実行結果

node-dtlで数値の配列の差分を取る