The Hashtable Problem: A Litmus Test for External Impl Proposals

All solutions from 2 to 5 are in my opinion unacceptable, as they require extensive changes to existing code and hence break any code that is not updated. You're basically answering the hashtable problem by saying "let's instead consider a hashtable that doesn't have this problem", but this doesn't solve the issue for the original hashtable.