Двунаправленный алгоритм Quicksilver для сгибания - PullRequest
Новая
       32

Двунаправленный алгоритм Quicksilver для сгибания

4 голосов
/ 01 января 2011

Я использую плагин flexselect jQuery , чтобы упростить выбор в больших списках <select>, который использует алгоритм Quicksilver для гибкого сопоставления (нечеткого совпадения?).

Например: Ввод 3gscam быстро соответствует iPhone 3GS Camera, а ввод cam3gs - нет.

Есть ли измененная версия алгоритма Quicksilverэто работает в обоих направлениях, с предпочтением форвард-матчей?

Существующий плагин jQuery был бы полезен, так что мне не нужно бросать свои собственные.

1 Ответ

0 голосов
/ 08 августа 2012

мы видим, что направление задается циклом for от длины до 0, если мы не найдем никакой опции, мы можем запустить тот же код другим способом от 0 до длины

я надеюсь, что все сделал правильно 

     String.prototype.score = function (abbreviation, offset) {
        offset = offset || 0 // TODO: I think this is unused... remove

        if (abbreviation.length == 0) return 0.9
        if (abbreviation.length > this.length) return 0.0

        for (var i = abbreviation.length; i > 0; i--) {
            var sub_abbreviation = abbreviation.substring(0, i)
            var index = this.indexOf(sub_abbreviation)


            if (index < 0) continue;
            if (index + abbreviation.length > this.length + offset) continue;

            var next_string = this.substring(index + sub_abbreviation.length)
            var next_abbreviation = null

            if (i >= abbreviation.length)
                next_abbreviation = ''
            else
                next_abbreviation = abbreviation.substring(i)

            var remaining_score = next_string.score(next_abbreviation, offset + index)

            if (remaining_score > 0) {
                var score = this.length - next_string.length;

                if (index != 0) {
                    var j = 0;

                    var c = this.charCodeAt(index - 1)
                    if (c == 32 || c == 9) {
                        for (var j = (index - 2); j >= 0; j--) {
                            c = this.charCodeAt(j)
                            score -= ((c == 32 || c == 9) ? 1 : 0.15)
                        }
                    } else {
                        score -= index
                    }
                }

                score += remaining_score * next_string.length
                score /= this.length;
                return score
            }
        }

        for (var i = 0; i < abbreviation.length;  i++) { //Cangee 
            var sub_abbreviation = abbreviation.substring(i, abbreviation.length-1) //Change
            var index = this.indexOf(sub_abbreviation)


            if (index < 0) continue;
            if (index + abbreviation.length > this.length + offset) continue;

            var next_string = this.substring(index + sub_abbreviation.length)
            var next_abbreviation = null

            if (i >= abbreviation.length)
                next_abbreviation = ''
            else
                next_abbreviation = abbreviation.substring(i)

            var remaining_score = next_string.score(next_abbreviation, offset + index)

            if (remaining_score > 0) {
                var score = this.length - next_string.length;

                if (index != 0) {
                    var j = 0;

                    var c = this.charCodeAt(index - 1)
                    if (c == 32 || c == 9) {
                        for (var j = (index - 2); j >= 0; j--) {
                            c = this.charCodeAt(j)
                            score -= ((c == 32 || c == 9) ? 1 : 0.15)
                        }
                    } else {
                        score -= index
                    }
                }

                score += remaining_score * next_string.length
                score /= this.length;
                return score
            }
        }

        return 0.0
    }
...