Improve lookup performance
Add redis to travis tests