Matthew Wilcox a202017766
radix-tree: fix race in gang lookup ...
commit 46437f9a554fbe3e110580ca08ab703b59f2f95a upstream.
If the indirect_ptr bit is set on a slot, that indicates we need to redo
the lookup. Introduce a new function radix_tree_iter_retry() which
forces the loop to retry the lookup by setting 'slot' to NULL and
turning the iterator back to point at the problematic entry.
This is a pretty rare problem to hit at the moment; the lookup has to
race with a grow of the radix tree from a height of 0. The consequences
of hitting this race are that gang lookup could return a pointer to a
radix_tree_node instead of a pointer to whatever the user had inserted
in the tree.
Fixes: cebbd29e1cwilly@linux.intel.com >
Cc: Hugh Dickins <hughd@google.com >
Cc: Ohad Ben-Cohen <ohad@wizery.com >
Cc: Konstantin Khlebnikov <khlebnikov@openvz.org >
Signed-off-by: Andrew Morton <akpm@linux-foundation.org >
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org >
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org >
2016-02-25 11:57:49 -08:00
2013-05-17 14:31:05 -04:00
2014-03-06 21:30:03 -08:00
2015-04-29 10:33:54 +02:00
2015-09-21 10:00:07 -07:00
2013-05-17 00:42:33 +02:00
2013-05-11 16:12:44 -07:00
2013-12-04 10:56:22 -08:00
2013-05-14 13:40:45 +02:00
2013-05-25 20:30:31 -07:00
2013-05-13 18:27:18 +04:00
2014-09-05 16:28:37 -07:00
2016-01-22 19:47:54 -08:00
2013-05-14 10:23:57 +05:30
2013-05-30 10:51:20 -07:00
2014-02-13 13:48:00 -08:00
2014-01-09 12:24:22 -08:00
2014-04-26 17:15:35 -07:00
2013-10-13 16:08:33 -07:00
2013-11-29 11:11:44 -08:00
2014-04-03 12:01:04 -07:00
2015-04-19 10:10:49 +02:00
2014-11-14 08:47:55 -08:00
2013-05-15 14:42:15 -07:00
2014-09-17 09:03:57 -07:00
2013-07-21 18:21:25 -07:00
2013-12-08 07:29:27 -08:00
2014-11-21 09:22:54 -08:00
2014-02-13 13:48:00 -08:00
2014-02-22 12:41:29 -08:00
2014-10-30 09:35:12 -07:00
2014-11-14 08:47:55 -08:00
2014-11-14 08:47:55 -08:00
2016-02-25 11:57:47 -08:00
2013-05-31 11:32:30 +02:00
2013-07-25 14:07:42 -07:00
2013-06-12 16:29:44 -07:00
2014-04-14 06:42:19 -07:00
2013-05-11 15:23:17 -07:00
2015-01-08 09:58:16 -08:00
2015-01-29 17:40:57 -08:00
2015-04-29 10:34:00 +02:00
2013-10-05 07:13:11 -07:00
2016-02-25 11:57:46 -08:00
2013-07-28 16:30:11 -07:00
2013-08-20 08:43:03 -07:00
2013-06-10 22:23:32 -07:00
2014-03-23 21:38:16 -07:00
2015-07-03 19:48:08 -07:00
2015-03-06 14:40:48 -08:00
2014-03-31 09:58:12 -07:00
2014-06-07 13:25:28 -07:00
2014-04-14 06:42:19 -07:00
2013-12-11 22:36:28 -08:00
2013-10-13 16:08:28 -07:00
2014-04-03 12:01:05 -07:00
2014-02-06 11:08:12 -08:00
2014-06-07 13:25:35 -07:00
2014-06-26 15:12:38 -04:00
2013-07-28 16:30:05 -07:00
2014-12-06 15:05:46 -08:00
2014-10-05 14:54:15 -07:00
2015-05-17 09:51:33 -07:00
2014-03-06 21:30:12 -08:00
2013-09-14 06:54:55 -07:00
2014-06-07 13:25:29 -07:00
2014-06-30 20:09:45 -07:00
2016-01-22 19:47:52 -08:00
2014-10-09 12:18:43 -07:00
2013-05-13 09:45:01 -04:00
2015-04-19 10:10:50 +02:00
2013-12-20 07:45:08 -08:00
2014-11-21 09:22:54 -08:00
2013-05-16 07:55:07 -07:00
2013-05-31 11:32:30 +02:00
2015-08-03 09:29:45 -07:00
2014-05-30 21:52:14 -07:00
2013-06-12 16:29:47 -07:00
2015-07-03 19:48:09 -07:00
2014-11-21 09:22:56 -08:00
2013-10-13 16:08:35 -07:00
2014-01-09 12:24:23 -08:00
2015-04-29 10:34:00 +02:00
2013-11-29 11:11:53 -08:00
2014-09-17 09:04:00 -07:00
2013-12-04 10:56:10 -08:00
2013-07-21 18:21:29 -07:00
2014-01-15 15:28:47 -08:00
2014-03-06 21:30:05 -08:00
2013-05-23 11:58:55 +02:00
2014-06-26 15:12:37 -04:00
2015-08-03 09:29:47 -07:00
2015-05-17 09:51:32 -07:00
2014-11-14 08:48:01 -08:00
2014-11-14 08:47:58 -08:00
2013-09-26 17:18:14 -07:00
2013-05-17 14:12:06 -06:00
2014-12-06 15:05:47 -08:00
2014-06-11 12:03:26 -07:00
2014-02-13 13:47:59 -08:00
2013-06-19 12:55:10 +02:00
2014-08-07 14:30:26 -07:00
2015-01-16 06:59:00 -08:00
2016-02-25 11:57:47 -08:00
2015-01-29 17:40:57 -08:00
2016-02-25 11:57:49 -08:00
2013-12-08 07:29:24 -08:00
2013-06-02 20:53:59 -07:00
2013-09-26 17:18:13 -07:00
2013-05-28 22:47:13 -04:00
2013-09-07 22:09:58 -07:00
2014-07-17 15:58:03 -07:00
2013-05-24 16:22:50 -07:00
2013-05-24 16:22:50 -07:00
2013-05-30 09:20:20 +02:00
2016-01-28 21:49:33 -08:00
2015-10-22 14:37:52 -07:00
2013-10-18 07:45:47 -07:00
2016-02-19 14:22:37 -08:00
2015-10-27 09:44:48 +09:00
2013-06-14 19:24:42 -10:00
2014-06-26 15:12:37 -04:00
2013-06-06 11:52:14 -07:00
2014-01-09 12:24:23 -08:00
2013-06-20 19:02:45 +04:00
2014-11-14 08:47:55 -08:00
2013-06-12 16:29:46 -07:00
2016-01-28 21:49:35 -08:00
2013-06-12 16:29:44 -07:00
2013-05-09 09:40:49 -07:00
2013-11-29 11:11:42 -08:00
2013-08-11 18:35:24 -07:00
2015-01-29 17:40:56 -08:00
2013-10-01 09:17:45 -07:00
2014-03-23 21:38:16 -07:00
2013-05-11 14:29:11 -07:00
2016-01-28 21:49:35 -08:00
2013-05-20 10:24:22 +09:30
2013-11-13 12:05:29 +09:00
2015-05-06 21:56:22 +02:00
2015-01-08 09:58:16 -08:00
2013-07-28 16:29:55 -07:00
2013-12-08 07:29:27 -08:00
2014-02-13 13:48:00 -08:00
2013-05-20 12:15:59 -07:00
2013-05-31 11:31:50 +02:00
2013-08-29 09:47:39 -07:00
2015-03-26 15:00:58 +01:00
Matthew Wilcox
a202017766