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.


Log in to reply