[PATCH 2 of 3 STABLE V2] templater: use unfiltered changelog to calculate shortest() at O(log(N))

Yuya Nishihara yuya at tcha.org
Wed Oct 26 07:33:11 EDT 2016


On Tue, 25 Oct 2016 23:17:13 +0900, Yuya Nishihara wrote:
> # HG changeset patch
> # User Yuya Nishihara <yuya at tcha.org>
> # Date 1477399770 -32400
> #      Tue Oct 25 21:49:30 2016 +0900
> # Branch stable
> # Node ID ecbce2fe4dea116c925a2fecd1b7b50df0a62589
> # Parent  869574e70105ec60b88b1bb85a12369e5e560279
> templater: use unfiltered changelog to calculate shortest() at O(log(N))
                                                                 ^^^^^^^^^

The summary line was wrong. It should say s/O(log(N))/constant time/ since
we use prefix tree and the length of node characters is constant.


More information about the Mercurial-devel mailing list