sparsegraph - sparsegraph: Changing sparsegraph_neighbors() to do binary

From: afn(at)pgfoundry(dot)org (User Afn)
To: pgsql-committers(at)postgresql(dot)org
Subject: sparsegraph - sparsegraph: Changing sparsegraph_neighbors() to do binary
Date: 2007-03-22 07:31:57
Message-ID: 20070322073157.405672173D1@pgfoundry.org
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Changing sparsegraph_neighbors() to do binary search, rather than linear search,
to look up a node's index given its label. This takes advantage of what was
previously just an artifact of sparsegraph_impl.cpp which ensures that nodes
are inserted in increasing label order.

Modified Files:
--------------
sparsegraph:
sparsegraph.c (r1.1.1.1 -> r1.2)
(http://cvs.pgfoundry.org/cgi-bin/cvsweb.cgi/sparsegraph/sparsegraph/sparsegraph.c.diff?r1=1.1.1.1&r2=1.2)
sparsegraph.h (r1.1.1.1 -> r1.2)
(http://cvs.pgfoundry.org/cgi-bin/cvsweb.cgi/sparsegraph/sparsegraph/sparsegraph.h.diff?r1=1.1.1.1&r2=1.2)

Browse pgsql-committers by date

  From Date Subject
Next Message User Afn 2007-03-22 08:36:07 sparsegraph - sparsegraph: 1.
Previous Message User Markir 2007-03-22 02:40:46 bizgres - bizgres: Fix inconsistent visibility declarations with