diff_main cost 98.6% cpu

[oliu]

I'm using python3.My mac is 16GB unified memory,1TB SSD storage.Each file is 750KB,it's two different files. When run diff_main will cost 98.6% cpu up to 20 seconds.Is this normal or needs to be optimized?

[dmsnell]

@oliu this is likely due to the documents being diffed, as performance will be heavily impacted by the content being diffed.

if you have optimizations you'd like to propose please don't hesitate to share them. this library already performs a handful of optimizations that tradeoff the "minimum edit script" between two input documents in order to avoid catastrophic runtime performance, though it also includes cleanup passes to make the final edit script easier to recognize as a human (e.g. preferring whole-word diffs over zig-zagging character diffs within a word)