Hacker Timesnew | past | comments | ask | show | jobs | submitlogin

Wasn’t the patching fixed already with darcs and mercurial?


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-user...


Sounder, 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.


Did you mean O(log e)?


How can something be sounder. Either it’s sound or it isn’t.


My 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?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: