lwunionfind.c File Reference

#include "liblwgeom.h"
#include "lwunionfind.h"
#include <string.h>
#include <stdlib.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)
UNIONFIND *	UF_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_t *	UF_ordered_by_cluster (UNIONFIND *uf)
uint32_t *	UF_get_collapsed_cluster_ids (UNIONFIND *uf, const char *is_in_cluster)