[sgarland]

It shouldn’t. At worst, if id doesn’t have a usable index, a sequential scan of foo, so O(N).