findWithDefault package:vector-hashtables

O(1) in the best case, O(n) in the worst case. The expression findWithDefault ht def k returns the value at key k or returns default value def when the key is not in the dictionary.