4 ms·
Take a look at https://anu.dev/documentation/associativity.html https://anu.dev/documentation/associativity.html The patch model is simpler IMO
by rudedogg 6y ago
Take a look at https://anu.dev/documentation/associativity.html https://anu.dev/documentation/associativity.html
The patch model is simpler IMO
- spockz 6y agoWasn’t the patching fixed already with darcs and mercurial?
- gwenzek 6y agoI 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)?
- cbzehner 6y agoMy understanding was that darcs fixed the model but had fundamental performance problems at _some scale_. I think pijul took the same concepts and tried to streamline them. And this rewrite does that...again?