lmazuel / onagui

OnAGUI - Ontology Alignment GUI - Software to help automatic or manual realisation of ontologic alignment
MIT License
11 stars 4 forks source link

Tree is too long to expand due to unnecessary sorting #71

Closed tfrancart closed 6 years ago

tfrancart commented 6 years ago

This method https://github.com/lmazuel/onagui/blob/master/src/main/java/fr/onagui/control/MyTreeModel.java#L153 scans all the children of a node to find the corresct index at which to insert a new child. This is called for every new child to be inserted.

The consequence is a N(square) complexity to construct expand a node.

It is much more efficient to insert all children unordered, then sort the children with a sorting algorithm.

tfrancart commented 6 years ago

Note : this is necessary to be able to load RAMEAU on which we have 66000+ first-level concepts, and first level of tree cannot be unfolded.