Add parallel lookup and benchmarks