def METHOD_NAME(self, index, key, value):
    """Inserts the key, value pair before the item with the given index."""
    if key in self.keyOrder:
        n = self.keyOrder.index(key)
        del self.keyOrder[n]
        if n < index:
            index -= 1
    self.keyOrder.METHOD_NAME(index, key)
    super(OrderedDict, self).__setitem__(key, value)