gprofを使ってみた

Cで10分とか20分とか時間のかかる処理の高速化をやってみたけど、何よりまずはプロファイリングせよということで、gprofを使ってみた。gprofというツールがあることすら知らなかった。 % gcc -pg -Wall -lm -lpthread paint.cのように「-pg」を付けてコンパ…

2009-08-21

並列化よりも、まず最適化オプション

円を塗りつぶす処理を並列化してみたけど、ぜんぜん速度向上につながらない。よく考えてみると、並列化したループは、せいぜい50〜60回のものでしかないから、スレッド生成の準備とかオーバーヘッドで相殺されてるのかも。それより、gccの最適化オプションを…

2009-08-19

200個の円で任意の写真を近似

100個とか200個の円で320×240ドットの領域を埋めて、それらのサイズや色、位置、透明度をランダムに変えていくことでターゲットの画像に近づけるという処理。既存画像（ppm形式）をロードする関数を書いたので、実際にどんなもんかと思って数千世代とか1万世…

2009-08-19

やや顔が見える

円で顔写真を近似する処理で、円オブジェクトのmutateを3種類に分けた。全パラメータを一度にランダムに変化させる、1つのパラメータをランダムに変化させる、1つのパラメータを微妙に変化させる、の3つ。最初のうちは色々試行錯誤させて、最後のほうは微調…

2009-08-17

円を少し進化させてみる

バッファを埋めた塗りつぶしの円を、少しずつ変化させて目的の画像に近づけるという処理をやってみた。 int mutate_circle (circle *cir) { cir->col = rand() & 0x00ffffff; cir->alpha = rand() % 100; cir->rad = rand() % 30 + 10; return 0; } 変化させ…

2009-08-12

circleの範囲を最適化

バッファ上で円を塗りつぶすとき、 (0...buf.y).each do |i| (0...buf.x).each do |j| if (y - i)**2 + (x -j)**2 < r**2 then buf.buf[i][j] = color end end end とやっていたけど、明らかにチェックする意味がないところまで調べているので、 upper = (y …

2009-08-12

structって何だ

以下のコードがいかにも冗長。 if test.within_circle(x, y, i, j, r) > 0 then old = buf.buf[i][j].r buf.buf[i][j].r = (color.r * fore) + (old * back) old = buf.buf[i][j].g buf.buf[i][j].g = (color.g * fore) + (old * back) old = buf.buf[i][j].…

2009-08-12

Cの速さにがっくり来た

Rubyで書いたグラフィックバッファ処理と同じものをCで書き直してみた。 #include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct { int height; int width; int **raw; } buf; buf *init_buf (int width, int height) { buf *b; int i, j; b = (buf *)malloc(sizeof(</time.h></stdlib.h></stdio.h>…

2009-08-11

CでRubyを低速化

「Rubyによる情報科学入門」（久野靖著）に、グラフィックバッファの例が出てたので、その演習の一部をやってみた。Rubyの構造体（Structクラス）を2次元配列にしてバッファを確保して、ピクセル単位でRGB値をいじるという例。PPMフォーマットがえらく手軽な…

2009-08-07

AppleLines

これを見て、AppleLinesというのをやってみた。AppleLinesの動作は、こんな感じ。 % ruby apple.rb 0 apple************************* % ruby apple.rb 5 apple************************* *apple************************ **apple*********************** **…