From c0e48c72fc51e2aea73d4d409bfe04e285610a61 Mon Sep 17 00:00:00 2001
From: David Baker <dave@matrix.org>
Date: Fri, 23 Jun 2017 18:03:32 +0100
Subject: [PATCH] Remove dep on liblevenstein

While we don't actually use it
---
 package.json                     |   1 -
 src/autocomplete/FuzzyMatcher.js | 170 +++++++++++++++----------------
 2 files changed, 85 insertions(+), 86 deletions(-)

diff --git a/package.json b/package.json
index 76323685ac..8d638a5928 100644
--- a/package.json
+++ b/package.json
@@ -62,7 +62,6 @@
     "glob": "^5.0.14",
     "highlight.js": "^8.9.1",
     "isomorphic-fetch": "^2.2.1",
-    "liblevenshtein": "^2.0.4",
     "linkifyjs": "^2.1.3",
     "lodash": "^4.13.1",
     "matrix-js-sdk": "matrix-org/matrix-js-sdk#develop",
diff --git a/src/autocomplete/FuzzyMatcher.js b/src/autocomplete/FuzzyMatcher.js
index 291e63d604..230cb1dbd2 100644
--- a/src/autocomplete/FuzzyMatcher.js
+++ b/src/autocomplete/FuzzyMatcher.js
@@ -1,91 +1,91 @@
-import Levenshtein from 'liblevenshtein';
-import _at from 'lodash/at';
-import _flatMap from 'lodash/flatMap';
-import _sortBy from 'lodash/sortBy';
-import _sortedUniq from 'lodash/sortedUniq';
-import _keys from 'lodash/keys';
-
-class KeyMap {
-    keys: Array<String>;
-    objectMap: {[String]: Array<Object>};
-    priorityMap: {[String]: number}
-}
-
-const DEFAULT_RESULT_COUNT = 10;
-const DEFAULT_DISTANCE = 5;
+//import Levenshtein from 'liblevenshtein';
+//import _at from 'lodash/at';
+//import _flatMap from 'lodash/flatMap';
+//import _sortBy from 'lodash/sortBy';
+//import _sortedUniq from 'lodash/sortedUniq';
+//import _keys from 'lodash/keys';
+//
+//class KeyMap {
+//    keys: Array<String>;
+//    objectMap: {[String]: Array<Object>};
+//    priorityMap: {[String]: number}
+//}
+//
+//const DEFAULT_RESULT_COUNT = 10;
+//const DEFAULT_DISTANCE = 5;
 
 // FIXME Until Fuzzy matching works better, we use prefix matching.
 
 import PrefixMatcher from './QueryMatcher';
 export default PrefixMatcher;
 
