nitlanguage / nit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(merge: 72867ca 63ca7dc)
Merge: src/model/model_index: model index uses BKTree
authorJean Privat <jean@pryen.org>
Mon, 13 Aug 2018 19:25:30 +0000 (15:25 -0400)
committerJean Privat <jean@pryen.org>
Mon, 13 Aug 2018 19:25:30 +0000 (15:25 -0400)
commitacee6d371cd2905e040ef17141f921c86edc6a47
tree1fdfa43bc7cd84f40934a573c88ace60216ebd33tree | snapshot
parent72867cacdcf3691f4d133313561f8d229ffbcd6dcommit | diff
parent63ca7dcff113c0acd9acc030a296516cd39fbdb6commit | 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>
lib/core/collection/union_find.nit diff1 | diff2 | blob | history
Nit language project; an oo programing language and its tool suite.