[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: master 792ba71: Add a new function 'buffer-line-statistics'
From: |
Philipp Stephani |
Subject: |
Re: master 792ba71: Add a new function 'buffer-line-statistics' |
Date: |
Tue, 12 Jan 2021 19:29:39 +0100 |
Am Di., 12. Jan. 2021 um 19:22 Uhr schrieb Stefan Monnier
<monnier@iro.umontreal.ca>:
>
> > + 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).
>
That's the median. "Mean" typically means "arithmetic mean."