Lines Matching refs:key
34 uint8_t key[]; member
38 const uint8_t *key,
42 const uint8_t *key, in tlpm_add() argument
51 node = tlpm_match(list, key, n_bits); in tlpm_add()
53 memcpy(node->key, key, n); in tlpm_add()
64 memcpy(node->key, key, n); in tlpm_add()
82 const uint8_t *key, in tlpm_match() argument
96 if ((key[i / 8] & (1 << (7 - i % 8))) != in tlpm_match()
97 (list->key[i / 8] & (1 << (7 - i % 8)))) in tlpm_match()
111 const uint8_t *key, in tlpm_delete() argument
114 struct tlpm_node *best = tlpm_match(list, key, n_bits); in tlpm_delete()
188 l2 = tlpm_add(l2, t1->key, t1->n_bits); in test_lpm_order()
191 uint8_t key[] = { rand() % 0xff, rand() % 0xff }; in test_lpm_order() local
193 t1 = tlpm_match(l1, key, 16); in test_lpm_order()
194 t2 = tlpm_match(l2, key, 16); in test_lpm_order()
200 assert((t1->key[j / 8] & (1 << (7 - j % 8))) == in test_lpm_order()
201 (t2->key[j / 8] & (1 << (7 - j % 8)))); in test_lpm_order()
213 struct bpf_lpm_trie_key *key; in test_lpm_map() local
233 key = alloca(sizeof(*key) + keysize); in test_lpm_map()
234 memset(key, 0, sizeof(*key) + keysize); in test_lpm_map()
237 sizeof(*key) + keysize, in test_lpm_map()
250 key->prefixlen = value[keysize]; in test_lpm_map()
251 memcpy(key->data, value, keysize); in test_lpm_map()
252 r = bpf_map_update_elem(map, key, value, 0); in test_lpm_map()
262 key->prefixlen = 8 * keysize; in test_lpm_map()
263 memcpy(key->data, data, keysize); in test_lpm_map()
264 r = bpf_map_lookup_elem(map, key, value); in test_lpm_map()
272 assert((t->key[j / 8] & (1 << (7 - j % 8))) == in test_lpm_map()
286 key->prefixlen = list->n_bits; in test_lpm_map()
287 memcpy(key->data, list->key, keysize); in test_lpm_map()
288 r = bpf_map_delete_elem(map, key); in test_lpm_map()
290 list = tlpm_delete(list, list->key, list->n_bits); in test_lpm_map()
299 key->prefixlen = 8 * keysize; in test_lpm_map()
300 memcpy(key->data, data, keysize); in test_lpm_map()
301 r = bpf_map_lookup_elem(map, key, value); in test_lpm_map()
309 assert((t->key[j / 8] & (1 << (7 - j % 8))) == in test_lpm_map()
426 struct bpf_lpm_trie_key *key; in test_lpm_delete() local
431 key_size = sizeof(*key) + sizeof(__u32); in test_lpm_delete()
432 key = alloca(key_size); in test_lpm_delete()
452 key->prefixlen = 16; in test_lpm_delete()
453 inet_pton(AF_INET, "192.168.0.0", key->data); in test_lpm_delete()
454 assert(bpf_map_update_elem(map_fd, key, &value, 0) == 0); in test_lpm_delete()
457 key->prefixlen = 24; in test_lpm_delete()
458 inet_pton(AF_INET, "192.168.0.0", key->data); in test_lpm_delete()
459 assert(bpf_map_update_elem(map_fd, key, &value, 0) == 0); in test_lpm_delete()
462 key->prefixlen = 24; in test_lpm_delete()
463 inet_pton(AF_INET, "192.168.128.0", key->data); in test_lpm_delete()
464 assert(bpf_map_update_elem(map_fd, key, &value, 0) == 0); in test_lpm_delete()
467 key->prefixlen = 24; in test_lpm_delete()
468 inet_pton(AF_INET, "192.168.1.0", key->data); in test_lpm_delete()
469 assert(bpf_map_update_elem(map_fd, key, &value, 0) == 0); in test_lpm_delete()
472 key->prefixlen = 32; in test_lpm_delete()
473 inet_pton(AF_INET, "10.0.0.1", key->data); in test_lpm_delete()
474 assert(bpf_map_lookup_elem(map_fd, key, &value) == -1 && in test_lpm_delete()
477 key->prefixlen = 30; // unused prefix so far in test_lpm_delete()
478 inet_pton(AF_INET, "192.255.0.0", key->data); in test_lpm_delete()
479 assert(bpf_map_delete_elem(map_fd, key) == -1 && in test_lpm_delete()
482 key->prefixlen = 16; // same prefix as the root node in test_lpm_delete()
483 inet_pton(AF_INET, "192.255.0.0", key->data); in test_lpm_delete()
484 assert(bpf_map_delete_elem(map_fd, key) == -1 && in test_lpm_delete()
488 key->prefixlen = 32; in test_lpm_delete()
489 inet_pton(AF_INET, "192.168.0.1", key->data); in test_lpm_delete()
490 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
494 key->prefixlen = 24; in test_lpm_delete()
495 inet_pton(AF_INET, "192.168.0.0", key->data); in test_lpm_delete()
496 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
498 key->prefixlen = 32; in test_lpm_delete()
499 inet_pton(AF_INET, "192.168.0.1", key->data); in test_lpm_delete()
500 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
504 key->prefixlen = 24; in test_lpm_delete()
505 inet_pton(AF_INET, "192.168.1.0", key->data); in test_lpm_delete()
506 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
508 key->prefixlen = 32; in test_lpm_delete()
509 inet_pton(AF_INET, "192.168.1.1", key->data); in test_lpm_delete()
510 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
514 key->prefixlen = 16; in test_lpm_delete()
515 inet_pton(AF_INET, "192.168.0.0", key->data); in test_lpm_delete()
516 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
518 key->prefixlen = 32; in test_lpm_delete()
519 inet_pton(AF_INET, "192.168.128.1", key->data); in test_lpm_delete()
520 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
524 key->prefixlen = 24; in test_lpm_delete()
525 inet_pton(AF_INET, "192.168.128.0", key->data); in test_lpm_delete()
526 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
528 key->prefixlen = 32; in test_lpm_delete()
529 inet_pton(AF_INET, "192.168.128.1", key->data); in test_lpm_delete()
530 assert(bpf_map_lookup_elem(map_fd, key, &value) == -1 && in test_lpm_delete()
699 } key[MAX_TEST_KEYS]; member
716 key_p->prefixlen = info->key[j].prefixlen; in lpm_test_command()
717 memcpy(key_p->data, &info->key[j].data, sizeof(__u32)); in lpm_test_command()
744 info->key[0].prefixlen = 16; in setup_lpm_mt_test_info()
745 inet_pton(AF_INET, "192.168.0.0", &info->key[0].data); in setup_lpm_mt_test_info()
746 info->key[1].prefixlen = 24; in setup_lpm_mt_test_info()
747 inet_pton(AF_INET, "192.168.0.0", &info->key[1].data); in setup_lpm_mt_test_info()
748 info->key[2].prefixlen = 24; in setup_lpm_mt_test_info()
749 inet_pton(AF_INET, "192.168.128.0", &info->key[2].data); in setup_lpm_mt_test_info()
750 info->key[3].prefixlen = 24; in setup_lpm_mt_test_info()
751 inet_pton(AF_INET, "192.168.1.0", &info->key[3].data); in setup_lpm_mt_test_info()