4 ms·
Yeah, that's why I hedged so heavily; AFAIK it's impossible to compute a streaming median (having spent some time trying). If someone on HN knows how to do it,
by CamperBob2 3y ago
Yeah, that's why I hedged so heavily; AFAIK it's impossible to compute a streaming median (having spent some time trying).
If someone on HN knows how to do it, they will jump in and tell me exactly why it's "trivial," and I'll get some nice R&D work for free. Of course, it will probably involve mounting an FTP account, spinning up a CA and running rsync...
- refulgentis 3y ago> If someone on HN knows how to do it, they will jump in and tell me exactly why it's "trivial," n.b. to you and your parent comment's commenter: you're the only two who used the word trivial in the entire comments section modulo another comment not in this thread that contains "SQL in theory makes this trivial...". The HNer claiming to build a streaming median function in a weekend fantasy might not come to fruition :(