Hou Tao 27abc7b3fa
bpf: Fix exact match conditions in trie_get_next_key() ...
trie_get_next_key() uses node->prefixlen == key->prefixlen to identify
an exact match, However, it is incorrect because when the target key
doesn't fully match the found node (e.g., node->prefixlen != matchlen),
these two nodes may also have the same prefixlen. It will return
expected result when the passed key exist in the trie. However when a
recently-deleted key or nonexistent key is passed to
trie_get_next_key(), it may skip keys and return incorrect result.
Fix it by using node->prefixlen == matchlen to identify exact matches.
When the condition is true after the search, it also implies
node->prefixlen equals key->prefixlen, otherwise, the search would
return NULL instead.
Fixes: b471f2f1detoke@redhat.com >
Signed-off-by: Hou Tao <houtao1@huawei.com >
Link: https://lore.kernel.org/r/20241206110622.1161752-6-houtao@huaweicloud.com
Signed-off-by: Alexei Starovoitov <ast@kernel.org >
2024-12-06 09:14:26 -08:00
2024-12-06 09:14:26 -08:00
2024-11-20 09:54:49 -08:00
2024-10-28 10:21:09 -07:00
2024-11-18 15:20:22 +00:00
2024-11-14 10:45:09 +01:00
2024-11-05 12:55:37 +01:00
2024-11-23 09:58:07 -08:00
2024-11-23 09:58:07 -08:00
2024-06-15 10:43:06 -07:00
2024-11-19 15:54:19 -08:00
2024-10-14 16:44:56 +02:00
2024-07-02 16:56:18 +02:00
2024-11-19 14:16:06 -08:00
2024-11-23 09:58:07 -08:00
2024-11-23 16:00:50 -08:00
2024-11-20 09:21:11 -08:00
2024-11-19 15:54:19 -08:00
2024-11-20 10:08:00 -08:00
2024-11-19 16:35:06 -08:00
2024-11-22 13:27:01 -08:00
2024-04-24 09:43:53 +02:00
2024-02-09 11:13:59 -10:00
2024-04-04 16:24:16 +02:00
2024-04-04 16:24:16 +02:00
2024-11-18 17:34:05 -08:00
2024-10-11 14:34:16 -04:00
2024-10-11 14:34:16 -04:00
2024-11-18 17:34:05 -08:00
2024-06-24 22:24:55 -07:00
2024-04-29 08:29:29 -07:00
2023-08-08 16:48:47 -04:00
2024-08-15 21:30:43 +05:30
2024-11-19 16:35:06 -08:00
2024-09-01 20:43:37 -07:00
2024-09-01 20:43:30 -07:00
2024-11-11 10:45:04 +01:00
2024-07-24 20:59:29 +02:00
2024-02-23 17:48:22 -08:00
2024-10-07 13:34:41 -04:00
2023-09-21 12:03:50 -06:00
2024-11-23 09:58:07 -08:00
2024-10-14 09:14:35 +02:00
2024-05-30 01:13:20 +09:00
2023-09-29 11:28:39 -07:00
2024-07-24 20:59:29 +02:00
2023-08-21 13:37:28 -07:00
2024-09-10 11:57:27 +02:00
2024-07-20 16:33:21 +09:00
2024-08-15 09:33:35 -07:00
2024-08-15 09:33:35 -07:00
2024-10-07 13:34:41 -04:00
2024-11-14 22:43:48 -08:00
2024-11-07 15:25:05 +01:00
2024-09-17 12:40:34 +02:00
2024-07-24 20:59:29 +02:00
2024-09-01 17:59:01 -07:00
2024-09-01 20:43:23 -07:00
2024-04-23 14:59:01 +10:00
2024-10-31 11:00:58 +09:00
2023-06-08 12:27:20 -07:00
2024-07-29 10:45:54 -07:00
2024-10-09 12:47:19 -07:00
2024-07-24 20:59:29 +02:00
2024-09-03 21:15:26 -07:00
2024-11-03 01:28:06 -05:00
2024-11-10 11:50:54 +08:00
2024-09-19 10:18:15 +02:00
2023-12-01 09:51:44 -08:00
2024-07-24 20:59:29 +02:00
2024-07-24 20:59:29 +02:00
2024-11-03 01:28:06 -05:00
2024-08-04 13:36:28 -07:00
2024-02-22 15:38:52 -08:00
2024-04-24 09:43:53 +02:00
2024-04-25 21:07:03 -07:00
2024-09-27 08:18:43 -07:00
2024-10-09 12:47:19 -07:00
2024-11-06 20:11:11 -08:00
2024-11-14 16:09:51 -08:00
2024-07-24 20:59:29 +02:00
2024-11-19 16:35:06 -08:00
2024-10-11 09:31:21 -07:00
2023-10-04 10:41:57 -07:00
2024-11-19 15:54:19 -08:00
2024-07-24 20:59:29 +02:00
2023-12-29 12:22:29 -08:00
2024-09-06 16:29:22 +02:00
2024-08-15 21:30:42 +05:30
2024-07-18 12:19:20 -07:00
2024-11-18 18:10:37 -08:00
2024-06-03 15:20:37 +02:00
2024-10-23 15:28:40 +02:00
2024-10-11 10:49:32 +02:00
2024-11-03 01:28:06 -05:00
2024-05-30 15:31:38 -07:00
2024-11-01 14:37:31 -04:00
2024-07-12 16:39:53 -07:00
2024-11-22 20:36:11 -08:00
2024-10-07 13:34:41 -04:00
2023-09-13 14:59:24 +02:00
2024-09-09 16:47:42 -07:00
2024-09-12 12:16:09 +02:00
2024-07-24 20:59:29 +02:00
2024-05-22 08:31:15 -04:00
2024-09-03 21:15:43 -07:00
2024-11-03 01:28:06 -05:00
2023-06-19 16:25:28 -07:00
2024-07-17 21:11:34 -07:00
2024-11-08 10:42:22 -10:00
2023-08-07 15:57:22 -10:00
2024-11-15 06:43:39 -10:00
27abc7b3fa