No need to instantiate the entire list twice:

```python
max(((self.priority(v), k) for (k, v) in self.request_history.iteritems()))
```