ToDo:
http://d.hatena.ne.jp/Ozy/20080617#p1
などなど。
(00:20)
http://www.kmonos.net/alang/boost/classes/multi_index.html
そうなのか二つコンテナ持つんじゃないのね。 DBみたいにインデックスはるとかかな。後で
(12:12)
http://airs.com/ian/cxx-slides.pdf
via http://homepage1.nifty.com/herumi/diary/latest.html#18
iant すげーなー
(23:48)
| 前 | 2008年 6月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | |||||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
http://www.boost.org/doc/libs/1_35_0/libs/multi_index/doc/performance.html#simulation
二つコンテナ持つと言えば持つしインデックス張るといえば張る感じで、list<T> と set<T> じゃなくて、list<T> と set<list<T>::iterator> で持つようなイメージです。
そのようなイメージではよくない気がしてきました。
より正確には struct E {
T elem;
E *prev_in_list, *next_in_list; ←list用情報
E *left_in_redblack_tree, *right_in_redblack_tree; ←set用情報
} として vector<E> を１つ持っておく感じ…かな…
あーそうかこんな感じでいいんですね。 hash<E> とかで持っとくと3種類のアクセスが楽しめそうですね…