{"id":49891989,"title":"Show HN: CodeDiff – Fast (<100ms), robust (99.95%) syntax-aware code diff","points":6,"user":"FabCH","time":1790684564,"time_ago":"a day ago","type":"link","content":"

Hi folks!

Because of AI, there is more code to review. I don't know about you, but I\nget annoyed when the default git diff doesn't match something "obvious". I\nbuilt CodeDiff to help.

It's a syntax-aware, careful implementation in Rust of all current research\nin code diffing. It parses 24 languages with TreeSitter and falls back to\na modified Myers line diffing algorithm for any file it cannot parse. I wouldn't necessarily\ncall it a novel algorithm, but it isn't a re-implementation of existing tools either.

I tested it on the last 50 commits of all 7400-or-so repositories that are\nin the Gentoo package list. CodeDiff can diff 99.95% of those file pairs in\n120s and 6GB of RAM on a rusty 11 year old Intel E3-1275 v5. The median speed\nis 7ms and 93% of files are diffed in under 100ms.

I also did a bit of hand solving and have a test dataset of 1400 hand solved diffs. CodeDiff\nis perfect on 70% and near-perfect on 90% of them. But accuracy is actually a\ncomplex thing to measure, because if you are only after the AST diff, then it is\nperfect 89% of the time. Deciding what to paint however is not an objective thing\nso if you do try it out, check out the render options (press M) and make it fit\nyour style.

If you just want to see how it looks like: https://ivankovic.github.io/codediff/showcase/?case=python-r...

If you want to install it: https://github.com/ivankovic/codediff

Do feel free to file issues. It's v0.1.1 at the moment, but I have been using it for\nmonths as my git difftool and I plan to keep that stable. Using it as a library directly\nfrom Rust however, might change until v1.0. The final goal for v1.0 is p99 < 400ms and 99%\nperfect diff, including multi-file diff support in 30 languages.

Credit where credit is due: There is a bunch of people researching diffs in the past\n20 or so years. Without those papers, CodeDiff would be a lot harder to build. Especially\nwithout APTED and Myers algorithms.

License: AGPL3.0, I kind of like copy-left. If your company prevents use of AGPL software\ntell them to throw a few bucks my way for my token usage and we can talk.

AI disclosure: I use AI assisted coding. Claude and Mistral were used, heavily.","url":"https://github.com/ivankovic/codediff","domain":"github.com","comments":[],"comments_count":0}