> Yep, that's a good point. It'll involve a little copy-and-paste to > implement this alternate way of looking for a slot efficiently, but > probably worth it.
Depends if you're doing interleaved put/gets, but it may be, yes. I like the guard sentinel object for marking removed keys -- I think I'll add an implementation of this to HPPC as well, it's a useful feature. Same thing applies to primitive collections, actually. By sacrificing two keys from the key space, you can get rid of the states array entirely. Dawid
