Как использовать первичный ключ для словаря?

Я должен расположить вид словаря, где ключ был бы парой перечисления и интервала, и значение является объектом. Таким образом, я хочу отобразить пару на некоторый объект.

Одна опция была бы

public enum SomeEnum
{
 value1, value2
}

class Key
{
  public SomeEnum;
  public int counter;  

  // Do I have to implement Compare here?
}

Dictionary<SomeEnum, object> _myDictionary;

Другая опция преобразовала бы перечисление и интервал к некоторому уникальному ключу.

string key = String.Format("{0}/{1}", enumValue, intValue)

Тот подход требует строкового парсинга, большой дополнительной работы.

Как сделать его легко?