|
From: | Stefan Monnier |
Subject: | Re: master 792ba71: Add a new function 'buffer-line-statistics' |
Date: | Tue, 12 Jan 2021 13:15:25 -0500 |
User-agent: | Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) |
> + double mean = 0; [...] > + /* Blame Knuth. */ > + mean = mean + (this_line - mean) / lines; I must admit to not being fully cognizant of Knuth, but doesn't this compute the average rather than the mean? I thought computing the mean was necessarily O(N) in space (like keeping the full sequence of line lengths so you can sort it and then pick the middle point). Stefan
[Prev in Thread] | Current Thread | [Next in Thread] |