[expectations] Add max-durations hashtable
[utils] Use strings as hashkeys