Hacker News Reader

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

View on HN

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.

Reply on news.ycombinator.com