I used to use this quite heavily, but with successive updates the performance dropped off a cliff, unfortunately.

Although now that I’ve taken a look at it, it seems there’s an “experimental instant mode” that might fix that.[1] But not for fish users, which rules it out for me at least.

[1] https://github.com/nvbn/thefuck#experimental-instant-mode