The challenges with darcs' performance lie at the core of its theory of patches; IIUC, there's no way to make exponential merge go away without also breaking darcs.

pijul changes the theory, and does so in a way specifically to avoid slow algorithms.