I've been playing with https://github.com/orium/rpds as a replacement for im in difftastic, and it's a significant speedup! I saw a 30% runtime reduction in one case.
im is great but sadly seems unmaintained. I suspect its 'small vector as a vec' design doesn't suit my use case.