My design as it now stands is agnostic to the kind of dictionary used.  In your design, though, how do you get the oldest/youngest key?  I'm not sure I understand it.