Add a naive request cache