mirror of
https://github.com/storytold/vectorcraft.git
synced 2026-11-19 04:24:51 +00:00
A query word of 4 or more letters that is not a word, a base word or the start of a word of any result is compared with the words of result names and menu paths. A word within 1 edit (2 for a query word of 8 or more letters) matches, where a letter added, left out or changed, or two adjacent letters swapped, counts as one edit. The bounded check stops as soon as the bound is passed and skips words whose length differs by more than the bound. A query word meets at most the 32 nearest words. A word repeated in the query is compared once, and after a word that matches nothing at all the later words are not compared. Results matched through a typo come after every result matched without one. Among them, the query is read as typed with each such word replaced by the word it meets, from the label when the label holds one, so "gruop" lists Object › Group first, as "group" does, and a word of the label ranks above a word of the menu path. Query words and result words with Han, kana or Hangul letters, and ids, are not compared. Results without typos keep their order.