From f557d1f49a2914c6084dd18efc783395228d8ce0 Mon Sep 17 00:00:00 2001 From: Paul Duncan Date: Tue, 5 Feb 2019 00:22:15 -0500 Subject: mv *.[hc] src/ --- km-init-forgy.c | 51 --------------------------------------------------- 1 file changed, 51 deletions(-) delete mode 100644 km-init-forgy.c (limited to 'km-init-forgy.c') diff --git a/km-init-forgy.c b/km-init-forgy.c deleted file mode 100644 index 5ff0c12..0000000 --- a/km-init-forgy.c +++ /dev/null @@ -1,51 +0,0 @@ -#include // bool -#include // memset() -#include "util.h" -#include "km.h" - -// init a set with num_clusters clusters of shape num_floats by picking -// random initial points from the set -bool -km_init_forgy( - km_set_t * const cs, - const size_t num_clusters, - const km_set_t * const set, - km_rand_t * const rs -) { - const size_t num_floats = set->shape.num_floats, - stride = sizeof(float) * num_floats; - - // init cluster shape - const km_shape_t shape = { - .num_floats = num_floats, - .num_ints = 1, - }; - - // get random row offsets - size_t rows[num_clusters]; - if (!km_rand_get_sizes(rs, num_clusters, rows)) { - // return failure - return false; - } - - // generate random cluster centers - float floats[num_floats * num_clusters]; - for (size_t i = 0; i < num_clusters; i++) { - const size_t row_num = rows[i] % set->num_rows; - const float * const row_floats = km_set_get_row(set, row_num); - memcpy(floats + i * num_floats, row_floats, stride); - } - - // FIXME: should probably be heap-allocated - int ints[num_clusters]; - memset(ints, 0, sizeof(ints)); - - // init cluster set - if (!km_set_init(cs, &shape, num_clusters)) { - // return failure - return false; - } - - // add data, return result - return km_set_push(cs, num_clusters, floats, ints); -} -- cgit v1.2.3