nitlanguage / nit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(merge: c4a9d0b f643ebf)
Merge: src/model/model_index: model index uses BKTree
authorJean Privat <jean@pryen.org>
Thu, 5 Jul 2018 12:22:25 +0000 (08:22 -0400)
committerJean Privat <jean@pryen.org>
Thu, 5 Jul 2018 12:22:25 +0000 (08:22 -0400)
commit167f1e537e96b75fa8d7f23496e3b16983307615
treea01f7814a5eaf557b83040592dc32b1f83e56395tree | snapshot
parentc4a9d0bc73d9fcbc1ec6c47c8316ef282eaa5101commit | diff
parentf643ebfcda6d017c6e2c1d5b3b79b4c413349bcecommit | diff
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 <jean@pryen.org>
Nit language project; an oo programing language and its tool suite.