2006-09-03から1日間の記事一覧

mapはどの程度遅いか

STL

f : A → B という写像を実装する。 集合A, Bは同じ個数の要素を持ち、その個数をnとする。 A,Bの型をそれぞれS,Tとすると、 写像の実装で真っ先に思い浮かぶのは、 map であろう。 だが、nが小さいとき pair の配列のほうが速いのではないだろうか。 mapを使…