Opened 8 years ago

Last modified 6 years ago

#15170 closed enhancement

SimplifyWayAction optimizations. — at Initial Version

Reported by: shinigami Owned by: team
Priority: normal Milestone:
Component: Core Version:
Keywords: performance Cc:

Description

I 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.

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(n2) complexity.

Change History (1)

by shinigami, 8 years ago

Attachment: simplifyway.patch added
Note: See TracTickets for help on using tickets.