[Mono-devel-list] Hashtable serialization issue

Sergey Chaban serge at wildwestsoftware.com
Tue Jun 24 13:34:18 EDT 2003


> The attached patch solves the problem. However, I don't know if this is the best approach,
> I don't fully understand why this REMOVED_MARKER is needed.

We use Closed Hashing, i.e. we don't use linked lists to resolve hash conflicts, but instead those lists
are "folded" and stored in a single 1D array. To avoid breaking these "chains" of objects when one
of them is removed we use this dummy object reference rather than null.
Well, I hope my description makes some sense :)

Your patch looks good to me.


More information about the Mono-devel-list mailing list