miniblog.

← Back to all posts

Jul 4, 2022 at 00:05

I've started playing again with A* search instead of Dijkstra for difftastic. So far it's only saved me visiting 3% of graph nodes, which is negligible. A* works best when you have a good heuristic, but finding a good heuristic is hard. Currently:

difftastic/src/diff/dijkstra.rs at 3b9474d9fe360a4122d63efbecda2ac7b3b36d30 · Wilfred/difftastic

difftastic/src/diff/dijkstra.rs at 3b9474d9fe360a4122d63efbecda2ac7b3b36d30 · Wilfred/difftastic

a structural diff that understands syntax 🟥🟩. Contribute to Wilfred/difftastic development by creating an account on GitHub.