test_unionfind_ordered_by_cluster()

static void test_unionfind_ordered_by_cluster ( void  )

static

Definition at line 53 of file cu_unionfind.c.

References lwfree(), UNIONFIND::N, and UF_ordered_by_cluster().

Referenced by unionfind_suite_setup().

{
        uint32_t final_clusters[] = { 0, 2, 2, 2, 4, 5, 6, 0, 0, 2 };
        uint32_t final_sizes[]    = { 3, 0, 4, 0, 1, 1, 1, 0, 0, 0 };

        /* Manually create UF at desired final state */
        UNIONFIND uf =
        {
                .N = 10,
                .num_clusters = 5,
                .clusters = final_clusters,
                .cluster_sizes = final_sizes
        };

        uint32_t* ids_by_cluster = UF_ordered_by_cluster(&uf);

        char encountered_cluster[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };

        uint32_t i;
        for (i = 0; i < uf.N; i++)
        {
                uint32_t c = final_clusters[ids_by_cluster[i]];
                if (!encountered_cluster[c])
                {
                        encountered_cluster[c] = 1;
                }
                else
                {
                        /* If we've seen an element of this cluster before, then the
                         * current cluster must be the same as the previous cluster. */
                        uint32_t c_prev = final_clusters[ids_by_cluster[i-1]];
                        CU_ASSERT_EQUAL(c, c_prev);
                }
        }
        lwfree(ids_by_cluster);
}

Here is the call graph for this function:

Here is the caller graph for this function: