Optimized completely random lookup