Changes between Version 1 and Version 2 of Ticket #466


Ignore:
Timestamp:
Oct 31, 2016, 4:00:24 PM (9 years ago)
Author:
Eric Pettersen
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #466 – Description

    v1 v2  
    11For performance, change CoordSets from vector to map.  As per T.G.:
    22
    3  I think finding a coordinate set from its id needs to be a map lookup rather than scanning the vector of potentially thousands of coordinate sets.  For instance if I cycle through every coordinate set (for instance to compute crosslink lengths) then I end up looking up every single coordinate set id and with a vector scan it takes order N^2 time where N might be 10,000 coordinate frames.  It’s not a problem with my current 1000 coordinate set ensembles.
     3 I think finding a coordinate set from its id needs to be a map lookup rather than scanning the vector of potentially thousands of coordinate sets.  For instance if I cycle through every coordinate set (for instance to compute crosslink lengths) then I end up looking up every single coordinate set id and with a vector scan it takes order N squared time where N might be 10,000 coordinate frames.  It’s not a problem with my current 1000 coordinate set ensembles.