Skip to content

A pure Lua implementation of bk-trees, created because it was needed for fuzzy term matching.

License

Notifications You must be signed in to change notification settings

profan/lua-bk-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bk-trees

Implementation of bk-trees with Levenshtein distance in Lua, inspired by an article:

Most commonly used for fuzzy string matching, for spellcheckers or similar.

Requirements

  • Lua >= 5.1

Running one of the example programs (a small spellchecker)

lua example/spelling.lua

Running the tests

Requires busted, simply run busted to run the tests in the spec folder.

busted

Downloading

Archive

v1.0.3

Git

git clone [email protected]:profan/lua-bk-tree.git

LuaRocks

luarocks install bk-tree

Usage Example

Gives you the words in the tree within 1 edit distance to beutiful, in this case beautiful

local bktree = require "bk-tree"

local tree = bktree:new("book")

tree:insert("perceive")
tree:insert("original")
tree:insert("beautiful")

local result = tree:query("beutiful", 1)

for k, v in pairs(result) do
	print (v.str)
end

Do inspect the bundled examples !

License

See attached LICENSE file.