e9ad0e506c
Previously, mapping old to new items was O(n^2) because each new item was compared to all old items until the corresponding one was found. This patch introduces a pre-filter to the old elements that have to be checked. Instead of comparing all old items, only the ones with the same label are compared now. This reduces the time complexity to O(n), making the tree view much more usable with many items.
Blender
Blender is the free and open source 3D creation suite. It supports the entirety of the 3D pipeline-modeling, rigging, animation, simulation, rendering, compositing, motion tracking and video editing.
Project Pages
Development
License
Blender as a whole is licensed under the GNU General Public License, Version 3. Individual files may have a different, but compatible license.
See blender.org/about/license for details.