From: Jean Privat Date: Mon, 13 Aug 2018 19:25:30 +0000 (-0400) Subject: Merge: src/model/model_index: model index uses BKTree X-Git-Url: http://nitlanguage.org Merge: src/model/model_index: model index uses BKTree This PR makes ModelIndex use a BKTree (#2718) to speed up Nitweb name similarity search queries on large code corpora. Levenstein names comparison with 300k+ entities took a bit long (up to 10s for Nitweb with `contrib` and `src` for some queries). The use of BKTree speeds things up and brings those queries under 0.1s. Pull-Request: #2724 Reviewed-by: Jean Privat --- acee6d371cd2905e040ef17141f921c86edc6a47