Herbert Xu ccd57b1bd3
rhashtable: Add immediate rehash during insertion ...
This patch reintroduces immediate rehash during insertion. If
we find during insertion that the table is full or the chain
length exceeds a set limit (currently 16 but may be disabled
with insecure_elasticity) then we will force an immediate rehash.
The rehash will contain an expansion if the table utilisation
exceeds 75%.
If this rehash fails then the insertion will fail. Otherwise the
insertion will be reattempted in the new hash table.
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au >
Acked-by: Thomas Graf <tgraf@suug.ch >
Signed-off-by: David S. Miller <davem@davemloft.net >
2015-03-23 22:07:52 -04:00
2015-03-05 14:11:43 +02:00
2015-03-22 23:50:11 +01:00
2015-02-19 13:31:40 +03:00
2015-03-08 05:34:35 +00:00
2015-02-18 09:05:48 -08:00
2015-03-18 14:55:19 -04:00
2015-02-18 08:01:44 -08:00
2015-03-05 10:08:14 +01:00
2015-02-21 12:59:04 -08:00
2015-02-16 17:56:05 -08:00
2015-03-18 17:50:25 +01:00
2015-02-18 07:28:37 -08:00
2015-03-09 23:38:02 -04:00
2015-02-17 15:27:47 -08:00
2015-02-17 16:12:34 -08:00
2015-02-17 21:33:27 +01:00
2015-02-13 21:21:39 -08:00
2015-03-15 22:02:28 -04:00
2015-03-09 23:57:54 -04:00
2015-02-18 09:40:07 -08:00
2015-03-11 15:56:59 -07:00
2015-02-13 21:21:42 -08:00
2015-02-13 21:21:42 -08:00
2015-02-13 21:21:40 -08:00
2015-02-21 10:27:33 -08:00
2015-03-05 23:13:19 +01:00
2015-02-13 21:21:39 -08:00
2015-02-12 18:54:15 -08:00
2015-02-22 11:38:38 -05:00
2015-03-23 16:52:26 -04:00
2015-02-17 12:21:51 -05:00
2015-03-02 16:43:41 -05:00
2015-03-01 14:05:19 -05:00
2015-02-18 10:21:47 -08:00
2015-02-17 13:34:44 +01:00
2015-02-21 12:41:50 -08:00
2015-03-14 17:11:30 +01:00
2015-03-05 14:52:23 -05:00
2015-03-02 00:17:31 -05:00
2015-03-18 22:05:09 -04:00
2015-03-10 13:45:28 -04:00
2015-02-13 21:21:41 -08:00
2015-03-04 21:42:19 +01:00
2015-03-04 21:42:19 +01:00
2015-03-12 18:46:08 -07:00
2015-02-19 12:39:02 -06:00
2015-02-12 18:54:13 -08:00
2015-02-13 21:21:36 -08:00
2015-02-17 14:34:51 -08:00
2015-02-13 09:55:09 -08:00
2015-02-12 18:54:10 -08:00
2015-02-16 17:56:03 -08:00
2015-02-17 17:41:19 -08:00
2015-03-18 10:46:39 -07:00
2015-03-12 18:46:08 -07:00
2015-02-14 11:32:59 -08:00
2015-03-02 13:06:31 -05:00
2015-03-20 18:51:09 -04:00
2015-03-22 19:45:55 +01:00
2015-03-03 13:02:29 -05:00
2015-02-18 13:11:09 -08:00
2015-02-13 21:21:39 -08:00
2015-02-19 16:15:37 -07:00
2015-03-11 17:56:28 -04:00
2015-03-09 23:50:20 -04:00
2015-03-13 09:45:24 -05:00
2015-02-16 14:58:12 -08:00
2015-02-12 18:54:15 -08:00
2015-02-17 14:34:52 -08:00
2015-03-23 22:07:52 -04:00
2015-02-16 17:56:03 -08:00
2015-02-21 10:40:02 -08:00
2015-03-20 21:36:53 -04:00
2015-02-13 21:21:39 -08:00
2015-02-13 21:21:39 -08:00
2015-03-07 03:39:55 +01:00
2015-03-20 18:51:09 -04:00
2015-02-13 21:21:41 -08:00
2015-02-13 21:21:41 -08:00
2015-03-11 21:55:28 -04:00
2015-03-23 16:41:36 -04:00
2015-02-12 18:54:13 -08:00
2015-02-13 21:21:35 -08:00
2015-02-13 23:49:36 +01:00
2015-03-17 22:01:56 -04:00
2015-02-24 14:40:42 -04:00
2015-02-15 19:40:09 +01:00
2015-02-12 18:54:13 -08:00
2015-03-18 22:00:34 -04:00
2015-02-17 22:21:11 -05:00
2015-03-12 18:46:08 -07:00
2015-03-05 08:04:13 -05:00
2015-02-12 18:54:12 -08:00
2015-02-12 18:54:12 -08:00
ccd57b1bd3