As the access must be fast, the tags are sorted when inserted, so that
the search can take place in log-time.