Lua is quite fast. The algorithms you can implement in Lua are all slow unless you want to make an optimized structure for every kind of lookup you want to do. Lua reminds me of a hobbled javascript.