pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  

help / color / mirror / Atom feed
From: tgl@postgresql.org
To: pgsql-committers@postgresql.org
Subject: pgsql: Fix TransactionIdIsCurrentTransactionId() to use binary search
Date: Mon, 17 Mar 2008 02:18:56 +0000 (UTC)
Message-ID: <20080317021856.0D2D37558DC@cvs.postgresql.org> (raw)

Log Message:
-----------
Fix TransactionIdIsCurrentTransactionId() to use binary search instead of
linear search when checking child-transaction XIDs.  This makes for an
important speedup in transactions that have large numbers of children,
as in a recent example from Craig Ringer.  We can also get rid of an
ugly kluge that represented lists of TransactionIds as lists of OIDs.

Heikki Linnakangas

Modified Files:
--------------
    pgsql/src/backend/access/transam:
        twophase.c (r1.39 -> r1.40)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/transam/twophase.c?r1=1.39&r2=...)
        xact.c (r1.258 -> r1.259)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/transam/xact.c?r1=1.258&r2=1.2...)
    pgsql/src/include/nodes:
        pg_list.h (r1.57 -> r1.58)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/include/nodes/pg_list.h?r1=1.57&r2=1.58)



view thread (13+ messages)  latest in thread

Message-ID: <20080317021856.0D2D37558DC@cvs.postgresql.org>
Permalink:  ../20080317021856.0D2D37558DC@cvs.postgresql.org/
Also on:    postgresql.org/message-id/20080317021856.0D2D37558DC@cvs.postgresql.org

 · 

reply
Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: tgl@postgresql.org, pgsql-committers@postgresql.org
  Subject: Re: pgsql: Fix TransactionIdIsCurrentTransactionId() to use binary search
  In-Reply-To: <20080317021856.0D2D37558DC@cvs.postgresql.org>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

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