2011-07-102011-07-10tech/studyc/c++, database

libmemcached c++ interface

業務で libmemcached を利用した小さなモジュールを作ることになった。このライブラリにはC++インタフェースも用意されているのでCとC++の両方で試してみる。環境は CentOS 5.6 (x86_64) , gcc4.4, libmemcached-devel * インストール remiレポジトリから新しいバージョンを入れる

$ sudo yum install libmemcached-devel.x86_64 --enablerepo=remi

1	$ sudo yum install libmemcached-devel.x86_64 --enablerepo=remi

* 各基本操作(set, get, delete)を行う C版 [crayon-674f3d…

2011-05-072011-05-08tech/studyc/c++

MMgc template

MMgc内でもtemplateはよく見かけるけど、実際に使われていないものも多いみたい。普段はおしゃべりなコメントも、template部分では寡黙になる。重要そうなtemplateをメモ。

// ライトバリア
// # define DWB(type) MMgc::WriteBarrier< type >
template<class T>
class WriteBarrier {
private:
  // ここのインライン化は重要らしい
  REALLY_INLINE
  T set(const T tNew) {
    GC::WriteBarrier(&t, (const void*)tNew);  // t を更新
    return tNew;
  }

public:
  explicit REALLY_INLINE WriteBarrier() : t(0) {
  }
  explicit REALLY_INLINE WriteBarrier(T _t) {
    set(_t);
  }
  REALLY_INLINE ~WriteBarrier() {
    t = 0;
  }
  REALLY_INLINE T operator=(const WriteBarrier<T>& wb) {
    return set(wb.t);
  }
  REALLY_INLINE T operator=(T tNew) {
    return set(tNew);
  }

  // 目を背けてはいけない
  REALLY_INLINE operator T() const { return t; }
  REALLY_INLINE T value() const { return t; }
  REALLY_INLINE operator ZeroPtr<T>() const { return t; }
  REALLY_INLINE bool operator!=(T other) const { return other != t; }
  REALLY_INLINE T operator->() const { return t; }

private:
  // コピーを防ぐ (宣言のみで実装はされない)
  WriteBarrier(const WriteBarrier<T>& toCopy);

  T t;
};

template<class T>
class ZeroPtr  {
public:
  ZeroPtr() { t = NULL; }
  ZeroPtr(T _t) : t(_t) { }
  ~ZeroPtr() { t = NULL; }

  operator T() { return t; }
  bool operator!=(T other) { return other != t; }
  T operator->() const { return t; }
private:
  T t;
};

// -----------------------------------------------------------
// 弱参照
template<class T>
class GCWeakRefPtr {

public:
  GCWeakRefPtr() {}
  GCWeakRefPtr(T t) { set(t); }
  ~GCWeakRefPtr() { t = NULL; }

  T operator=(const GCWeakRefPtr<T>& wb) { return set(wb.t); }
  T operator=(T tNew) { return set(tNew); }
  operator T() const { return (T) t->get(); }
  bool operator!=(T other) const { return other != t; }
  T operator->() const { return (T) t->get(); }

private:
  T set(const T tNew) {
    t = tNew->GetWeakRef();
  }
  // GCObject への Fat Pointer、GCはハッシュテーブルを持つ({weakref:object, ...})
  GCWeakRef* t;
};

// ライトバリア

// # define DWB(type) MMgc::WriteBarrier< type >

template<class T>

class WriteBarrier {

private:

// ここのインライン化は重要らしい

REALLY_INLINE

T set(const T tNew) {

GC::WriteBarrier(&t, (const void*)tNew); // t を更新

return tNew;

}

public:

explicit REALLY_INLINE WriteBarrier() : t(0) {

}

explicit REALLY_INLINE WriteBarrier(T _t) {

set(_t);

}

REALLY_INLINE ~WriteBarrier() {

t = 0;

}

REALLY_INLINE T operator=(const WriteBarrier<T>& wb) {

return set(wb.t);

}

REALLY_INLINE T operator=(T tNew) {

return set(tNew);

}

// 目を背けてはいけない

REALLY_INLINE operator T() const { return t; }

REALLY_INLINE T value() const { return t; }

REALLY_INLINE operator ZeroPtr<T>() const { return t; }

REALLY_INLINE bool operator!=(T other) const { return other != t; }

REALLY_INLINE T operator->() const { return t; }

private:

// コピーを防ぐ (宣言のみで実装はされない)

WriteBarrier(const WriteBarrier<T>& toCopy);

T t;

};

template<class T>

class ZeroPtr {

public:

ZeroPtr() { t = NULL; }

ZeroPtr(T _t) : t(_t) { }

~ZeroPtr() { t = NULL; }

operator T() { return t; }

bool operator!=(T other) { return other != t; }

T operator->() const { return t; }

private:

T t;

};

// -----------------------------------------------------------

// 弱参照

template<class T>

class GCWeakRefPtr {

public:

GCWeakRefPtr() {}

GCWeakRefPtr(T t) { set(t); }

~GCWeakRefPtr() { t = NULL; }

T operator=(const GCWeakRefPtr<T>& wb) { return set(wb.t); }

T operator=(T tNew) { return set(tNew); }

operator T() const { return (T) t->get(); }

bool operator!=(T other) const { return other != t; }

T operator->() const { return (T) t->get(); }

private:

T set(const T tNew) {

t = tNew->GetWeakRef();

}

// GCObject への Fat Pointer、GCはハッシュテーブルを持つ({weakref:object, ...})

GCWeakRef* t;

};

* Fat Pointer 通常の1 ワードから2 ワードに拡張したポインタ。1 ワード目は常にメモリブロックの先頭を指す「Base」、2 ワード目はポインタの指しているメモリがベースから何バイト離れているかを示す「Offset」になってい…

2011-05-052013-09-28tech/studyalgorithm, c/c++, flash

Flashのガベージコレクション – 遅延参照カウント

前回のエントリーの続きです。 Flashのガベージコレクションに関する正しい理解 ——————– Flash Player(AVM2)のガベージコレクション(以下 GC)は以下のアルゴリズムを採用しています。 (参照: AS3TuningInsideAVM2JIT.pdf) * Deferred Reference Counting (DRC) * Backed by incremental conservati…

2011-02-05tech/studyc/c++, database

mod_dbdでデータベース操作

Apacheモジュールの mod_dbd を試してみます。 mod_dbd はデータベースへのコネクション管理機能を提供するモジュール。内部で apr_dbd を用いてコネクションプール機能を提供するラッパーモジュールとなっていて、データベースへの各問い合わせは apr_dbd のAPIを利用します。 Apache Portable Runtime: DBD routines 今回は以下のようなテーブル(dbd_test.user)を対象に dbdtest_module を作ります。 (環境…

2010-01-052011-02-05tech/studyc/c++

libevent

libeventを使ったhello, world的な小さなプログラム。 (libeventはmemcachedやThriftなどでも利用されているイベント通知API) ・ファイルが更新されたら内容を表示する

#include <stdio.h>
#include <unistd.h>
#include <sys/types.h>
#include <fcntl.h>
#include <event.h>

#define BUF 256

void callback(int fd, short event, void* arg);

int main(int argc, char** argv) {
	int fd;
	struct event ev;
	if((fd = open(argv[1], O_RDONLY)) == -1) {
		perror("open");
		return -1;
	}
	event_init();
	event_set(&ev, fd, EV_READ | EV_PERSIST, callback, &ev);
	event_add(&ev, NULL);
	event_dispatch();
	return 0;
}

void callback(int fd, short event, void* arg) {
	char buf[BUF];
	int len;
	//  event_add((struct event*)arg, NULL);
	if((len = read(fd, buf, sizeof(buf) - 1)) == -1) {
		perror("read");
		return;
	}
	buf[len] = '\0';
	printf("%s", buf);
}

#include <stdio.h>

#include <unistd.h>

#include <sys/types.h>

#include <fcntl.h>

#include <event.h>

#define BUF 256

void callback(int fd, short event, void* arg);

int main(int argc, char** argv) {

int fd;

struct event ev;

if((fd = open(argv[1], O_RDONLY)) == -1) {

perror("open");

return -1;

}

event_init();

event_set(&ev, fd, EV_READ | EV_PERSIST, callback, &ev);

event_add(&ev, NULL);

event_dispatch();

return 0;

}

void callback(int fd, short event, void* arg) {

char buf[BUF];

int len;

// event_add((struct event*)arg, NULL);

if((len = read(fd, buf, sizeof(buf) - 1)) == -1) {

perror("read");

return;

}

buf[len] = '\0';

printf("%s", buf);

}

event_set 関数で EV_PERSIST を指定すると、イベント通知を継続して受け取ります。これを指定しない場合は、コールバック関数内で再度 event_add 関数を呼び出す必要があります。また、登録したイベント…

2009-10-252011-02-05tech/studyc/c++, computervision

OpenCV 2.0 – cv::Mat 行列演算

前回に引き続き、cv::Matクラスについて。今回は行列演算に関する機能を使います。上記のシンプルな連立一次方程式を cv::Mat クラスの機能を使って解いてみます。

// 係数行列 A
float dataA[][3] = { {1.0, -2.0, 3.0}, {3.0, 1.0, -5.0}, {-2.0, 6.0, -9.0} };
// 行列 B
float dataB[] = {1.0, -4.0, -2.0};
Mat matA(3, 3, CV_32FC1, dataA);
Mat matB(3, 1, CV_32FC1, dataB);
Mat matX(3, 1, CV_32FC1);

// AX = B を解く. 両辺にAの逆行列を前掛けする
matX = matA.inv()*matB;

MatConstIterator_<float> iter = matX.begin<float>();
while(iter != matX.end<float>()) printf("%.1f\n", *iter++);

// 係数行列 A

float dataA[][3] = { {1.0, -2.0, 3.0}, {3.0, 1.0, -5.0}, {-2.0, 6.0, -9.0} };

// 行列 B

float dataB[] = {1.0, -4.0, -2.0};

Mat matA(3, 3, CV_32FC1, dataA);

Mat matB(3, 1, CV_32FC1, dataB);

Mat matX(3, 1, CV_32FC1);

// AX = B を解く. 両辺にAの逆行列を前掛けする

matX = matA.inv()*matB;

MatConstIterator_<float> iter = matX.begin<float>();

while(iter != matX.end<float>()) printf("%.1f\n", *iter++);

? 出力結果

1.0　// x
3.0　// y
2.0　// z

1.0　// x

3.0　// y

2.0　// z

CvMatでは cvmInvert -> cvmMul と関数を順番に呼び出さないといけないところを、 cv::Matなら matX = matA.inv()*matB のように直…

2009-10-182011-02-05tech/studyc/c++, computervision

OpenCV 2.0 – cv::Mat

OpenCV C++ matrix class 前回、OpenCV 2.0 – cv::Ptr ではスマートポインタである cv::Ptr について調べました。今回はOpenCV 2.0のC++インタフェースの中でも重要な役割を持つ cv::Mat クラスについて。このクラスは従来の IplImage 及び CvMat に取って代わるものになっていますが、かなり大きいクラスなので何回かに分けて調べていきたいと思います。 cv::Mat はマルチチャンネルとROI(Region …

2009-10-142011-02-05tech/studyc/c++, computervision

OpenCV 2.0 – cv::Ptr

A template class for smart reference-counting pointers OpenCV 2.0では cv::Ptr という参照カウント方式のスマートポインタが用意されています。これは Boost C++ Library の shared_ptr と同様のもので大変便利です。参考：参照カウント – Wikipedia 一時的にcv::Ptrクラスのrefcountというメンバをprotectedからpublicに変更して挙動を見てみます。 (cx…