Changes between Version 8 and Version 9 of HowTo/BoostStudy2

Timestamp:

Sep 11, 2010, 4:43:11 PM (14 years ago)

Author:

村山 俊之

Comment:

--

HowTo/BoostStudy2

@@ -242 +242 @@
  * #define private public じゃ駄目なの?
    * ちょｗｗｗｗ
+
+
+== Boost.Flyweight ==
+
+ * Flyweight パターンを実装
+   * 等価なインスタンスを別々の箇所で使用する際、1つのインスタンスを再利用することによって省リソース化。
+
+=== 導入 ===
+
+ * '''const''' の難点
+   * 「変更しない」と「変更されない」は割と別物だが、 C++ の const はそれらを一緒くたに扱っている。
+ * そこで immutable
+   * 値を共有できる
+     * その為には GC が欲しい…
+   * std::shared_ptr<T const> で実装する
+ * Flyweight デザインパターンは「値の共有」という考え方を突き詰めたもの。
+ * 基本的には shared_ptr<T const> と変わらん。
+   * 等値のオブジェクトを1つの値にまとめ上げる点だけ異なる。
+
+=== 利点 ===
+
+ * 気軽に使える
+   * 非侵入的
+     * const T が要件を満たせばどんな型でも Flyweight にできるよ
+   * T const& への暗黙変換
+ * 細かく条件を設定できる
+   * オブジェクトを保持するデータ構造、 GC の方法、 key-value flyweight による遅延構築、etc...
+ * パフォーマンス
+   * 公式ページ参照
+   * std::string のようなクラスの場合
+     * 構築は遅い
+     * コピーや等値比較は非常に高速
+     * ハッシュ関数として保持されたオブジェクトのアドレスを利用可能。
+ * 特に unordered な連想コンテナに格納する場合に非常に強力!!
+
+=== ぼくのかんがえたさいきょうのもじれつクラス ===
+
+{{{
+#!cpp
+typedef boost::flyweight<std::string> fstring;
+}}}
+
+=== 問題点 ===
+
+ * ハッシュ関数はどうしよう?
+   * アドレスを使うのは楽だが、プログラムを実行する度に値が変わる
+   * 空間効率を落として良いなら、 flyweight に格納する文字列にハッシュ値を紛れ込ませられる
+ * 実装がかなり面倒くさい
+   * std::string ってメンバ関数が多い
+   * どこまで?
+ * Boost.Flyweight を使わずに
+
+=== より実際的な例 ===
+
+ * Key-Value Flyweight を使った例
+{{{
+#!cpp
+boost::flyweight<boost::flyweight::flyweights<Key, Value> >
+}}}
+   * 構築時は key, 使用時は value として扱える
+   * Value の生成は遅延される
+ * Lua ネタ
+   * Lua のソースファイルを扱うクラス
+   * コンパイル済みのチャンクを保存し対象ファイルが更新されない限り次からはそちらを使うことで高速化
+
+=== まとめ ===
+
+ * 便利だよ!
+