Skip to content

Extract Buckets out of BatchDistinctCounter

Mikołaj Wawrzyniak requested to merge mwaw/extract_postgres_hll_bucktes_class into master

What does this MR do?

It extract Gitlab::Database::PostgresHll::Buckets class that models stand alone behavior of HLL buckets structure, which includes:

  • ability to estimate set cardinality
  • merge with another buckets structure in order to estimated cardinality of union of two represented sets
  • serialize its state in preparation for adding persistence layer in the upcoming MRs !48778 (merged)

Does this MR meet the acceptance criteria?

Conformity

Edited by Mikołaj Wawrzyniak

Merge request reports