From: Thomas Graf <tgraf@suug.ch>
Date: Fri, 2 Jan 2015 22:00:21 +0000 (+0100)
Subject: rhashtable: Supports for nulls marker
X-Git-Tag: omap-for-v4.1/prcm-dts-mfd-syscon-fix~134^2~294^2~1
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=f89bd6f87a53ce5a7d60662429591ebac2745c10;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed