sparsegraph - sparsegraph: Changing sparsegraph_neighbors() to do binary

Поиск
Список
Период
Сортировка
От afn@pgfoundry.org (User Afn)
Тема sparsegraph - sparsegraph: Changing sparsegraph_neighbors() to do binary
Дата
Msg-id 20070322073157.405672173D1@pgfoundry.org
обсуждение исходный текст
Список 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)

В списке pgsql-committers по дате отправления:

Предыдущее
От: markir@pgfoundry.org (User Markir)
Дата:
Сообщение: bizgres - bizgres: Fix inconsistent visibility declarations with
Следующее
От: afn@pgfoundry.org (User Afn)
Дата:
Сообщение: sparsegraph - sparsegraph: 1.