Odoo/addons/web/static/lib/fuzzy-master, branch 14.0 The current checkout of upstream Odoo [FIX] web: fix fuzzy search algorithm in app switcher 2017-02-28T14:01:24+00:00 Géry Debongnie ged@odoo.com 2017-02-28T12:52:18+00:00 678ea26f993921bc86385a37f15445f69fe95a76 The fuzzy search score algorithm is quite simple, but had an interesting problem: for the search string 'AB DEF', the result 'XXAXXBXXXXXXX DEF' had a higher score than the result 'ABX X DEF", because it has 4 consecutive matching characters. This commit slightly tweak the algorithm to take space into account, but to make sure they are not used to compound the score for a string. This means that space characters are not ignored, but are not really as important as a normal character. 
The fuzzy search score algorithm is quite simple, but had an interesting
problem: for the search string 'AB DEF', the result 'XXAXXBXXXXXXX DEF' had
a higher score than the result 'ABX X DEF", because it has 4 consecutive
matching characters.

This commit slightly tweak the algorithm to take space into account, but
to make sure they are not used to compound the score for a string.  This
means that space characters are not ignored, but are not really
as important as a normal character.
[IMP] web: better fuzzy search 2016-05-04T12:46:46+00:00 Géry Debongnie ged@odoo.com 2016-05-04T12:43:13+00:00 782a4466febda566f871ecf23000526893c2febd The goal of this commit is to have better search results when fuzzy searching. Before this commit, the position of a match was irrelevant to the search results. After, a match in a first position has more weight than a match in last position. This is better, because we often want to find results using the first letters. This is controversial, but I could not find a better way to do this without rewriting the whole library myself (which might not be a bad idea, it is only 50 lines long) 
The goal of this commit is to have better search results when fuzzy
searching.  Before this commit, the position of a match was irrelevant
to the search results.  After, a match in a first position has more
weight than a match in last position.  This is better, because we often
want to find results using the first letters.

This is controversial, but I could not find a better way to do this
without rewriting the whole library myself (which might not be a bad
idea, it is only 50 lines long)
[ADD] web: Library to make fuzzy searches 2016-04-27T12:14:54+00:00 Yannick Tivisse yti@odoo.com 2016-04-26T11:31:23+00:00 f321466a695b63ae3cb06a37215aff49c702ed4e https://github.com/mattyork/fuzzy 
https://github.com/mattyork/fuzzy