Paul Burton b92df1de5d
mm: page_alloc: skip over regions of invalid pfns where possible ...
When using a sparse memory model memmap_init_zone() when invoked with
the MEMMAP_EARLY context will skip over pages which aren't valid - ie.
which aren't in a populated region of the sparse memory map. However if
the memory map is extremely sparse then it can spend a long time
linearly checking each PFN in a large non-populated region of the memory
map & skipping it in turn.
When CONFIG_HAVE_MEMBLOCK_NODE_MAP is enabled, we have sufficient
information to quickly discover the next valid PFN given an invalid one
by searching through the list of memory regions & skipping forwards to
the first PFN covered by the memory region to the right of the
non-populated region. Implement this in order to speed up
memmap_init_zone() for systems with extremely sparse memory maps.
James said "I have tested this patch on a virtual model of a Samurai CPU
with a sparse memory map. The kernel boot time drops from 109 to
62 seconds. "
Link: http://lkml.kernel.org/r/[email protected]
Signed-off-by: Paul Burton <[email protected] [email protected] [email protected] [email protected]
2017-02-22 16:41:29 -08:00
2017-02-08 11:19:43 -08:00
2017-02-06 15:13:24 +01:00
2017-02-10 15:20:44 +01:00
2017-01-30 14:39:20 +01:00
2017-02-08 13:54:11 +00:00
2017-02-22 12:14:01 -08:00
2017-01-30 15:26:43 -05:00
2017-02-06 18:20:16 +02:00
2017-02-22 10:15:09 -08:00
2017-02-10 10:16:34 -08:00
2017-02-12 14:45:11 +01:00
2017-02-22 11:38:22 -08:00
2017-02-19 18:10:42 -05:00
2017-02-01 11:01:30 +01:00
2017-02-22 10:15:09 -08:00
2017-02-20 13:23:30 -08:00
2017-02-20 17:55:15 -08:00
2017-02-08 14:54:12 +00:00
2017-02-16 10:08:41 +05:30
2017-02-21 13:25:50 -08:00
2017-02-02 08:20:50 -07:00
2017-02-02 08:21:32 -07:00
2017-02-10 15:52:24 -05:00
2017-01-31 14:00:44 -07:00
2017-02-17 14:06:45 -07:00
2017-02-02 10:20:16 -07:00
2017-02-12 21:52:19 -05:00
2017-02-17 13:40:05 -05:00
2017-02-07 13:03:10 -05:00
2017-02-08 15:41:43 -08:00
2017-02-14 08:29:56 -07:00
2017-02-07 20:58:30 +01:00
2017-02-01 09:13:51 +01:00
2017-02-04 00:47:59 +01:00
2017-02-22 10:46:44 -08:00
2017-01-31 08:32:13 +11:00
2017-02-20 10:06:32 -08:00
2017-02-01 09:14:07 +01:00
2017-02-02 11:52:14 -05:00
2017-02-22 16:41:26 -08:00
2017-02-22 11:44:32 -08:00
2017-02-07 10:57:47 +01:00
2017-01-31 15:46:49 +09:00
2017-02-06 13:14:10 +01:00
2017-01-31 09:03:20 +05:30
2017-02-01 08:45:46 +01:00
2017-02-07 10:42:10 +01:00
2017-02-10 09:09:59 -07:00
2017-02-03 08:28:25 -08:00
2017-02-21 17:56:45 -08:00
2017-02-02 08:20:53 -07:00
2017-01-31 13:23:09 -05:00
2017-02-06 23:26:43 -05:00
2017-02-06 23:26:43 -05:00
2017-02-06 23:26:43 -05:00
2017-02-10 15:19:48 +01:00
2017-02-06 08:54:01 +01:00
2017-02-02 08:23:19 -07:00
2017-02-10 11:15:08 +01:00
2017-02-22 16:41:28 -08:00
2017-02-14 10:20:35 -08:00
2017-02-08 13:34:41 +01:00
2017-01-31 14:00:44 -07:00
2017-02-08 10:06:24 +01:00
2017-02-03 15:21:21 -05:00
2017-02-11 20:59:41 -05:00
2017-02-11 20:59:41 -05:00
2017-02-07 12:32:52 -08:00
2017-02-10 15:13:10 +01:00
2017-02-10 15:13:10 +01:00
2017-02-20 10:52:23 -08:00
2017-02-01 09:13:45 +01:00
2017-02-01 09:13:58 +01:00
2017-02-10 09:04:19 +01:00
2017-02-21 17:21:32 -08:00
2017-01-31 08:32:13 -07:00
2017-02-03 16:35:42 -05:00
2017-02-03 09:56:43 -08:00
2017-02-10 10:28:49 +11:00
2017-02-02 22:05:28 -05:00
2017-02-07 10:51:46 -05:00
2017-02-22 16:41:29 -08:00
2017-02-22 16:41:27 -08:00
2017-02-03 14:13:19 -08:00
2017-02-22 16:41:28 -08:00
2017-02-07 10:51:46 -05:00
2017-02-21 17:56:45 -08:00
2017-02-16 15:32:19 +01:00
2017-02-20 13:23:30 -08:00
2017-02-03 17:28:29 -05:00
2017-02-16 21:25:49 -05:00
2017-02-17 14:08:19 -07:00
2017-02-10 14:54:37 +01:00
2017-02-22 16:41:29 -08:00
2017-02-03 16:35:42 -05:00
2017-02-10 09:08:09 +01:00
2017-02-22 16:41:26 -08:00
2017-02-20 10:15:11 -05:00
2017-02-09 14:29:27 +01:00
2017-02-09 22:52:17 +01:00
2017-02-01 09:13:55 +01:00
2017-02-07 13:21:15 +01:00
2017-02-20 10:27:56 -05:00
2017-02-01 09:17:51 +01:00
2017-02-10 09:04:19 +01:00
2017-02-03 12:34:59 +01:00
2017-02-17 12:28:35 -05:00
2017-02-20 13:23:30 -08:00
2017-02-19 18:17:59 -05:00
2017-02-17 12:41:47 -07:00
2017-02-03 10:17:02 +01:00
2017-02-22 16:41:28 -08:00
2017-02-10 13:18:33 -05:00
2017-02-22 16:41:27 -08:00
2017-02-22 16:41:27 -08:00
2017-02-08 15:11:22 -05:00
2017-02-03 11:19:34 -05:00
2017-02-10 11:15:08 +01:00
2017-02-22 16:41:26 -08:00
2017-02-03 10:17:02 +01:00
2017-02-22 16:41:28 -08:00
2017-02-10 16:34:17 +00:00
2017-02-07 10:05:12 -05:00
2017-02-22 16:41:29 -08:00
2017-02-03 11:49:06 +01:00
Paul Burton
b92df1de5d