Caching permissions information
First Claim
1. A method for determining group membership in a computer system, the method comprising:
- obtaining an identifier that describes a member of a group, the member of a group having a member hash table that contains group membership information describing to what groups a member belongs;
performing a primary search of a first plurality of groups to determine if each group contains the identifier, each group in the first plurality having a group hash table that describes to what other groups the group belongs;
caching the results of the primary search in the member hash table;
for each group to which the member belongs;
performing a secondary search of a second plurality of groups to determine what groups contain the group to which the member belongs; and
caching the results of the secondary search into the group hash table and merging the results into the member hash table; and
reading the member hash table to determine group membership.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for determining group membership in a computer system, the method comprising: obtaining an identifier that describes a member of a group, the member of a group having a member hash table that contains group membership information describing to what groups a member belongs; performing a primary search of a plurality of groups to determine if each group contains the member'"'"'s identifier, each group in the plurality having a group hash table that describes to what other groups the group belongs, caching the results of the primary search in the member hash table, for each group to which the member belongs, performing a secondary search of a plurality of groups to determine what groups contain the group to which the member belongs, and caching the results of the secondary search into the group hash table and merging the results into the member hash table, and reading the member hash table to determine group membership.
40 Citations
35 Claims
-
1. A method for determining group membership in a computer system, the method comprising:
-
obtaining an identifier that describes a member of a group, the member of a group having a member hash table that contains group membership information describing to what groups a member belongs; performing a primary search of a first plurality of groups to determine if each group contains the identifier, each group in the first plurality having a group hash table that describes to what other groups the group belongs; caching the results of the primary search in the member hash table; for each group to which the member belongs; performing a secondary search of a second plurality of groups to determine what groups contain the group to which the member belongs; and caching the results of the secondary search into the group hash table and merging the results into the member hash table; and reading the member hash table to determine group membership. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable medium containing instructions which, when executed by a computer, determine group membership in a computer system, by:
-
obtaining an identifier that describes a member of a group, the member of a group having a member hash table that contains group membership information describing to what groups a member belongs; performing a primary search of a first plurality of groups to determine if each group contains the identifier, each group in the first plurality having a group hash table that describes to what other groups the group belongs; caching the results of the primary search in the member hash table; for each group to which the member belongs; performing a secondary search of a second plurality of groups to determine what groups contain the group to which the member belongs; and caching the results of the secondary search into the group hash table and merging the results into the member hash table; and reading the member hash table to determine group membership. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A device comprising:
-
means for obtaining an identifier that describes a member of a group, the member of a group having a member hash table that contains group membership information describing to what groups a member belongs; means for performing a primary search of a first plurality of groups to determine if each group contains the identifier, each group in the first plurality having a group hash table that describes to what other groups the group belongs; means for caching the results of the primary search in the member hash table; for each group to which the member belongs; means for performing a secondary search of a second plurality of groups to determine what groups contain the group to which the member belongs; and means for caching the results of the secondary search into the group hash table and merging the results into the member hash table; and means for reading the member hash table to determine group membership. - View Dependent Claims (18, 19, 20)
-
-
21. A method for determining group membership in a computerized device, the method comprising:
-
providing an identifier of a member of a group, the member having first information describing to what groups said member belongs associated therewith; performing a search of a first plurality of groups to determine which of said groups contain the identifier, each group in the first plurality having second information that describes to what other groups that group belongs; storing the results of the search with said first information; for each group to which the member belongs; performing a search of a second plurality of groups to determine what groups include the group to which the member belongs; and storing the results of said search of a second plurality with said second information, and merging both said results and second information into the first information to produce merged information; and accessing the merged information to determine group membership. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. A computer-readable medium containing instructions which, when executed by a computer, determine group membership in a computer system, by:
-
obtaining an identifier of a member of a group, the member having first information describing to what groups said member belongs associated therewith; performing a search of a first plurality of groups to determine which of said groups contain the identifier, each group in the first plurality having second information that describes to what other groups that group belongs; storing the results of the search with said first information; for each group to which the member belongs; performing a search of a second plurality of groups to determine what groups include the group to which the member belongs; and storing the results of said search of a second plurality with said second information, and merging both said results and second information into the first information to produce merged information; and accessing the merged information to determine group membership.
-
-
29. A method for determining group membership in a computer system, comprising:
-
providing an identifier of a member of a group, at least one of the member or identifier having first information describing to what groups said member belongs associated therewith; performing a search of a first plurality of groups to determine which of said groups contain the identifier, each group in the first plurality having second information that describes to what other groups that group belongs; storing the results of the search with said first information; for each group to which the member belongs; performing a search of a second plurality of groups to determine what groups include the group to which the member belongs; and combining (i) the results of said search of a second plurality, (ii) said second information, and (iii) said first information, so as to produce merged information; and accessing the merged information to determine group membership. - View Dependent Claims (30, 31, 32, 33, 34, 35)
-
Specification