From: Jean Privat Date: Wed, 20 Jun 2018 18:59:11 +0000 (-0400) Subject: Merge: lib/trees: introduce BKTree X-Git-Url: http://nitlanguage.org Merge: lib/trees: introduce BKTree This PR introduces a new kind of tree: the BKTree. This data structure can be used to speed-up the comparison of a string and a collection of strings with Levenshtein distance. See https://dl.acm.org/citation.cfm?id=362003.362025 for more details. Pull-Request: #2718 --- 45fab1300b8e6461608a503230d821f70cde94e6