Topic: Overhead implied by using multimap?
Author: "Enno Rehling" <enno@uni-paderborn.de>
Date: 1997/05/21 Raw View
Hi,
I'm going to use the multimap for a project I'm working on. To make some
advance estimates, though, I wondered:
For every element in the multimap, how much overhead (pointers for RBTree=
,
empty elements, etc) will I be generating?
I am aware of the fat that this is question isn't answered by the draft,
nor should it (other than being O(1). But it should be able to answer it
for existing implementations.
Thanks,
Enno.
--=20
Enno Rehling Kilianstra=DFe 129a 33098 Paderborn Germany
rehling@usa.net http://hrz.uni-paderborn.de/~q09960/
Tel/Fax: Int+ 49 (0) 5251-760796
---
[ comp.std.c++ is moderated. To submit articles: Try just posting with your
newsreader. If that fails, use mailto:std-c++@ncar.ucar.edu
comp.std.c++ FAQ: http://reality.sgi.com/austern/std-c++/faq.html
Moderation policy: http://reality.sgi.com/austern/std-c++/policy.html
Comments? mailto:std-c++-request@ncar.ucar.edu
]