I'm reading papers about tree diff techniques, to try to improve my structural diff tool.
Most papers focus on diffing XML. Their techniques are clever and relevant, but crikey some of the intro quotes really haven't aged well.
miniblog.
Related Posts
C++ no longer considers trivial infinite loops to be undefined behaviour! https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2024/p2809r3.html
Spotted in the release notes for the latest clang.
Difftastic is effectively computing the "tree edit distance" between two ASTs, and there's a bunch of papers on this topic. Literature review is hard though: sometimes a paper takes a while to digest, only to realise that they're solving a slightly different problem.
Does usability research suffer from historical bias?
I've seen papers suggest that old-fashioned buttons with a bezel are better than the modern flat style. That seems reasonable, but I wonder if the effect would be smaller if early GUIs were flat.