lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

> I don't have any real insights but my implementation of Levenshtein uses a
> single Lua table to hold the whole matrix. I haven't a clue how much faster
> this is but it must account for something, with all that table creation :)

Yours appears about 25% faster when run on a dictionary with 80K
English words: 15 seconds vs. 21 seconds on my laptop.

  - yuri