Re: An inset is ...

[Lars Gullik Bjønnes]

  >> Asger Alstrup Nielsen writes:
  AAN> If we wanted to ensure maximum reuse, we would have a list of
  AAN> all instantiated ParaParams, and whenever one is change, search
  AAN> this list to find a match.

  AAN> However, that would probably not reduce total memory use,
  AAN> because of the memory requirements of this list. Also, it would
  AAN> change updating a ParaParams structure from a constant time
  AAN> operation to something worse, potentially exponential!

Isn't this just like a set? STL Set should be able to handle that.
 O(log n) I think. (binary search to find the ParaParms we are looking
for. I can't see much overhead when modifying the ParaParams either.

        Lgb