[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: [useless] Having some fun with lua
- From: Yuri Takhteyev <yuri@...>
- Date: Thu, 30 Jul 2009 11:25:55 -0400
> 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
--
http://spu.tnik.org/
