Lines Matching refs:key
33 uint8_t key[]; member
37 const uint8_t *key,
41 const uint8_t *key, in tlpm_add() argument
50 node = tlpm_match(list, key, n_bits); in tlpm_add()
52 memcpy(node->key, key, n); in tlpm_add()
63 memcpy(node->key, key, n); in tlpm_add()
81 const uint8_t *key, in tlpm_match() argument
95 if ((key[i / 8] & (1 << (7 - i % 8))) != in tlpm_match()
96 (list->key[i / 8] & (1 << (7 - i % 8)))) in tlpm_match()
110 const uint8_t *key, in tlpm_delete() argument
113 struct tlpm_node *best = tlpm_match(list, key, n_bits); in tlpm_delete()
187 l2 = tlpm_add(l2, t1->key, t1->n_bits); in test_lpm_order()
190 uint8_t key[] = { rand() % 0xff, rand() % 0xff }; in test_lpm_order() local
192 t1 = tlpm_match(l1, key, 16); in test_lpm_order()
193 t2 = tlpm_match(l2, key, 16); in test_lpm_order()
199 assert((t1->key[j / 8] & (1 << (7 - j % 8))) == in test_lpm_order()
200 (t2->key[j / 8] & (1 << (7 - j % 8)))); in test_lpm_order()
214 struct bpf_lpm_trie_key_u8 *key; in test_lpm_map() local
234 key = alloca(sizeof(*key) + keysize); in test_lpm_map()
235 memset(key, 0, sizeof(*key) + keysize); in test_lpm_map()
238 sizeof(*key) + keysize, in test_lpm_map()
251 key->prefixlen = value[keysize]; in test_lpm_map()
252 memcpy(key->data, value, keysize); in test_lpm_map()
253 r = bpf_map_update_elem(map, key, value, 0); in test_lpm_map()
263 key->prefixlen = 8 * keysize; in test_lpm_map()
264 memcpy(key->data, data, keysize); in test_lpm_map()
265 r = bpf_map_lookup_elem(map, key, value); in test_lpm_map()
273 assert((t->key[j / 8] & (1 << (7 - j % 8))) == in test_lpm_map()
287 key->prefixlen = list->n_bits; in test_lpm_map()
288 memcpy(key->data, list->key, keysize); in test_lpm_map()
289 r = bpf_map_delete_elem(map, key); in test_lpm_map()
291 list = tlpm_delete(list, list->key, list->n_bits); in test_lpm_map()
300 key->prefixlen = 8 * keysize; in test_lpm_map()
301 memcpy(key->data, data, keysize); in test_lpm_map()
302 r = bpf_map_lookup_elem(map, key, value); in test_lpm_map()
310 assert((t->key[j / 8] & (1 << (7 - j % 8))) == in test_lpm_map()
426 struct bpf_lpm_trie_key_u8 *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) == -ENOENT); in test_lpm_delete()
476 key->prefixlen = 30; // unused prefix so far in test_lpm_delete()
477 inet_pton(AF_INET, "192.255.0.0", key->data); in test_lpm_delete()
478 assert(bpf_map_delete_elem(map_fd, key) == -ENOENT); in test_lpm_delete()
480 key->prefixlen = 16; // same prefix as the root node in test_lpm_delete()
481 inet_pton(AF_INET, "192.255.0.0", key->data); in test_lpm_delete()
482 assert(bpf_map_delete_elem(map_fd, key) == -ENOENT); in test_lpm_delete()
485 key->prefixlen = 32; in test_lpm_delete()
486 inet_pton(AF_INET, "192.168.0.1", key->data); in test_lpm_delete()
487 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
491 key->prefixlen = 24; in test_lpm_delete()
492 inet_pton(AF_INET, "192.168.0.0", key->data); in test_lpm_delete()
493 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
495 key->prefixlen = 32; in test_lpm_delete()
496 inet_pton(AF_INET, "192.168.0.1", key->data); in test_lpm_delete()
497 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
501 key->prefixlen = 24; in test_lpm_delete()
502 inet_pton(AF_INET, "192.168.1.0", key->data); in test_lpm_delete()
503 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
505 key->prefixlen = 32; in test_lpm_delete()
506 inet_pton(AF_INET, "192.168.1.1", key->data); in test_lpm_delete()
507 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
511 key->prefixlen = 16; in test_lpm_delete()
512 inet_pton(AF_INET, "192.168.0.0", key->data); in test_lpm_delete()
513 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
515 key->prefixlen = 32; in test_lpm_delete()
516 inet_pton(AF_INET, "192.168.128.1", key->data); in test_lpm_delete()
517 assert(bpf_map_lookup_elem(map_fd, key, &value) == 0); in test_lpm_delete()
521 key->prefixlen = 24; in test_lpm_delete()
522 inet_pton(AF_INET, "192.168.128.0", key->data); in test_lpm_delete()
523 assert(bpf_map_delete_elem(map_fd, key) == 0); in test_lpm_delete()
525 key->prefixlen = 32; in test_lpm_delete()
526 inet_pton(AF_INET, "192.168.128.1", key->data); in test_lpm_delete()
527 assert(bpf_map_lookup_elem(map_fd, key, &value) == -ENOENT); in test_lpm_delete()
689 } key[MAX_TEST_KEYS]; member
706 key_p->prefixlen = info->key[j].prefixlen; in lpm_test_command()
707 memcpy(key_p->data, &info->key[j].data, sizeof(__u32)); in lpm_test_command()
734 info->key[0].prefixlen = 16; in setup_lpm_mt_test_info()
735 inet_pton(AF_INET, "192.168.0.0", &info->key[0].data); in setup_lpm_mt_test_info()
736 info->key[1].prefixlen = 24; in setup_lpm_mt_test_info()
737 inet_pton(AF_INET, "192.168.0.0", &info->key[1].data); in setup_lpm_mt_test_info()
738 info->key[2].prefixlen = 24; in setup_lpm_mt_test_info()
739 inet_pton(AF_INET, "192.168.128.0", &info->key[2].data); in setup_lpm_mt_test_info()
740 info->key[3].prefixlen = 24; in setup_lpm_mt_test_info()
741 inet_pton(AF_INET, "192.168.1.0", &info->key[3].data); in setup_lpm_mt_test_info()