Function CollectInheritedRolesRecursive

pg_documentdb/src/commands/roles.c:1184–1225

* Recursively collect all inherited roles into the result hash set. * The hash set serves for both deduplication and collecting results. */

 * The hash set serves for both deduplication and collecting results.
 */
static void
CollectInheritedRolesRecursive(const char *internalRoleName, HTAB *roleInheritanceTable,
							   HTAB *resultSet)
{
	bool found = false;
	RoleParentEntry *entry = (RoleParentEntry *) hash_search(
		roleInheritanceTable, internalRoleName, HASH_FIND, &found);

	/*
	 * Role may not be found if it's a system role (oid < FirstNormalObjectId)
	 * that was referenced as a parent but not included in our inheritance table query.
	 * This is expected behavior - silently skip such roles.
	 */
	if (!found)
	{
		ereport(WARNING, (errcode(ERRCODE_DOCUMENTDB_INTERNALERROR),
						  errmsg(
							  "Role '%s' not found.",
							  internalRoleName)));
	}

	if (entry->parentRoles == NIL)
	{
		return;
	}

	ListCell *cell;
	foreach(cell, entry->parentRoles)
	{
		char *parentName = (char *) lfirst(cell);

		/* Insert into resultSet; skip if already present */
		bool alreadyExists = false;
		hash_search(resultSet, parentName, HASH_ENTER, &alreadyExists);
		if (alreadyExists)
		{
			continue;
		}

		CollectInheritedRolesRecursive(parentName, roleInheritanceTable, resultSet);
	}
}


/*