-class FuzzyMatcher { // eslint-disable-line no-unused-vars
-    /**
-     * @param {object[]} objects the objects to perform a match on
-     * @param {string[]} keys an array of keys within each object to match on
-     * Keys can refer to object properties by name and as in JavaScript (for nested properties)
-     *
-     * To use, simply presort objects by required criteria, run through this function and create a FuzzyMatcher with the
-     * resulting KeyMap.
-     *
-     * TODO: Handle arrays and objects (Fuse did this, RoomProvider uses it)
-     * @return {KeyMap}
-     */
-    static valuesToKeyMap(objects: Array<Object>, keys: Array<String>): KeyMap {
-        const keyMap = new KeyMap();
-        const map = {};
-        const priorities = {};
-
-        objects.forEach((object, i) => {
-            const keyValues = _at(object, keys);
-            console.log(object, keyValues, keys);
-            for (const keyValue of keyValues) {
-                if (!map.hasOwnProperty(keyValue)) {
-                   map[keyValue] = [];
-                }
-                map[keyValue].push(object);
-            }
-            priorities[object] = i;
-        });
-
-        keyMap.objectMap = map;
-        keyMap.priorityMap = priorities;
-        keyMap.keys = _sortBy(_keys(map), [(value) => priorities[value]]);
-        return keyMap;
-    }
-
-    constructor(objects: Array<Object>, options: {[Object]: Object} = {}) {
-        this.options = options;
-        this.keys = options.keys;
-        this.setObjects(objects);
-    }
-
-    setObjects(objects: Array<Object>) {
-        this.keyMap = FuzzyMatcher.valuesToKeyMap(objects, this.keys);
-        console.log(this.keyMap.keys);
-        this.matcher = new Levenshtein.Builder()
-            .dictionary(this.keyMap.keys, true)
-            .algorithm('transposition')
-            .sort_candidates(false)
-            .case_insensitive_sort(true)
-            .include_distance(true)
-            .maximum_candidates(this.options.resultCount || DEFAULT_RESULT_COUNT) // result count 0 doesn't make much sense
-            .build();
-    }
-
-    match(query: String): Array<Object> {
-        const candidates = this.matcher.transduce(query, this.options.distance || DEFAULT_DISTANCE);
-        // TODO FIXME This is hideous. Clean up when possible.
-        const val = _sortedUniq(_sortBy(_flatMap(candidates, (candidate) => {
-                return this.keyMap.objectMap[candidate[0]].map((value) => {
-                    return {
-                        distance: candidate[1],
-                        ...value,
-                    };
-                });
-            }),
-            [(candidate) => candidate.distance, (candidate) => this.keyMap.priorityMap[candidate]]));
-        console.log(val);
-        return val;
-    }
-}
+//class FuzzyMatcher { // eslint-disable-line no-unused-vars
+//    /**
+//     * @param {object[]} objects the objects to perform a match on
+//     * @param {string[]} keys an array of keys within each object to match on
+//     * Keys can refer to object properties by name and as in JavaScript (for nested properties)
+//     *
+//     * To use, simply presort objects by required criteria, run through this function and create a FuzzyMatcher with the
+//     * resulting KeyMap.
+//     *
+//     * TODO: Handle arrays and objects (Fuse did this, RoomProvider uses it)
+//     * @return {KeyMap}
+//     */
+//    static valuesToKeyMap(objects: Array<Object>, keys: Array<String>): KeyMap {
+//        const keyMap = new KeyMap();
+//        const map = {};
+//        const priorities = {};
+//
+//        objects.forEach((object, i) => {
+//            const keyValues = _at(object, keys);
+//            console.log(object, keyValues, keys);
+//            for (const keyValue of keyValues) {
+//                if (!map.hasOwnProperty(keyValue)) {
+//                   map[keyValue] = [];
+//                }
+//                map[keyValue].push(object);
+//            }
+//            priorities[object] = i;
+//        });
+//
+//        keyMap.objectMap = map;
+//        keyMap.priorityMap = priorities;
+//        keyMap.keys = _sortBy(_keys(map), [(value) => priorities[value]]);
+//        return keyMap;
+//    }
+//
+//    constructor(objects: Array<Object>, options: {[Object]: Object} = {}) {
+//        this.options = options;
+//        this.keys = options.keys;
+//        this.setObjects(objects);
+//    }
+//
+//    setObjects(objects: Array<Object>) {
+//        this.keyMap = FuzzyMatcher.valuesToKeyMap(objects, this.keys);
+//        console.log(this.keyMap.keys);
+//        this.matcher = new Levenshtein.Builder()
+//            .dictionary(this.keyMap.keys, true)
+//            .algorithm('transposition')
+//            .sort_candidates(false)
+//            .case_insensitive_sort(true)
+//            .include_distance(true)
+//            .maximum_candidates(this.options.resultCount || DEFAULT_RESULT_COUNT) // result count 0 doesn't make much sense
+//            .build();
+//    }
+//
+//    match(query: String): Array<Object> {
+//        const candidates = this.matcher.transduce(query, this.options.distance || DEFAULT_DISTANCE);
+//        // TODO FIXME This is hideous. Clean up when possible.
+//        const val = _sortedUniq(_sortBy(_flatMap(candidates, (candidate) => {
+//                return this.keyMap.objectMap[candidate[0]].map((value) => {
+//                    return {
+//                        distance: candidate[1],
+//                        ...value,
+//                    };
+//                });
+//            }),
+//            [(candidate) => candidate.distance, (candidate) => this.keyMap.priorityMap[candidate]]));
+//        console.log(val);
+//        return val;
+//    }
+//}