PostgreSQL Source Code
git master
|
Go to the source code of this file.
Macros | |
#define | HK_INFINITY SHRT_MAX |
Functions | |
static bool | hk_breadth_search (BipartiteMatchState *state) |
static bool | hk_depth_search (BipartiteMatchState *state, int u) |
BipartiteMatchState * | BipartiteMatch (int u_size, int v_size, short **adjacency) |
void | BipartiteMatchFree (BipartiteMatchState *state) |
#define HK_INFINITY SHRT_MAX |
Definition at line 29 of file bipartite_match.c.
BipartiteMatchState* BipartiteMatch | ( | int | u_size, |
int | v_size, | ||
short ** | adjacency | ||
) |
Definition at line 39 of file bipartite_match.c.
References CHECK_FOR_INTERRUPTS, elog(), ERROR, hk_breadth_search(), hk_depth_search(), palloc(), and palloc0().
Referenced by extract_rollup_sets().
void BipartiteMatchFree | ( | BipartiteMatchState * | state | ) |
Definition at line 78 of file bipartite_match.c.
References pfree().
Referenced by extract_rollup_sets().
|
static |
Definition at line 93 of file bipartite_match.c.
References Assert(), HK_INFINITY, and i.
Referenced by BipartiteMatch().
|
static |
Definition at line 146 of file bipartite_match.c.
References check_stack_depth(), HK_INFINITY, and i.
Referenced by BipartiteMatch().