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.
On building intuitions on monads and functors: https://www.jerf.org/iri/post/2958
(Also, TIL that the function type is a functor in Haskell!)
Readable tree diffing is a really interesting problem. When do you highlight lists? Do you highlight all the lists enclosing a modified subtree? What about comments?
I'm relatively happy with this case, but I think the outermost lists shouldn't be highlighted at all.
My new diff tool is now sufficiently feature complete that it can diff its own source code!
I've found a bunch of new bugs, but that's dogfooding :)
Butter, an experimental programming language exploring ideas for low level efficiency, has one of the best looking roadmaps I've seen in a long time!
Smart appliances with internet connections often have all sorts of security issues, privacy issues, etc.
They'd be a huge help when daylight savings time occurs though. That almost makes up for it.
Still tinkering with tree diff heuristics. Sometimes it works really well, but other times it's too keen to match up lists.
I'm still trying to find a colour scheme I like for my diff tool. I need two different styles: added code should be more prominent than moved code.
ANSI colours are extremely limited, so I tried using green / green background. Using bold and bright green seems to work better.
Printers increasingly speak a standardised protocol, making it feasible to support printers without any drivers at all!
On the different funding and maintainership models in FOSS:
Dependabot takes a probabilistic approach to compatibility: how many other projects failed CI when upgrading?
It's neat, but I wonder what the base rate for spurious CI failures is.
glibc and gnulib are looking at removing the requirement for FSF copyright assignment, following gcc:
Adding an argument to a function is a really compelling case for syntactic diffs.
Line numbers remain super tricky: mapping overlapping positions spanning multiple lines back to lines isn't quite right yet.
A little more progress on my syntactic differ: now it only shows lines of things that have changed!
Here's a Scheme example. Note that line 16 on the right has moved, but it's actually unchanged. Difftastic understands this :)
Showing 1,201-1,215 of 7,652 posts














