Function _GraphContext_RequiredMetaKeys

src/module_event_handlers.c:99–113

Calculate how many virtual keys are needed to represent the graph.

// Calculate how many virtual keys are needed to represent the graph.
static uint64_t _GraphContext_RequiredMetaKeys(const GraphContext *gc) {
	uint64_t vkey_entity_count;
	Config_Option_get(Config_VKEY_MAX_ENTITY_COUNT, &vkey_entity_count);
	gc->encoding_context->vkey_entity_count = vkey_entity_count;

	uint64_t entities_count = Graph_NodeCount(gc->g) + Graph_EdgeCount(gc->g) +
		Graph_DeletedNodeCount(gc->g) + Graph_DeletedEdgeCount(gc->g);

	if(entities_count == 0) return 0;

	// calculate the required keys
	// substruct one since there is also the graph context key
	uint64_t key_count = ceil((double)entities_count / vkey_entity_count) - 1;
	return MAX(key_count, 0);
}

static void _CreateGraphMetaKeys
(