Use a linked list for the room cache instead.