[Mono-devel-list] Hashtable serialization issue
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