Changes between Initial Version and Version 1 of Ticket #466


Ignore:
Timestamp:
Oct 31, 2016, 3:59:07 PM (9 years ago)
Author:
Eric Pettersen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #466 – Description

    initial v1  
    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^2 time where N might be 10,000 coordinate frames.  It’s not a problem with my current 1000 coordinate set ensembles.