miniblog.

I tried replace Vec with SmallVec in a really hot loop in difftastic, and it's a huge speedup. It almost *halved* the runtime of one of my test files! I've done a lot of performance tuning of difftastic, so it's surprising to see such a big win. https://crates.io/crates/smallvec

@RenewedRebecca That's correct, but I was thinking that offering threading to a user might make them more tolerant of a slow interpreter. For example, if I have an AST walker but provide Clojure semantics, users can hopefully get a big speedup by using all the cores in their application.

One nice thing about quadratic algorithms: if you can reduce your N, you get a really nice speedup.