And the answer is: zero!

You simply make the UI so that any substring matches appear after all the matches at the start of the string. There is no useability penalty! Any key sequence which works now will still work. But there might be performance penalties. We discussed this about a year ago, I think, and someone (Hugo?) was a bit concerned about speed.

Richard.