On Jan 9, 9:56 pm, mk <mrk...@gmail.com> wrote: > The factor of 30 indeed does not seem right -- I have done somewhat > similar stuff (calculating Levenshtein distance [edit distance] on words > read from very large files), coded the same algorithm in pure Python and > C++ (using linked lists in C++) and Python version was 2.5 times slower.
Levenshtein distance using linked lists? That's novel. Care to divulge? And if C++ is using linked lists and Python isn't, it's not really the same algorithm, is it? Cheers, John -- http://mail.python.org/mailman/listinfo/python-list