search

thinker007 / templatemaker

Automatically exported from code.google.com/p/templatemaker
0 stars 0 forks source link

Pure Python version? #5

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
Just took a look at this code.  Looks nice, clean, elegant, and to the
point.   And a useful tool!  Nicely done.

I would find it useful if there were a pure-Python version of the code,
which would be used as a fallback wherever the extension module isn't
available.  Maybe you've tried this already and it's quite a bit slower? 
In any case I think it would be handy to have both versions for different
circumstances.  Let me know if you'd like help porting the LCS algorithm to
Python.

Incidentally, isn't the worst-case running time of the LCS algorithm O(n
m), not O(n^2 + m^2)?

Original issue reported on code.google.com by edema...@gmail.com on 28 Jul 2007 at 9:25

GoogleCodeExporter commented 9 years ago 
I started a pure python version. It still has some bugs.

Original comment by swee...@gmail.com on 3 Jun 2008 at 2:11

Attachments: