HomeSoftware Heritage

Guesstimate partition boundaries from extrema rather than using expensive…

This commit no longer exists in the repository. It may have been part of a branch which was deleted.

Description

Guesstimate partition boundaries from extrema rather than using expensive offsets

Summary:
Using order by and offset makes the partitioning a n^2 operation on the number
of entries in the table, rather than an instant operation when using
min/max.

This assumes the indexable column is more or less uniform, which is not exactly
true but not the worst approximation either.

Test Plan: tox

Reviewers: Reviewers, douardda

Reviewed By: Reviewers, douardda

Subscribers: douardda, swh-public-ci

Differential Revision: https://forge.softwareheritage.org/D1267

Details

Provenance
olasdAuthored on Mar 19 2019, 1:51 PM
olasdPushed on Mar 19 2019, 1:51 PM
Reviewer
Reviewers
Differential Revision
D1267: Guesstimate partition boundaries from extrema rather than using expensive offsets
Build Status
Buildable 4730
Build 6305: test-and-build

Commit No Longer Exists

This commit no longer exists in the repository.