Function LookupAllInheritedRoles

pg_documentdb/src/commands/roles.c:1236–1260

* Look up all inherited roles (transitive closure) from the pre-built role * inheritance table using recursive traversal. * * Handles diamond inheritance (e.g., role A inherits B and C, both B and C * inherit D) by using a hash set that serves for both deduplication and * collecting results. */

 * collecting results.
 */
static List *
LookupAllInheritedRoles(const char *internalRoleName, HTAB *roleInheritanceTable)
{
	HASHCTL resultCtl;
	MemSet(&resultCtl, 0, sizeof(resultCtl));
	resultCtl.keysize = NAMEDATALEN;
	resultCtl.entrysize = NAMEDATALEN;
	HTAB *resultSet = hash_create("InheritedRolesSet", 32, &resultCtl,
								  HASH_ELEM | HASH_STRINGS);

	CollectInheritedRolesRecursive(internalRoleName, roleInheritanceTable, resultSet);

	/* Convert hash set to list */
	List *result = NIL;
	HASH_SEQ_STATUS status;
	char *entry;
	hash_seq_init(&status, resultSet);
	while ((entry = hash_seq_search(&status)) != NULL)
	{
		result = lappend(result, pstrdup(entry));
	}

	hash_destroy(resultSet);
	return result;
}


/*