Lookup complexity