ddsketch

Provides ddsketch aggregate function

Overview

Package	Version	Category	License	Language
`ddsketch`	`1.0.1`	FUNC	PostgreSQL	C

ID	Extension	Bin	Lib	Load	Create	Trust	Reloc	Schema
4650	`ddsketch`	No	Yes	No	Yes	No	Yes	-

Related	`tdigest` `count_distinct` `topn` `omnisketch` `datasketches` `hll` `quantile` `lower_quantile` `weighted_statistics`

Version

Type	Repo	Version	PG Ver	Package	Deps
EXT	PIGSTY	`1.0.1`	1817161514	`ddsketch`	-
RPM	PIGSTY	`1.0.1`	1817161514	`ddsketch_$v`	-
DEB	PIGSTY	`1.0.1`	1817161514	`postgresql-$v-ddsketch`	-

OS / PG	PG18	PG17	PG16	PG15	PG14
el8.x86_64	PIGSTY 1.0.1 el8.x86_64.pg18 : ddsketch_18 ddsketch_18-1.0.1-1PIGSTY.el8.x86_64.rpm PIGSTY · 1.0.1 · 34.7KiB	PIGSTY 1.0.1 el8.x86_64.pg17 : ddsketch_17 ddsketch_17-1.0.1-1PIGSTY.el8.x86_64.rpm PIGSTY · 1.0.1 · 34.7KiB	PIGSTY 1.0.1 el8.x86_64.pg16 : ddsketch_16 ddsketch_16-1.0.1-1PIGSTY.el8.x86_64.rpm PIGSTY · 1.0.1 · 34.7KiB	PIGSTY 1.0.1 el8.x86_64.pg15 : ddsketch_15 ddsketch_15-1.0.1-1PIGSTY.el8.x86_64.rpm PIGSTY · 1.0.1 · 34.7KiB	PIGSTY 1.0.1 el8.x86_64.pg14 : ddsketch_14 ddsketch_14-1.0.1-1PIGSTY.el8.x86_64.rpm PIGSTY · 1.0.1 · 34.7KiB
el8.aarch64	PIGSTY 1.0.1 el8.aarch64.pg18 : ddsketch_18 ddsketch_18-1.0.1-1PIGSTY.el8.aarch64.rpm PIGSTY · 1.0.1 · 33.0KiB	PIGSTY 1.0.1 el8.aarch64.pg17 : ddsketch_17 ddsketch_17-1.0.1-1PIGSTY.el8.aarch64.rpm PIGSTY · 1.0.1 · 33.0KiB	PIGSTY 1.0.1 el8.aarch64.pg16 : ddsketch_16 ddsketch_16-1.0.1-1PIGSTY.el8.aarch64.rpm PIGSTY · 1.0.1 · 33.0KiB	PIGSTY 1.0.1 el8.aarch64.pg15 : ddsketch_15 ddsketch_15-1.0.1-1PIGSTY.el8.aarch64.rpm PIGSTY · 1.0.1 · 33.0KiB	PIGSTY 1.0.1 el8.aarch64.pg14 : ddsketch_14 ddsketch_14-1.0.1-1PIGSTY.el8.aarch64.rpm PIGSTY · 1.0.1 · 33.0KiB
el9.x86_64	PIGSTY 1.0.1 el9.x86_64.pg18 : ddsketch_18 ddsketch_18-1.0.1-1PIGSTY.el9.x86_64.rpm PIGSTY · 1.0.1 · 34.0KiB	PIGSTY 1.0.1 el9.x86_64.pg17 : ddsketch_17 ddsketch_17-1.0.1-1PIGSTY.el9.x86_64.rpm PIGSTY · 1.0.1 · 34.0KiB	PIGSTY 1.0.1 el9.x86_64.pg16 : ddsketch_16 ddsketch_16-1.0.1-1PIGSTY.el9.x86_64.rpm PIGSTY · 1.0.1 · 34.0KiB	PIGSTY 1.0.1 el9.x86_64.pg15 : ddsketch_15 ddsketch_15-1.0.1-1PIGSTY.el9.x86_64.rpm PIGSTY · 1.0.1 · 34.0KiB	PIGSTY 1.0.1 el9.x86_64.pg14 : ddsketch_14 ddsketch_14-1.0.1-1PIGSTY.el9.x86_64.rpm PIGSTY · 1.0.1 · 34.0KiB
el9.aarch64	PIGSTY 1.0.1 el9.aarch64.pg18 : ddsketch_18 ddsketch_18-1.0.1-1PIGSTY.el9.aarch64.rpm PIGSTY · 1.0.1 · 32.9KiB	PIGSTY 1.0.1 el9.aarch64.pg17 : ddsketch_17 ddsketch_17-1.0.1-1PIGSTY.el9.aarch64.rpm PIGSTY · 1.0.1 · 32.9KiB	PIGSTY 1.0.1 el9.aarch64.pg16 : ddsketch_16 ddsketch_16-1.0.1-1PIGSTY.el9.aarch64.rpm PIGSTY · 1.0.1 · 32.9KiB	PIGSTY 1.0.1 el9.aarch64.pg15 : ddsketch_15 ddsketch_15-1.0.1-1PIGSTY.el9.aarch64.rpm PIGSTY · 1.0.1 · 32.8KiB	PIGSTY 1.0.1 el9.aarch64.pg14 : ddsketch_14 ddsketch_14-1.0.1-1PIGSTY.el9.aarch64.rpm PIGSTY · 1.0.1 · 32.8KiB
el10.x86_64	PIGSTY 1.0.1 el10.x86_64.pg18 : ddsketch_18 ddsketch_18-1.0.1-1PIGSTY.el10.x86_64.rpm PIGSTY · 1.0.1 · 34.2KiB	PIGSTY 1.0.1 el10.x86_64.pg17 : ddsketch_17 ddsketch_17-1.0.1-1PIGSTY.el10.x86_64.rpm PIGSTY · 1.0.1 · 34.2KiB	PIGSTY 1.0.1 el10.x86_64.pg16 : ddsketch_16 ddsketch_16-1.0.1-1PIGSTY.el10.x86_64.rpm PIGSTY · 1.0.1 · 34.2KiB	PIGSTY 1.0.1 el10.x86_64.pg15 : ddsketch_15 ddsketch_15-1.0.1-1PIGSTY.el10.x86_64.rpm PIGSTY · 1.0.1 · 34.2KiB	PIGSTY 1.0.1 el10.x86_64.pg14 : ddsketch_14 ddsketch_14-1.0.1-1PIGSTY.el10.x86_64.rpm PIGSTY · 1.0.1 · 34.2KiB
el10.aarch64	PIGSTY 1.0.1 el10.aarch64.pg18 : ddsketch_18 ddsketch_18-1.0.1-1PIGSTY.el10.aarch64.rpm PIGSTY · 1.0.1 · 33.3KiB	PIGSTY 1.0.1 el10.aarch64.pg17 : ddsketch_17 ddsketch_17-1.0.1-1PIGSTY.el10.aarch64.rpm PIGSTY · 1.0.1 · 33.3KiB	PIGSTY 1.0.1 el10.aarch64.pg16 : ddsketch_16 ddsketch_16-1.0.1-1PIGSTY.el10.aarch64.rpm PIGSTY · 1.0.1 · 33.3KiB	PIGSTY 1.0.1 el10.aarch64.pg15 : ddsketch_15 ddsketch_15-1.0.1-1PIGSTY.el10.aarch64.rpm PIGSTY · 1.0.1 · 33.3KiB	PIGSTY 1.0.1 el10.aarch64.pg14 : ddsketch_14 ddsketch_14-1.0.1-1PIGSTY.el10.aarch64.rpm PIGSTY · 1.0.1 · 33.3KiB
d12.x86_64	PIGSTY 1.0.1 d12.x86_64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~bookworm_amd64.deb PIGSTY · 1.0.1 · 60.7KiB	PIGSTY 1.0.1 d12.x86_64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~bookworm_amd64.deb PIGSTY · 1.0.1 · 60.7KiB	PIGSTY 1.0.1 d12.x86_64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~bookworm_amd64.deb PIGSTY · 1.0.1 · 60.7KiB	PIGSTY 1.0.1 d12.x86_64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~bookworm_amd64.deb PIGSTY · 1.0.1 · 60.7KiB	PIGSTY 1.0.1 d12.x86_64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~bookworm_amd64.deb PIGSTY · 1.0.1 · 60.6KiB
d12.aarch64	PIGSTY 1.0.1 d12.aarch64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~bookworm_arm64.deb PIGSTY · 1.0.1 · 60.4KiB	PIGSTY 1.0.1 d12.aarch64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~bookworm_arm64.deb PIGSTY · 1.0.1 · 60.4KiB	PIGSTY 1.0.1 d12.aarch64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~bookworm_arm64.deb PIGSTY · 1.0.1 · 60.4KiB	PIGSTY 1.0.1 d12.aarch64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~bookworm_arm64.deb PIGSTY · 1.0.1 · 60.4KiB	PIGSTY 1.0.1 d12.aarch64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~bookworm_arm64.deb PIGSTY · 1.0.1 · 60.3KiB
d13.x86_64	PIGSTY 1.0.1 d13.x86_64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~trixie_amd64.deb PIGSTY · 1.0.1 · 60.6KiB	PIGSTY 1.0.1 d13.x86_64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~trixie_amd64.deb PIGSTY · 1.0.1 · 60.5KiB	PIGSTY 1.0.1 d13.x86_64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~trixie_amd64.deb PIGSTY · 1.0.1 · 60.6KiB	PIGSTY 1.0.1 d13.x86_64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~trixie_amd64.deb PIGSTY · 1.0.1 · 60.4KiB	PIGSTY 1.0.1 d13.x86_64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~trixie_amd64.deb PIGSTY · 1.0.1 · 60.5KiB
d13.aarch64	PIGSTY 1.0.1 d13.aarch64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~trixie_arm64.deb PIGSTY · 1.0.1 · 60.7KiB	PIGSTY 1.0.1 d13.aarch64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~trixie_arm64.deb PIGSTY · 1.0.1 · 60.7KiB	PIGSTY 1.0.1 d13.aarch64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~trixie_arm64.deb PIGSTY · 1.0.1 · 60.8KiB	PIGSTY 1.0.1 d13.aarch64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~trixie_arm64.deb PIGSTY · 1.0.1 · 60.6KiB	PIGSTY 1.0.1 d13.aarch64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~trixie_arm64.deb PIGSTY · 1.0.1 · 60.6KiB
u22.x86_64	PIGSTY 1.0.1 u22.x86_64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~jammy_amd64.deb PIGSTY · 1.0.1 · 64.8KiB	PIGSTY 1.0.1 u22.x86_64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~jammy_amd64.deb PIGSTY · 1.0.1 · 69.7KiB	PIGSTY 1.0.1 u22.x86_64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~jammy_amd64.deb PIGSTY · 1.0.1 · 69.7KiB	PIGSTY 1.0.1 u22.x86_64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~jammy_amd64.deb PIGSTY · 1.0.1 · 69.7KiB	PIGSTY 1.0.1 u22.x86_64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~jammy_amd64.deb PIGSTY · 1.0.1 · 69.7KiB
u22.aarch64	PIGSTY 1.0.1 u22.aarch64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~jammy_arm64.deb PIGSTY · 1.0.1 · 65.6KiB	PIGSTY 1.0.1 u22.aarch64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~jammy_arm64.deb PIGSTY · 1.0.1 · 69.2KiB	PIGSTY 1.0.1 u22.aarch64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~jammy_arm64.deb PIGSTY · 1.0.1 · 69.2KiB	PIGSTY 1.0.1 u22.aarch64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~jammy_arm64.deb PIGSTY · 1.0.1 · 69.4KiB	PIGSTY 1.0.1 u22.aarch64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~jammy_arm64.deb PIGSTY · 1.0.1 · 69.3KiB
u24.x86_64	PIGSTY 1.0.1 u24.x86_64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~noble_amd64.deb PIGSTY · 1.0.1 · 63.5KiB	PIGSTY 1.0.1 u24.x86_64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~noble_amd64.deb PIGSTY · 1.0.1 · 63.6KiB	PIGSTY 1.0.1 u24.x86_64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~noble_amd64.deb PIGSTY · 1.0.1 · 63.6KiB	PIGSTY 1.0.1 u24.x86_64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~noble_amd64.deb PIGSTY · 1.0.1 · 63.5KiB	PIGSTY 1.0.1 u24.x86_64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~noble_amd64.deb PIGSTY · 1.0.1 · 63.5KiB
u24.aarch64	PIGSTY 1.0.1 u24.aarch64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~noble_arm64.deb PIGSTY · 1.0.1 · 64.0KiB	PIGSTY 1.0.1 u24.aarch64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~noble_arm64.deb PIGSTY · 1.0.1 · 64.0KiB	PIGSTY 1.0.1 u24.aarch64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~noble_arm64.deb PIGSTY · 1.0.1 · 64.0KiB	PIGSTY 1.0.1 u24.aarch64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~noble_arm64.deb PIGSTY · 1.0.1 · 64.0KiB	PIGSTY 1.0.1 u24.aarch64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~noble_arm64.deb PIGSTY · 1.0.1 · 63.9KiB
u26.x86_64	PIGSTY 1.0.1 u26.x86_64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~resolute_amd64.deb PIGSTY · 1.0.1 · 62.9KiB	PIGSTY 1.0.1 u26.x86_64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~resolute_amd64.deb PIGSTY · 1.0.1 · 63.1KiB	PIGSTY 1.0.1 u26.x86_64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~resolute_amd64.deb PIGSTY · 1.0.1 · 63.1KiB	PIGSTY 1.0.1 u26.x86_64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~resolute_amd64.deb PIGSTY · 1.0.1 · 63.4KiB	PIGSTY 1.0.1 u26.x86_64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~resolute_amd64.deb PIGSTY · 1.0.1 · 63.4KiB
u26.aarch64	PIGSTY 1.0.1 u26.aarch64.pg18 : postgresql-18-ddsketch postgresql-18-ddsketch_1.0.1-1PIGSTY~resolute_arm64.deb PIGSTY · 1.0.1 · 63.3KiB	PIGSTY 1.0.1 u26.aarch64.pg17 : postgresql-17-ddsketch postgresql-17-ddsketch_1.0.1-1PIGSTY~resolute_arm64.deb PIGSTY · 1.0.1 · 63.5KiB	PIGSTY 1.0.1 u26.aarch64.pg16 : postgresql-16-ddsketch postgresql-16-ddsketch_1.0.1-1PIGSTY~resolute_arm64.deb PIGSTY · 1.0.1 · 63.5KiB	PIGSTY 1.0.1 u26.aarch64.pg15 : postgresql-15-ddsketch postgresql-15-ddsketch_1.0.1-1PIGSTY~resolute_arm64.deb PIGSTY · 1.0.1 · 63.5KiB	PIGSTY 1.0.1 u26.aarch64.pg14 : postgresql-14-ddsketch postgresql-14-ddsketch_1.0.1-1PIGSTY~resolute_arm64.deb PIGSTY · 1.0.1 · 63.5KiB

