class ImmutableDict:
  """A tuple with non-index keys"""

  def __init__(self, dict):
    self._keys = tuple(dict.keys())
    self._values = tuple(dict.values())

  def __len__(self):
    return len(self._keys)

  def __getitem__(self, key):
    return self._values[self._keys.index(key)]

  def __iter__(self):
    for key in self._keys:
      yield key

  def __contains__(self, value):
    return value in self._values

  def keys(self):
    return list(self._keys)

  def values(self):
    return list(self._values)

  def items(self):
    return zip(self._keys, self._values)

  def has_key(self, key):
    return key in self._keys

  def get(self, key, default=None):
    if key in self._keys:
      return self[key]
    else:
      return default

  def iterkeys(self):
    for key in self:
      yield key

  def itervalues(self):
    for value in self._values:
      yield value

  def iteritems(self):
    for key in self:
      yield (key, self[key])