Thomas Graf f89bd6f87a rhashtable: Supports for nulls marker
In order to allow for wider usage of rhashtable, use a special nulls
marker to terminate each chain. The reason for not using the existing
nulls_list is that the prev pointer usage would not be valid as entries
can be linked in two different buckets at the same time.

The 4 nulls base bits can be set through the rhashtable_params structure
like this:

struct rhashtable_params params = {
        [...]
        .nulls_base = (1U << RHT_BASE_SHIFT),
};

This reduces the hash length from 32 bits to 27 bits.

Signed-off-by: Thomas Graf <tgraf@suug.ch>
Signed-off-by: David S. Miller <davem@davemloft.net>
2015-01-03 14:32:57 -05:00
..
2014-10-09 11:35:48 +03:00
2014-10-14 13:08:29 +11:00
2014-12-14 16:10:09 -08:00
2011-10-29 21:20:22 +02:00
2014-04-30 19:49:37 +01:00
2012-10-06 03:04:57 +09:00
2014-08-06 18:01:25 -07:00
2014-05-05 09:09:14 +02:00
2014-05-05 09:09:14 +02:00
2014-12-09 16:29:11 -05:00
2013-06-18 13:48:45 +02:00
2014-08-08 15:57:25 -07:00
2014-12-10 17:41:11 -08:00
2014-08-06 18:01:25 -07:00
2012-07-30 17:25:16 -07:00
2014-06-25 17:45:43 -07:00
2012-01-31 23:19:47 +02:00
2013-04-29 18:28:42 -07:00