4 ms·
I don't think Mercurial is patch based. Pijul is more similar to Darcs. They claim to have a sounder and faster patch algorithm. And Anu is apparently even sou
by gwenzek 6y ago
I don't think Mercurial is patch based.
Pijul is more similar to Darcs. They claim to have a sounder and faster patch algorithm.
And Anu is apparently even sounder and faster?
https://pijul.org/manual/why_pijul.html#pijul-for-darcs-users https://pijul.org/manual/why_pijul.html#pijul-for-darcs-user...
- Aeolun 6y agoHow can something be sounder. Either it’s sound or it isn’t.
- pmeunier 6y agoSounder, no. The theoretical complexity of Anu is improved compared to Pijul. The complexity of Pijul is in O(log l) where l is the number of lines written since the beginning of history, whereas Anu is in O(e) where e is the number of edits. Since each edit has at least one line, this is always better, and Anu can in fact handle large repositories (Linux kernel, Nixpkgs), that Pijul couldln't handle.
- samatman 6y agoDid you mean O(log e)?