こんだけBoost, Boost言ってるんだからやっぱ参加しないわけにはいかないと思って登録.一人のuserとして深い設計思想を理解しておきたいって言うのと,genericな設計の最前線ではどういう議論が交わされているんだろうかという興味と,あわよくば自分も口出してみようかなという考えの下に決行.まぁ,口出すのは少なくとも「半年ROMった後」になりますかね.
登録後,さっそく記念すべき第1通がっ!!早速読んでみる.o(^-^ o )わくわく
「sequenceのmodelであり,かつstd::vectorのinterface matchingを有したcontainerだが時間複雑性の異なるものは存在するのか?」
「上に関して,連想コンテナに対数償却時間の"nth_element" methodを追加することは可能である.」
「それは連想コンテナの実装を変えるということか?私はそれに賛同できない.insert/deleteにoverheadを課すことになる.」
('A`)