95422b95ee
This fixes an edge case in how the max acceptable edit distance is calculated for deletions in fuzzy search, wherein the padding added to the max error count could be negative when the query was longer than the matched term, producing a max distance of zero. This came up in chat a while back, where someone noted that, in the compositor, searching for "bluir" wouldn't return the blur nodes; "blu" worked, "blui" worked, but "bluir" returned no results, despite all three having equal edit distances (1 insertion, 1 substitution, and 1 deletion, respectively). The edit distance metrics themselves are calculated correctly; the issue was just with how the distance threshold was set. Pull Request: https://projects.blender.org/blender/blender/pulls/143741
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.