Postgres Pro
Downloads
Home   >   mailing lists

sparsegraph - sparsegraph: Changing sparsegraph_neighbors() to do binary - Mailing list pgsql-committers

From afn@pgfoundry.org (User Afn)
Subject sparsegraph - sparsegraph: Changing sparsegraph_neighbors() to do binary
Date
Msg-id 20070322073157.405672173D1@pgfoundry.org
Whole thread Raw
List pgsql-committers
Tree view 
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)

pgsql-committers by date:

Previous
From: markir@pgfoundry.org (User Markir)
Date:
Subject: bizgres - bizgres: Fix inconsistent visibility declarations with
Next
From: afn@pgfoundry.org (User Afn)
Date:
Subject: sparsegraph - sparsegraph: 1.