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.