Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: postgresql-cfbot/postgresql
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: cf/5929~1
Choose a base ref
...
head repository: postgresql-cfbot/postgresql
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: cf/5929
Choose a head ref
  • 2 commits
  • 4 files changed
  • 2 contributors

Commits on Aug 9, 2025

  1. Optimize selectivity estimation for Var = Var clauses using merge-bas… 

    …ed MCV comparison

Previously, selectivity estimation for join and semi-join clauses of the form
Var = Var relied on a nested-loop comparison of MCV lists, resulting in O(N^2)
behavior with respect to the number of common values.

This patch introduces a merge-based strategy when the underlying type supports
BTREE ordering. In such cases, the MCVs are sorted using the datatype-specific
comparison operator, and selectivity is estimated via linear-time merge scan.
    Ilia Evdokimov authored and Commitfest Bot committed Aug 9, 2025
    Configuration menu
    Copy the full SHA
    58a6432 View commit details
    Browse the repository at this point in the history

  2. [CF 5929] v2 - Use merge-based matching for MCVs in eqjoinsel 

    This branch was automatically generated by a robot using patches from an
email thread registered at:

https://commitfest.postgresql.org/patch/5929

The branch will be overwritten each time a new patch version is posted to
the thread, and also periodically to check for bitrot caused by changes
on the master branch.

Patch(es): https://www.postgresql.org/message-id/[email protected]
Author(s): Ilia Evdokimov
    Commitfest Bot committed Aug 9, 2025
    Configuration menu
    Copy the full SHA
    2f26ab6 View commit details
    Browse the repository at this point in the history
Loading