2011-06-262013-09-28tech/studyactionscript, algorithm, database

Consistent Hashing in AS3

前回のエントリー「Redis AS3クライアント」に関連して、キーの分散処理を行うために Consistent Hashing をAS3で書いてみました。イマドキのNoSQLデータベース(MongoDBなどshardingで分散するもの以外)クライアントならだいたい実装されているアルゴリズムですね。理論の説明は以下のサイトなどを参考に。 Consistent Hashing スマートな分散で快適キャッシュライフ * Consistent Hashing implementation in AS…

2011-06-192011-10-02tech/studyactionscript, database

Redis AS3クライアント

前回のインメモリKVSのRedisについての続き。今回はActionScript3.0用のRedisクライアントについて調べてみました (参照: as3redis)。結論から書くと、「使うのは控えた方が良い」ということになるかと思います。以下理由。 (太字になっている部分が特に重要) 古いプロトコルにしか対応していない分散できないパイプライニング対応部分の設計が良くない上2つは機能が足りないという点で良くありません。対応プロトコルが古いというのは公開時期を考えると仕方ないことですが、…

2011-06-122013-02-04tech/studydatabase, ruby

インメモリKVSのRedisについて

* wiki(Tech Note)のページ追加このエントリーの内容を整理してwikiにもRedis関連のページを追加しました。 Redis – Tech Note Redis is an open source, advanced key-value store. It is often referred to as a data structure server since keys can contain strings, hashes, lists, sets and sor…

2011-06-05tech/studynetwork

World IPv6 Day

2011/06/08 (日本時間 AM 9:00) から24時間、World IPv6 Day という世界規模の試験が行われます。 IPv4アドレスの枯渇に際して、IPv6によるサービス提供に問題がないことを確かめ、問題があった場合にはそれを共有して今後の課題解決に役立てることが目的です。このイベントはGoogle, Facebook, Yahoo!などのサービスプロバイダが、一斉にトップページなどをIPv6でアクセスできるようにします。日本でも弊社含めいくつかの事業者が参加を表明してい…

2011-05-222014-02-09tech/studyalgorithm, computervision, javascript

HLAC: 高次局所自己相関特徴

今回は画像特徴量の1つである高次局所自己相関特徴 (HLAC: Higher-order Local AutoCorrelation)について。 HLACは画像認識に対する基本的な要望としての位置不変性および加法性を満たすものであり、一次にとどまらない高次の相関に基づく統計的特徴量になっています。現在では様々なHLACの発展系が生まれていますが、今回はその基本となるアルゴリズムについて整理したいと思います。基本アルゴリズム自己相関関数を高次に拡張したN次の自己相関関数は、対象となる画像領域内…

2011-05-172011-05-17tech/studyops

WordPressサイトでリソースモニタリングするときの注意

少しハマッたのでメモしておきます。サーバのリソースモニタリングツールを使えば、CPU/メモリ使用率やロードアベレージ、Netstatなどのたくさんの項目をモニタリングできます。もちろんWebサーバのステータスもです。ところが僕のサイトで、ある日から急にApacheのステータスが取れなくなっていました。。ま、真っ白。。 (Muninを使用、他にもCactiやGangriaなどいくつかツールはあります) WebサーバのステータスはApache2(mod_status)だと /server-stat…

2011-05-142011-09-24tech/studycomputervision, javascript

JavaScirptでサンドボックスパターン

JavaScriptパターン本の5章で紹介されているサンドボックスパターンがおもしろかったので試してみました。

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」になってい…