[PATCH 2 of 2 V2] bufferedinputpipe: remove N^2 computation of buffer length (issue4735)

Durham Goode durham at fb.com
Sat Jun 27 13:57:26 CDT 2015



On 6/26/15, 6:59 PM, "Pierre-Yves David" <pierre-yves.david at ens-lyon.org>
wrote:

># HG changeset patch
># User Pierre-Yves David <pierre-yves.david at fb.com>
># Date 1435343390 25200
>#      Fri Jun 26 11:29:50 2015 -0700
># Node ID 97ef869907f9097a4de6dfa168301a62ad6f818f
># Parent  995f1afb89fac10d4759d6c3524693ecb926b9f4
>bufferedinputpipe: remove N^2 computation of buffer length (issue4735)
>
>The assumption that dynamically computing the length of the buffer was
>N^2, but
>negligible because fast was False. So we drop the dynamic computation and
>manually keep track of the buffer length.
>
>He: Enter commit message.  Lines beginning with 'HG:' are removed.

Pushed to clowncopter (after removing the accidental 'He: ...' message
line). Thanks



More information about the Mercurial-devel mailing list