pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Thomas Lockhart <lockhart@alumni.caltech.edu>
To: Jan Wieck <JanWieck@Yahoo.com>
Cc: omid omoomi <oomoomi@hotmail.com>
Cc: BKermani@illumina.com
Cc: pgsql-sql@postgresql.org
Subject: Re: Median
Date: Wed, 19 Jul 2000 02:12:35 +0000
Message-ID: <39750E93.D7D9517E@alumni.caltech.edu> (raw)
References: <200007181935.VAA12101@hot.jw.home>

> Maybe someone else has an idea.

I implemented a different algorithm several years ago. It is an
O(log(N)) process (unlike most other techniques), and was borrowed from
the "Algorithms" book (it's at work; but it is the classic "yellow
jacket" book with Fortran code and the other volume with *really bad* C
code which looks like Fortran ;)

Anyway, once the bugs were fixed (and there were several :( and a better
endgame algorithm was coded, it was suitable for hypercube distributed
processing, where you just exchange a small amount of info between
iterations. And it involved simply *counting* how many values were above
and below an initial or updated guess, then iterating on a new guess.

afaik that wouldn't be suitable for the existing aggregate capabilities,
but multi-pass algorithms would be nice to be able to do.

                    - Thomas



view thread (5+ messages)

Message-ID: <39750E93.D7D9517E@alumni.caltech.edu>
Permalink:  ../39750E93.D7D9517E@alumni.caltech.edu/
Also on:    postgresql.org/message-id/39750E93.D7D9517E@alumni.caltech.edu

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-sql@postgresql.org
  Cc: lockhart@alumni.caltech.edu, JanWieck@Yahoo.com, oomoomi@hotmail.com, BKermani@illumina.com
  Subject: Re: Median
  In-Reply-To: <39750E93.D7D9517E@alumni.caltech.edu>
  References: <200007181935.VAA12101@hot.jw.home> <39750E93.D7D9517E@alumni.caltech.edu>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox