PostGIS  2.5.0beta1dev-r@@SVN_REVISION@@
lwunionfind.c File Reference
#include "liblwgeom.h"
#include "lwunionfind.h"
#include <string.h>
Include dependency graph for lwunionfind.c:

Go to the source code of this file.

Functions

static int cmp_int (const void *a, const void *b)
 
static int cmp_int_ptr (const void *a, const void *b)
 
UNIONFINDUF_create (uint32_t N)
 
void UF_destroy (UNIONFIND *uf)
 
uint32_t UF_find (UNIONFIND *uf, uint32_t i)
 
uint32_t UF_size (UNIONFIND *uf, uint32_t i)
 
void UF_union (UNIONFIND *uf, uint32_t i, uint32_t j)
 
uint32_tUF_ordered_by_cluster (UNIONFIND *uf)
 
uint32_tUF_get_collapsed_cluster_ids (UNIONFIND *uf, const char *is_in_cluster)