[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: master 792ba71: Add a new function 'buffer-line-statistics'
From: |
Eli Zaretskii |
Subject: |
Re: master 792ba71: Add a new function 'buffer-line-statistics' |
Date: |
Tue, 12 Jan 2021 21:18:17 +0200 |
> From: Lars Ingebrigtsen <larsi@gnus.org>
> Date: Tue, 12 Jan 2021 19:39:54 +0100
> Cc: emacs-devel@gnu.org
>
> That's the median, and that's what I also thought, but it turns out that
> you can approximate the median to the desired accuracy with much less
> than O(N) space:
>
> https://www.stat.cmu.edu/~ryantibs/papers/median.pdf
I used this one:
https://www.cse.wustl.edu/~jain/papers/ftp/psqr.pdf