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
]