]> git.baikalelectronics.ru Git - kernel.git/commit
rhashtable: Fix rhlist duplicates insertion
authorPaul Blakey <paulb@mellanox.com>
Sun, 4 Mar 2018 15:29:48 +0000 (17:29 +0200)
committerDavid S. Miller <davem@davemloft.net>
Wed, 7 Mar 2018 15:44:02 +0000 (10:44 -0500)
commit873b32981510ccba9b83035a2f908cc70403d0d0
treeb9d783bcc753f9a78d238535a30a55050413eca8
parent8e1470000021bca0de1752d6d4881964d11f35e0
rhashtable: Fix rhlist duplicates insertion

When inserting duplicate objects (those with the same key),
current rhlist implementation messes up the chain pointers by
updating the bucket pointer instead of prev next pointer to the
newly inserted node. This causes missing elements on removal and
travesal.

Fix that by properly updating pprev pointer to point to
the correct rhash_head next pointer.

Issue: 1241076
Change-Id: I86b2c140bcb4aeb10b70a72a267ff590bb2b17e7
Fixes: 871fd846ff68 ('rhashtable: Add rhlist interface')
Signed-off-by: Paul Blakey <paulb@mellanox.com>
Acked-by: Herbert Xu <herbert@gondor.apana.org.au>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/rhashtable.h
lib/rhashtable.c