Storing of many values in a container

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 23/08/2004 at 06:13, xxxxxxxx wrote:

User Information:
Cinema 4D Version:   8.500 
Platform:   Windows  ;   
Language(s) :     C++  ;

---------
Hi.
I have a performance problem, if i try to store many values in a container.
The time to store is increased with every new value.
Getting of already stored values has no performance problem.

THE POST BELOW IS MORE THAN 5 YEARS OLD. RELATED SUPPORT INFORMATION MIGHT BE OUTDATED OR DEPRECATED

On 23/08/2004 at 09:11, xxxxxxxx wrote:

When you set a value in a container it has to see if there's another element with the same ID already. Since the data structure is internally just a simply list, insertion becomes O(n^2) for inserting many values. I believe that InsData() avoids this problem.