トップ «前の日記(2008-06-17) 最新 次の日記(2008-06-19)» 編集

はじめてのにき

ここの位置付け

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|12|
2022|01|02|03|04|05|06|07|08|09|

ToDo:


2008-06-18

_ カレー

http://d.hatena.ne.jp/Ozy/20080617#p1

  • 先生に聞いた話: インドの料理番組は、「ハイ今日はデザート作ります」で始まっても成果物はカレー。
  • 自分で見た: インド人の多くはたぶん本当にカレーばかり喰ってるんだと思う。MTVのカレーコーナーには他の列とは比較にならない長蛇の列ができてた。
  • 他のエンジニアに聞いた話: あるインド人は自分達がカレーを喰う感覚で日本人はスシを喰ってると信じていたらしく、スシなんて一月に一度も喰わねーよと言ったらショックを受けていたとか。

などなど。

(00:20)

_ fx3

せっかくだから入れてやろうと昨晩ダウンロード → 32bit 版だからライブラリが色々ロードできぬー。

よって、くやしいからソースからビルドした。

(12:02)

_ あれー

http://www.kmonos.net/alang/boost/classes/multi_index.html

そうなのか二つコンテナ持つんじゃないのね。 DBみたいにインデックスはるとかかな。後で

(12:12)

本日のツッコミ(全3件) [ツッコミを入れる]
_ kinaba (2008-06-18 16:23)

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> で持つようなイメージです。

_ kinaba (2008-06-18 16:46)

そのようなイメージではよくない気がしてきました。

より正確には struct E {
 T elem;
 E *prev_in_list, *next_in_list; ←list用情報
 E *left_in_redblack_tree, *right_in_redblack_tree; ←set用情報
} として vector<E> を1つ持っておく感じ…かな…

_ shinh (2008-06-19 03:09)

あーそうかこんな感じでいいんですね。 hash<E> とかで持っとくと3種類のアクセスが楽しめそうですね…

お名前:
E-mail:
コメント:
人生、宇宙、すべての答え
本日のリンク元

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
1.やぎ(2008-07-22 19:39) 2.kosaki(2008-06-30 17:04) 3.へるみ(2008-06-29 00:30)
search / home / index

全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。

shinichiro.hamaji _at_ gmail.com / shinichiro.h