set, multiset, map and multimap don't take advantage of insert with hint api

[Brian Wood]

Several of the standard containers have an insert function that can be used to improve the efficiency of adding elements to them. Here is some code that uses this function -- abt1 is a std::set<int>.

set<int>::iterator endIt1 = abt1.end();
for (unsigned int j0 = 1; j0 <= headCount[0]; ++j0) {
  // load data into an int named rep.
  abt1.insert(endIt1, rep);
}

It is possible someone may want to serialize a non-sorted list<int> to a set<int>. In this case using the hinted insert will be slightly slower than the non-hinted version. This case is somewhat rare though in my opinion.

[Robert Ramey]

I've investigated this a little bit and it looks to be a worthwhile enhancement. I'll try this out in due course.

[Robert Ramey]

Of course, if this is an area you have interested and ability in, or perhaps an urgent need for, you might want to submit a tested patch. I would be pleased to consider it.

Robert Ramey

[Robert Ramey]

Matias,

Seems to me that this guy is on to something here. Maybe you want to take a look at this. If you don't - re-assign this back to me.

Robert Ramey

[anonymous]

I have applied this locally and it does indeed make a significant difference.

[Robert Ramey]

I'm pretty sure I added this to version 1.41. That is, I'm pretty sure it's already in there.

Robert Ramey