Build

You can build the RPM / DEB packages for ddsketch using pig build:

pig build pkg ddsketch         # build RPM / DEB packages

Install

You can install ddsketch directly. First, make sure the PGDG and PIGSTY repositories are added and enabled:

pig repo add pgsql -u          # Add repo and update cache

Install the extension using pig or apt/yum/dnf:

Install

pig install ddsketch;          # Install for current active PG version

pig

pig ext install -y ddsketch -v 18  # PG 18
pig ext install -y ddsketch -v 17  # PG 17
pig ext install -y ddsketch -v 16  # PG 16
pig ext install -y ddsketch -v 15  # PG 15
pig ext install -y ddsketch -v 14  # PG 14

dnf

dnf install -y ddsketch_18       # PG 18
dnf install -y ddsketch_17       # PG 17
dnf install -y ddsketch_16       # PG 16
dnf install -y ddsketch_15       # PG 15
dnf install -y ddsketch_14       # PG 14

apt

apt install -y postgresql-18-ddsketch   # PG 18
apt install -y postgresql-17-ddsketch   # PG 17
apt install -y postgresql-16-ddsketch   # PG 16
apt install -y postgresql-15-ddsketch   # PG 15
apt install -y postgresql-14-ddsketch   # PG 14

Create Extension:

CREATE EXTENSION ddsketch;

