Flamegraphs are an indispensable tool, but sometimes I overuse them. Here's an example for difftastic -- it spends most of the time computing the shortest path.
I was able to make the diff graph smaller, making difftastic much faster -- but the new flamegraph looked the same!
miniblog.
Related Posts
There are labels that make technology ideas sound more exciting. For example, 'augmented intelligence' was used early in the history of computing.
(A pocket calculator would qualify but it's less cool.)
Is there a good term for this phenomenon? It's hype that inspired projects.
Computing optimal 8501 instructions for rotations using an SMT solver and Racket with Rosette:
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.
