Updated prefiltering to limit prefix to avoid penalty for long `s.*s.…

…*s...` (#31).
pkulchenko · Jul 22, 2015 · cdc464b · cdc464b
1 parent 6211865
commit cdc464b
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/src/editor/commandbar.lua b/src/editor/commandbar.lua
@@ -319,7 +319,8 @@ function CommandBarScoreItems(t, pattern, limit)
   -- anchor for 1-2 symbol patterns to speed up search
   local needanchor = prefilter and prefilter * 4 <= #t and plen <= 2
   local filter = prefilter and prefilter <= #t
-    and pattern:gsub("[^%w_]+",""):lower():gsub(".", "%1.*"):gsub("%.%*$","")
+    -- expand `abc` into `a.*b.*c`, but limit the prefix to avoid penalty for `s.*s.*s.*....`
+    and pattern:gsub("[^%w_]+",""):sub(1,4):lower():gsub(".", "%1.*"):gsub("%.%*$","")
     or nil
   for _, v in ipairs(t) do
     if #v >= plen then