Martin KaFai Lau bcc6b1b7eb
bpf: Add hash of maps support ...
This patch adds hash of maps support (hashmap->bpf_map).
BPF_MAP_TYPE_HASH_OF_MAPS is added.
A map-in-map contains a pointer to another map and lets call
this pointer 'inner_map_ptr'.
Notes on deleting inner_map_ptr from a hash map:
1. For BPF_F_NO_PREALLOC map-in-map, when deleting
an inner_map_ptr, the htab_elem itself will go through
a rcu grace period and the inner_map_ptr resides
in the htab_elem.
2. For pre-allocated htab_elem (!BPF_F_NO_PREALLOC),
when deleting an inner_map_ptr, the htab_elem may
get reused immediately. This situation is similar
to the existing prealloc-ated use cases.
However, the bpf_map_fd_put_ptr() calls bpf_map_put() which calls
inner_map->ops->map_free(inner_map) which will go
through a rcu grace period (i.e. all bpf_map's map_free
currently goes through a rcu grace period). Hence,
the inner_map_ptr is still safe for the rcu reader side.
This patch also includes BPF_MAP_TYPE_HASH_OF_MAPS to the
check_map_prealloc() in the verifier. preallocation is a
must for BPF_PROG_TYPE_PERF_EVENT. Hence, even we don't expect
heavy updates to map-in-map, enforcing BPF_F_NO_PREALLOC for map-in-map
is impossible without disallowing BPF_PROG_TYPE_PERF_EVENT from using
map-in-map first.
Signed-off-by: Martin KaFai Lau <kafai@fb.com >
Acked-by: Alexei Starovoitov <ast@kernel.org >
Acked-by: Daniel Borkmann <daniel@iogearbox.net >
Signed-off-by: David S. Miller <davem@davemloft.net >
2017-03-22 15:45:45 -07:00
2017-02-10 16:00:01 +01:00
2016-03-17 15:09:34 -07:00
2017-01-24 13:52:00 +01:00
2016-09-09 09:53:35 -03:00
2016-08-22 22:43:35 +02:00
2017-01-05 13:02:25 +00:00
2016-11-29 09:00:30 +01:00
2017-03-13 13:45:36 +01:00
2015-11-23 17:54:38 +01:00
2015-11-23 17:54:38 +01:00
2015-11-23 17:54:38 +01:00
2015-11-23 17:54:38 +01:00
2017-01-31 12:31:54 -05:00
2016-11-22 08:58:17 -08:00
2017-03-02 08:42:42 +01:00
2017-02-10 13:18:33 -05:00
2017-01-02 10:55:28 +02:00
2015-12-10 12:33:23 +01:00
2016-11-13 12:35:13 -05:00
2017-02-21 13:25:50 -08:00
2017-02-27 18:43:45 -08:00
2017-02-27 18:43:45 -08:00
2017-02-27 18:43:45 -08:00
2017-01-26 08:34:19 +01:00
2015-09-29 13:37:04 -07:00
2016-10-18 10:05:42 -06:00
2016-09-02 10:46:44 -07:00
2017-03-22 15:45:45 -07:00
2016-11-13 00:57:53 -05:00
2016-09-29 19:05:06 -05:00
2016-04-28 11:06:41 +02:00
2016-10-03 18:52:14 +02:00
2016-12-07 10:45:57 +01:00
2016-08-02 17:31:41 -04:00
2016-12-21 06:59:13 -02:00
2016-11-16 15:43:10 -02:00
2016-05-03 14:59:30 -07:00
2016-10-25 11:08:30 +08:00
2015-06-23 07:00:41 -07:00
2017-02-10 14:43:00 -05:00
2015-08-25 14:41:50 -05:00
2016-07-20 23:49:49 -04:00
2016-11-21 09:52:02 -05:00
2016-02-12 16:01:32 +01:00
2016-02-08 11:21:50 +11:00
2016-07-20 12:37:39 -07:00
2016-08-05 09:00:54 -04:00
2017-01-30 10:14:28 -05:00
2016-01-20 17:09:18 -08:00
2016-10-03 09:11:14 -07:00
2017-03-02 20:51:15 -05:00
2016-11-04 14:45:23 -04:00
2015-04-16 14:08:49 -04:00
2015-04-12 21:25:13 -04:00
2017-02-02 04:36:12 +13:00
2016-10-01 07:32:32 +02:00
2016-04-26 12:00:49 -04:00
2016-10-27 16:16:09 -04:00
2015-12-14 12:19:37 -06:00
2016-06-15 09:29:17 +02:00
2015-07-23 17:48:43 -07:00
2016-06-07 16:25:49 -07:00
2015-12-20 15:27:12 +02:00
2016-11-18 17:23:17 +00:00
2015-12-14 19:12:21 -08:00
2015-10-23 23:26:43 +02:00
2016-06-17 13:24:05 +02:00
2016-06-18 22:11:39 -07:00
2015-09-23 08:44:22 +02:00
2017-02-03 15:21:21 -05:00
2017-01-10 14:05:11 -05:00
2017-02-03 15:21:21 -05:00
2016-07-25 10:55:39 -07:00
2015-08-17 14:22:48 -07:00
2016-12-10 23:29:11 -05:00
2016-08-22 16:25:15 -07:00
2015-06-01 15:48:56 +02:00
2016-09-25 23:34:19 +02:00
2017-02-22 16:09:04 -05:00
2017-02-03 15:16:45 -05:00
2017-01-17 15:22:05 -05:00
2016-04-26 01:27:07 -04:00
2016-11-03 15:41:11 -04:00
2016-11-03 15:41:11 -04:00
2016-10-23 19:35:24 -04:00
2016-11-30 08:59:26 -08:00
2016-08-17 11:13:08 +02:00
2017-02-23 10:46:07 -05:00
2016-04-25 15:09:11 -04:00
2016-02-11 04:27:35 -05:00
2017-02-19 18:15:12 -05:00
2017-03-22 14:20:54 -07:00
2016-08-22 16:25:15 -07:00
2017-03-02 13:53:13 -08:00
2016-03-09 16:36:14 -05:00
2016-03-22 15:36:02 -07:00
2015-09-10 13:29:01 -07:00
2016-03-04 16:10:36 -05:00
2016-06-27 16:31:25 +01:00
2016-04-12 19:54:58 +01:00
2015-06-03 11:32:07 +03:00
2017-02-07 18:16:45 +01:00
2017-02-17 12:27:37 +01:00
2017-02-14 22:18:05 -05:00
2016-08-22 16:25:15 -07:00
2017-01-31 08:32:13 -07:00
2016-07-11 10:49:52 -03:00
2017-02-23 10:46:08 -05:00
2015-09-23 11:01:16 -06:00
2016-12-02 10:51:49 -05:00
2016-10-30 19:10:14 -06:00
2016-10-24 08:12:35 -02:00
2016-09-09 11:16:36 -03:00
2016-08-23 16:28:04 -03:00
2015-08-03 17:30:00 -07:00
2015-09-11 15:21:34 -07:00
2015-10-04 12:54:54 +01:00
2016-08-12 16:57:20 -07:00
2017-03-13 15:29:22 -07:00
2017-01-17 14:38:43 -05:00
2017-02-24 17:46:56 -08:00
2017-02-19 18:15:12 -05:00
2017-02-19 18:15:12 -05:00
2016-11-22 13:11:55 -07:00
2016-08-15 11:07:21 -07:00
2017-02-03 15:21:21 -05:00
2016-11-30 10:04:25 -05:00
2017-02-20 11:13:37 -05:00
2015-11-23 17:54:38 +01:00
2017-02-23 21:51:39 +01:00
2016-06-16 14:00:50 -07:00
2017-01-09 16:07:41 -05:00
2015-10-27 03:55:10 +01:00
2016-09-26 15:20:37 -04:00
2015-04-23 15:16:14 -04:00
2015-11-23 21:53:08 -05:00
2015-07-20 14:58:46 -04:00
2016-08-02 19:35:21 -04:00
2016-08-02 19:35:21 -04:00
2017-02-09 15:17:30 +01:00
2017-02-03 14:35:43 +13:00
2016-05-17 17:14:21 -06:00
2017-03-22 11:28:35 -07:00
2017-03-09 13:22:28 -08:00
2017-02-15 11:56:07 -06:00
2016-05-30 12:41:44 -03:00
2017-02-17 12:08:05 -05:00
2017-03-15 15:20:27 -07:00
2016-09-27 21:52:00 -04:00
2016-09-27 21:52:00 -04:00
2015-10-21 14:46:56 -06:00
2015-09-04 16:54:41 -07:00
2017-01-24 13:44:28 -05:00
2015-10-02 14:35:17 +01:00
2016-03-03 14:23:43 -08:00
2015-10-27 19:55:13 -07:00
2016-05-08 23:46:14 -04:00
2016-04-26 12:00:48 -04:00
2017-02-23 10:55:08 -05:00
2016-02-24 09:04:25 +01:00
2016-08-02 19:35:31 -04:00
2016-05-05 17:38:53 -07:00
2017-01-18 10:43:15 -08:00
2017-03-13 15:29:22 -07:00
2016-02-16 13:04:58 -05:00
2015-10-04 12:54:54 +01:00
2015-10-12 14:20:06 +01:00
2017-03-12 23:22:24 -07:00
2015-09-04 16:54:41 -07:00
2017-02-14 19:47:16 -07:00
2016-11-09 20:40:06 -05:00
2017-01-16 14:47:21 -05:00
2017-02-23 10:55:08 -05:00
2017-02-23 10:55:08 -05:00
2017-01-12 11:51:25 +01:00
2017-02-10 15:13:26 +01:00
2015-12-13 19:59:48 -08:00
2017-02-09 11:43:15 -08:00
2016-05-04 08:34:14 +02:00
2017-01-09 16:07:41 -05:00
2017-01-09 16:07:38 -05:00
2017-03-16 20:33:56 -07:00
2016-04-04 22:11:20 -04:00
2016-10-31 10:56:47 -04:00
2017-03-02 20:51:15 -05:00
2016-03-30 12:50:17 +02:00
2015-10-04 20:28:58 +01:00
2016-05-05 17:38:53 -07:00
2016-09-20 18:12:38 +05:30
2017-03-22 14:20:54 -07:00
2017-02-18 21:44:59 -08:00
2016-04-23 20:13:24 -04:00
2017-01-29 19:17:23 -05:00
2017-01-10 18:31:55 -08:00
2016-08-26 21:38:41 -07:00
2017-01-20 12:10:17 -05:00
2015-07-24 14:15:10 -07:00
2016-04-30 09:26:55 -07:00
2015-06-11 23:37:37 +02:00
2016-12-16 00:13:39 +02:00
2016-05-10 12:25:04 -04:00
2015-12-18 17:48:51 -08:00
2016-11-22 12:07:02 +01:00
2017-02-02 21:58:02 -05:00
2016-03-05 12:05:01 -08:00
2017-03-09 17:01:09 -08:00
2015-10-27 18:55:31 -07:00
2016-05-20 17:58:30 -07:00
2016-02-01 08:47:05 -02:00
2016-11-16 16:16:08 -02:00
2016-11-16 15:13:18 -02:00
2015-06-05 11:45:45 -03:00
2016-11-17 08:33:20 -07:00
2016-12-16 00:13:38 +02:00
2017-02-13 14:33:56 -02:00
2016-03-17 15:09:34 -07:00
2016-03-02 17:01:59 +02:00
2016-08-01 21:44:52 +03:00
2016-12-16 00:13:32 +02:00
2015-12-10 12:33:23 +01:00
2016-12-16 00:13:32 +02:00
2017-02-27 16:31:23 +02:00
2016-06-10 23:03:55 -07:00
2017-02-27 20:54:03 +02:00
2015-07-07 14:27:04 +03:00
2016-12-16 00:13:41 +02:00
2016-08-09 13:42:38 +03:00
2016-04-30 09:26:55 -07:00
2016-11-28 01:31:31 +02:00
2016-06-09 10:14:39 +02:00
2016-09-09 09:10:07 +02:00
bcc6b1b7eb