Lines Matching +full:key +full:-
46 v = (v << r1) | (v >> (32 - r1)); \ in avtab_hash()
49 hash = (hash << r2) | (hash >> (32 - r2)); \ in avtab_hash()
53 mix(keyp->target_class); in avtab_hash()
54 mix(keyp->target_type); in avtab_hash()
55 mix(keyp->source_type); in avtab_hash()
71 struct avtab_key *key, struct avtab_datum *datum) in avtab_insert_node() argument
78 newnode->key = *key; in avtab_insert_node()
80 if (key->specified & AVTAB_XPERMS) { in avtab_insert_node()
86 *xperms = *(datum->u.xperms); in avtab_insert_node()
87 newnode->datum.u.xperms = xperms; in avtab_insert_node()
89 newnode->datum.u.data = datum->u.data; in avtab_insert_node()
93 newnode->next = prev->next; in avtab_insert_node()
94 prev->next = newnode; in avtab_insert_node()
96 struct avtab_node **n = &h->htable[hvalue]; in avtab_insert_node()
98 newnode->next = *n; in avtab_insert_node()
102 h->nel++; in avtab_insert_node()
106 static int avtab_insert(struct avtab *h, struct avtab_key *key, struct avtab_datum *datum) in avtab_insert() argument
110 u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD); in avtab_insert()
112 if (!h || !h->nslot) in avtab_insert()
113 return -EINVAL; in avtab_insert()
115 hvalue = avtab_hash(key, h->mask); in avtab_insert()
116 for (prev = NULL, cur = h->htable[hvalue]; in avtab_insert()
118 prev = cur, cur = cur->next) { in avtab_insert()
119 if (key->source_type == cur->key.source_type && in avtab_insert()
120 key->target_type == cur->key.target_type && in avtab_insert()
121 key->target_class == cur->key.target_class && in avtab_insert()
122 (specified & cur->key.specified)) { in avtab_insert()
126 return -EEXIST; in avtab_insert()
128 if (key->source_type < cur->key.source_type) in avtab_insert()
130 if (key->source_type == cur->key.source_type && in avtab_insert()
131 key->target_type < cur->key.target_type) in avtab_insert()
133 if (key->source_type == cur->key.source_type && in avtab_insert()
134 key->target_type == cur->key.target_type && in avtab_insert()
135 key->target_class < cur->key.target_class) in avtab_insert()
139 newnode = avtab_insert_node(h, hvalue, prev, cur, key, datum); in avtab_insert()
141 return -ENOMEM; in avtab_insert()
147 * key/specified mask into the table, as needed by the conditional avtab.
151 avtab_insert_nonunique(struct avtab *h, struct avtab_key *key, struct avtab_datum *datum) in avtab_insert_nonunique() argument
155 u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD); in avtab_insert_nonunique()
157 if (!h || !h->nslot) in avtab_insert_nonunique()
159 hvalue = avtab_hash(key, h->mask); in avtab_insert_nonunique()
160 for (prev = NULL, cur = h->htable[hvalue]; in avtab_insert_nonunique()
162 prev = cur, cur = cur->next) { in avtab_insert_nonunique()
163 if (key->source_type == cur->key.source_type && in avtab_insert_nonunique()
164 key->target_type == cur->key.target_type && in avtab_insert_nonunique()
165 key->target_class == cur->key.target_class && in avtab_insert_nonunique()
166 (specified & cur->key.specified)) in avtab_insert_nonunique()
168 if (key->source_type < cur->key.source_type) in avtab_insert_nonunique()
170 if (key->source_type == cur->key.source_type && in avtab_insert_nonunique()
171 key->target_type < cur->key.target_type) in avtab_insert_nonunique()
173 if (key->source_type == cur->key.source_type && in avtab_insert_nonunique()
174 key->target_type == cur->key.target_type && in avtab_insert_nonunique()
175 key->target_class < cur->key.target_class) in avtab_insert_nonunique()
178 return avtab_insert_node(h, hvalue, prev, cur, key, datum); in avtab_insert_nonunique()
181 struct avtab_datum *avtab_search(struct avtab *h, struct avtab_key *key) in avtab_search() argument
185 u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD); in avtab_search()
187 if (!h || !h->nslot) in avtab_search()
190 hvalue = avtab_hash(key, h->mask); in avtab_search()
191 for (cur = h->htable[hvalue]; cur; in avtab_search()
192 cur = cur->next) { in avtab_search()
193 if (key->source_type == cur->key.source_type && in avtab_search()
194 key->target_type == cur->key.target_type && in avtab_search()
195 key->target_class == cur->key.target_class && in avtab_search()
196 (specified & cur->key.specified)) in avtab_search()
197 return &cur->datum; in avtab_search()
199 if (key->source_type < cur->key.source_type) in avtab_search()
201 if (key->source_type == cur->key.source_type && in avtab_search()
202 key->target_type < cur->key.target_type) in avtab_search()
204 if (key->source_type == cur->key.source_type && in avtab_search()
205 key->target_type == cur->key.target_type && in avtab_search()
206 key->target_class < cur->key.target_class) in avtab_search()
217 avtab_search_node(struct avtab *h, struct avtab_key *key) in avtab_search_node() argument
221 u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD); in avtab_search_node()
223 if (!h || !h->nslot) in avtab_search_node()
226 hvalue = avtab_hash(key, h->mask); in avtab_search_node()
227 for (cur = h->htable[hvalue]; cur; in avtab_search_node()
228 cur = cur->next) { in avtab_search_node()
229 if (key->source_type == cur->key.source_type && in avtab_search_node()
230 key->target_type == cur->key.target_type && in avtab_search_node()
231 key->target_class == cur->key.target_class && in avtab_search_node()
232 (specified & cur->key.specified)) in avtab_search_node()
235 if (key->source_type < cur->key.source_type) in avtab_search_node()
237 if (key->source_type == cur->key.source_type && in avtab_search_node()
238 key->target_type < cur->key.target_type) in avtab_search_node()
240 if (key->source_type == cur->key.source_type && in avtab_search_node()
241 key->target_type == cur->key.target_type && in avtab_search_node()
242 key->target_class < cur->key.target_class) in avtab_search_node()
257 for (cur = node->next; cur; cur = cur->next) { in avtab_search_node_next()
258 if (node->key.source_type == cur->key.source_type && in avtab_search_node_next()
259 node->key.target_type == cur->key.target_type && in avtab_search_node_next()
260 node->key.target_class == cur->key.target_class && in avtab_search_node_next()
261 (specified & cur->key.specified)) in avtab_search_node_next()
264 if (node->key.source_type < cur->key.source_type) in avtab_search_node_next()
266 if (node->key.source_type == cur->key.source_type && in avtab_search_node_next()
267 node->key.target_type < cur->key.target_type) in avtab_search_node_next()
269 if (node->key.source_type == cur->key.source_type && in avtab_search_node_next()
270 node->key.target_type == cur->key.target_type && in avtab_search_node_next()
271 node->key.target_class < cur->key.target_class) in avtab_search_node_next()
285 for (i = 0; i < h->nslot; i++) { in avtab_destroy()
286 cur = h->htable[i]; in avtab_destroy()
289 cur = cur->next; in avtab_destroy()
290 if (temp->key.specified & AVTAB_XPERMS) in avtab_destroy()
292 temp->datum.u.xperms); in avtab_destroy()
296 kvfree(h->htable); in avtab_destroy()
297 h->htable = NULL; in avtab_destroy()
298 h->nel = 0; in avtab_destroy()
299 h->nslot = 0; in avtab_destroy()
300 h->mask = 0; in avtab_destroy()
305 h->htable = NULL; in avtab_init()
306 h->nel = 0; in avtab_init()
307 h->nslot = 0; in avtab_init()
308 h->mask = 0; in avtab_init()
316 h->htable = kvcalloc(nslot, sizeof(void *), GFP_KERNEL); in avtab_alloc_common()
317 if (!h->htable) in avtab_alloc_common()
318 return -ENOMEM; in avtab_alloc_common()
320 h->nslot = nslot; in avtab_alloc_common()
321 h->mask = nslot - 1; in avtab_alloc_common()
352 return avtab_alloc_common(new, orig->nslot); in avtab_alloc_dup()
364 for (i = 0; i < h->nslot; i++) { in avtab_hash_eval()
365 cur = h->htable[i]; in avtab_hash_eval()
371 cur = cur->next; in avtab_hash_eval()
382 tag, h->nel, slots_used, h->nslot, max_chain_len, in avtab_hash_eval()
405 u32 items, items2, val, vers = pol->policyvers; in avtab_read_item()
406 struct avtab_key key; in avtab_read_item() local
413 memset(&key, 0, sizeof(struct avtab_key)); in avtab_read_item()
425 return -EINVAL; in avtab_read_item()
436 key.source_type = (u16)val; in avtab_read_item()
437 if (key.source_type != val) { in avtab_read_item()
439 return -EINVAL; in avtab_read_item()
442 key.target_type = (u16)val; in avtab_read_item()
443 if (key.target_type != val) { in avtab_read_item()
445 return -EINVAL; in avtab_read_item()
448 key.target_class = (u16)val; in avtab_read_item()
449 if (key.target_class != val) { in avtab_read_item()
451 return -EINVAL; in avtab_read_item()
459 return -EINVAL; in avtab_read_item()
464 return -EINVAL; in avtab_read_item()
468 return -EINVAL; in avtab_read_item()
473 key.specified = spec_order[i] | enabled; in avtab_read_item()
475 rc = insertf(a, &key, &datum, p); in avtab_read_item()
484 return -EINVAL; in avtab_read_item()
496 key.source_type = le16_to_cpu(buf16[items++]); in avtab_read_item()
497 key.target_type = le16_to_cpu(buf16[items++]); in avtab_read_item()
498 key.target_class = le16_to_cpu(buf16[items++]); in avtab_read_item()
499 key.specified = le16_to_cpu(buf16[items++]); in avtab_read_item()
501 if (!policydb_type_isvalid(pol, key.source_type) || in avtab_read_item()
502 !policydb_type_isvalid(pol, key.target_type) || in avtab_read_item()
503 !policydb_class_isvalid(pol, key.target_class)) { in avtab_read_item()
505 return -EINVAL; in avtab_read_item()
510 if (key.specified & spec_order[i]) in avtab_read_item()
515 return -EINVAL; in avtab_read_item()
519 (key.specified & AVTAB_XPERMS)) { in avtab_read_item()
523 return -EINVAL; in avtab_read_item()
524 } else if (key.specified & AVTAB_XPERMS) { in avtab_read_item()
552 if ((key.specified & AVTAB_TYPE) && in avtab_read_item()
555 return -EINVAL; in avtab_read_item()
557 return insertf(a, &key, &datum, p); in avtab_read_item()
581 rc = -EINVAL; in avtab_read()
592 if (rc == -ENOMEM) in avtab_read()
594 else if (rc == -EEXIST) in avtab_read()
613 __le32 buf32[ARRAY_SIZE(cur->datum.u.xperms->perms.p)]; in avtab_write_item()
617 buf16[0] = cpu_to_le16(cur->key.source_type); in avtab_write_item()
618 buf16[1] = cpu_to_le16(cur->key.target_type); in avtab_write_item()
619 buf16[2] = cpu_to_le16(cur->key.target_class); in avtab_write_item()
620 buf16[3] = cpu_to_le16(cur->key.specified); in avtab_write_item()
625 if (cur->key.specified & AVTAB_XPERMS) { in avtab_write_item()
626 rc = put_entry(&cur->datum.u.xperms->specified, sizeof(u8), 1, fp); in avtab_write_item()
629 rc = put_entry(&cur->datum.u.xperms->driver, sizeof(u8), 1, fp); in avtab_write_item()
632 for (i = 0; i < ARRAY_SIZE(cur->datum.u.xperms->perms.p); i++) in avtab_write_item()
633 buf32[i] = cpu_to_le32(cur->datum.u.xperms->perms.p[i]); in avtab_write_item()
635 ARRAY_SIZE(cur->datum.u.xperms->perms.p), fp); in avtab_write_item()
637 buf32[0] = cpu_to_le32(cur->datum.u.data); in avtab_write_item()
652 buf[0] = cpu_to_le32(a->nel); in avtab_write()
657 for (i = 0; i < a->nslot; i++) { in avtab_write()
658 for (cur = a->htable[i]; cur; in avtab_write()
659 cur = cur->next) { in avtab_write()