UF_find()

uint32_t UF_find	(	UNIONFIND *	uf,
		uint32_t	i
	)

Definition at line 62 of file lwunionfind.c.

{
        uint32_t base = i;
        while (uf->clusters[base] != base) {
                base = uf->clusters[base];
        }
 
        while (i != base) {
                uint32_t next = uf->clusters[i];
                uf->clusters[i] = base;
                i = next;
        }
 
        return i;
}

References UNIONFIND::clusters.

Referenced by combine_geometries(), test_unionfind_path_compression(), UF_get_collapsed_cluster_ids(), UF_ordered_by_cluster(), UF_size(), UF_union(), union_dbscan_general(), union_dbscan_minpoints_1(), and union_intersecting_pairs().

Here is the caller graph for this function: