pg.ddx.io pgsql-performance@postgresql.org mailing list archive
help / color / mirror / Atom feedRe: Distinct-Sampling (Gibbons paper) for Postgres
2+ messages / 2 participants
[nested] [flat]
* Re: Distinct-Sampling (Gibbons paper) for Postgres
@ 2005-04-29 05:10 a3a18850@telus.net
0 siblings, 1 reply; 2+ messages in thread
From: a3a18850@telus.net @ 2005-04-29 05:10 UTC (permalink / raw)
To: pgsql-performance; pgsql-hackers@postgresql.org; +Cc: Mischa@telus.net; Sandberg@telus.net
Well, this guy has it nailed. He cites Flajolet and Martin, which was (I
thought) as good as you could get with only a reasonable amount of memory per
statistic. Unfortunately, their hash table is a one-shot deal; there's no way
to maintain it once the table changes. His incremental update doesn't degrade
as the table changes. If there isn't the same wrangle of patent as with the
ARC algorithm, and if the existing stats collector process can stand the extra
traffic, then this one is a winner.
Many thanks to the person who posted this reference in the first place; so
sorry I canned your posting and can't recall your name.
Now, if we can come up with something better than the ARC algorithm ...
^ permalink raw reply [nested|flat] 2+ messages in thread
* Re: Distinct-Sampling (Gibbons paper) for Postgres
@ 2005-04-29 05:22 Josh Berkus <josh@agliodbs.com>
parent: a3a18850@telus.net
0 siblings, 0 replies; 2+ messages in thread
From: Josh Berkus @ 2005-04-29 05:22 UTC (permalink / raw)
To: a3a18850@telus.net; +Cc: pgsql-performance; pgsql-hackers@postgresql.org
> Now, if we can come up with something better than the ARC algorithm ...
Tom already did. His clock-sweep patch is already in the 8.1 source.
--
Josh Berkus
Aglio Database Solutions
San Francisco
^ permalink raw reply [nested|flat] 2+ messages in thread
end of thread, other threads:[~2005-04-29 05:22 UTC | newest]
Thread overview: 2+ messages (download: mbox mbox.gz follow: Atom feed)
-- links below jump to the message on this page --
2005-04-29 05:10 Re: Distinct-Sampling (Gibbons paper) for Postgres a3a18850@telus.net
2005-04-29 05:22 ` Josh Berkus <josh@agliodbs.com>
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