Orz日記 by Akio Morita

_ [YaSAI]forward container iterator実装完了

なわけで、やっと container manipulatorの実装に移れます。

今まで実装したのは、

• スマートポインタ(Objects::Pointer)
  • std::shared_ptrと異なり、参照カウンタはObjects::Baseの派生クラス側のものを操作する
  • Objects::Baseの参照カウンタは、Copy on Write用に排他ロックをサポート
• オブジェクトコンストラクタの隠蔽
  • 生のコンストラクタを隠蔽、静的メソッドでオブジェクトを生成し、スマートポインタを返す
• Cons cellコンテナ
  • スマートポインタと参照カウンタの排他ロックを使って Copy on Writeな操作を行う
  • コンテナappend/prepend/concat操作はstd::initializer_list<Objects::Pointer<Objetcs::Base>>経由で、複数要素の挿入・結合をサポート
• コンテナ前進イテレータ(Objects::Container::Base::iterator)
  • nthcdr()メソッドを使った最小の前進イテレータ実装
  • コンテナの汎用比較演算子は、イテレータで実装
  • コンテナにbegin(), end()メソッド実装
  • 参照限定版のconst_iteratorも実装済み

次は、ユーザー側のコンテナ操作コード記述用の container manipulatorを 実装して、PEG classを新しい Objects frameworkで書き直す。

これで、RefInc()/RefDec()メソッドでいちいち参照カウンタを 操作する手間から開放される予定。

コンテナの格納効率を優先すると

• プロキシコンテナ
• 配列型コンテナ(std::dequeベース？)

辺りを実装すると良さげかも

Cons cellコンテナ一個で、5ワード消費する(仮想関数テーブルポインタ、 オブジェクト型情報、参照カウンタ、car/cdrスマートポインタ)での、 連結が長くなると格納効率がかなり悪化する模様...