Messages in this thread | | | Date | Wed, 28 Mar 2018 15:30:23 +0800 | From | Herbert Xu <> | Subject | Re: [PATCH 4/6] rhashtable: allow a walk of the hash table without missing objects. |
| |
On Wed, Mar 28, 2018 at 06:17:57PM +1100, NeilBrown wrote: > > Sounds like over-kill to me. > It might be reasonable to have a CONFIG_DEBUG_RHASHTABLE which enables > extra to code to catch misuse, but I don't see the justification for > always performing these checks. > The DEBUG code could just scan the chain (usually quite short) to see if > the given element is present. Of course it might have already been > rehashed to the next table, so you would to allow for that possibility - > probably check tbl->rehash.
No this is not meant to debug users incorrectly using the cursor. This is a replacement of your continue interface by automatically validating the cursor.
In fact we can make it even more reliable. We can insert the walker right into the bucket chain, that way the walking will always be consistent.
The only problem is that we need be able to differentiate between a walker, a normal object, and the end of the list. I think it should be doable.
Cheers, -- Email: Herbert Xu <herbert@gondor.apana.org.au> Home Page: http://gondor.apana.org.au/~herbert/ PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt
| |