If you had many lookups to do, then an approach with a coroutine that issues a prefetch instruction then yields to other lookups while the data is fetched in memory might be effective.
Similar to this: http://www.vldb.org/pvldb/vol11/p1702-jonathan.pdf