Usage

ddsketch: DDSketch quantile estimation for PostgreSQL

Implements DDSketch, a fully-mergeable quantile sketch with relative-error guarantees. Much faster than percentile_cont and supports parallelism.

CREATE EXTENSION ddsketch;

Direct Aggregation Functions

Function	Description
`ddsketch_percentile(value, alpha, nbuckets, quantile)`	Estimate a single percentile
`ddsketch_percentile(value, alpha, nbuckets, quantiles[])`	Estimate multiple percentiles
`ddsketch_percentile_of(value, alpha, nbuckets, value)`	Estimate percentile rank of a value
`ddsketch_percentile_of(value, alpha, nbuckets, values[])`	Estimate percentile ranks of multiple values

Pre-aggregation Functions

Function	Description
`ddsketch(value, alpha, nbuckets)`	Build a ddsketch from values
`ddsketch_percentile(sketch, quantile)`	Estimate percentile from a pre-built sketch
`ddsketch_percentile(sketch, quantiles[])`	Estimate multiple percentiles from a pre-built sketch

Utility Functions

Function	Description
`ddsketch_count(sketch)`	Return the number of items in the sketch
`ddsketch_sum(sketch, low, high)`	Trimmed sum within a value range
`ddsketch_avg(sketch, low, high)`	Trimmed average within a value range

Parameters

alpha – controls accuracy and sketch size (lower = more accurate, larger)
nbuckets – maximum number of buckets (each 8 bytes)

Examples

-- Instead of: SELECT percentile_cont(0.95) WITHIN GROUP (ORDER BY a) FROM t;
SELECT ddsketch_percentile(a, 0.05, 1024, 0.95) FROM t;

-- Multiple percentiles at once
SELECT ddsketch_percentile(a, 0.05, 1024, ARRAY[0.5, 0.95, 0.99]) FROM t;

-- Pre-aggregate for fast repeated queries
CREATE TABLE p AS SELECT a, b, ddsketch(c, 0.05, 1024) AS d FROM t GROUP BY a, b;

-- Query pre-aggregated data (~1.5ms vs ~7s for exact)
SELECT a, ddsketch_percentile(d, 0.95) FROM p GROUP BY a ORDER BY a;

ddsketch

Overview

Version

Build

Install

Usage

Direct Aggregation Functions

Pre-aggregation Functions

Utility Functions

Parameters

Examples

Was this page helpful?