Changes between Initial Version and Version 1 of Ticket #15170


Ignore:
Timestamp:
2017-08-21T12:42:29+02:00 (8 years ago)
Author:
shinigami
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #15170 – Description

    initial v1  
    11I suppose it is not problem in common use case, but this action is used by OpenData plugin, where it is called for every loaded (sometimes very long) way.
    22
    3 It seems that delNodes and newNodes often contains same data. Problem is that in such case AbstractSet.removeAll is processed as repetitive scanning of given collection and it leads to o(n^2) complexity.
     3It seems that delNodes and newNodes (in simplifyWay) often contains same data. Problem is that in such case AbstractSet.removeAll is processed as repetitive scanning of given collection and it leads to o(n^2) complexity.
     4
     5Another big slowdown is counting of node frequency in method isRequiredNode, it iterates all way for every node. Simple precounted histogram of nodes makes it much faster.