An implementation is a way of performing a computation; some implementations
are better than others. For example, an advantage of the dictionary implementation
is that we don’t have to know ahead of time which letters appear in the string and
we only have to make room for the letters that do appear.