diff algorithm implementation in python

Question

I checked out the source code of Python 2.6, and I want to study the diff implementation. However, I can not find the right source file. Could any one point me to whichever source file contains the algorithm implementation?

Um... The source came with your Python implementation. It's on your disk already. What problems are you having finding your Python installation? — S.Lott
– S.Lott, Commented May 5, 2011 at 13:15
@S.Lott: to be completely fair, if the user installs a binary build (say, on Windows) of Python, it will not come with C sources — Eli Bendersky
– Eli Bendersky, Commented May 5, 2011 at 13:23
@Eli Bendersky: While quite true in general, this question isn't very general, is it? It seems to be about difflib, which is pure Python and already installed. — S.Lott
– S.Lott, Commented May 5, 2011 at 14:00
@S.Lott: yes, but if you look at the OP's comment to Sven's answer, it's obvious he wasn't aware of the fact that difflib is pure Python and was actually looking for the "C code underneath" — Eli Bendersky
– Eli Bendersky, Commented May 5, 2011 at 14:16
Thanks Eli, you are right, difflib is pure Python implementation, which I am not aware of. I think I get my answer. Thanks for anyone. — user722607
– user722607, Commented May 6, 2011 at 1:41

remram · Accepted Answer · 2019-03-26 21:20:25Z

6

If by "diff implementation in Python" you mean the difflib module, then here is the source.

There is also a simple diff implementation based on this module in the Python source distribution.

edited Mar 26, 2019 at 21:20

remram

5,2771 gold badge32 silver badges45 bronze badges

answered May 5, 2011 at 12:56

Sven Marnach

608k123 gold badges966 silver badges865 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

user722607 Over a year ago

yes, difflib is exactly what I mean. My point is how python use C to implemention this algorithm. So diff.py is not what I wanted. I think the source file should be under the directory of Modules in python source repository. However, I can not find it.

Eli Bendersky Over a year ago

@user722607: difflib is a pure Python module, there's no C implementation of it

Collectives™ on Stack Overflow

diff algorithm implementation in python

1 Answer 1

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related