If depth option is set to 0, we should recurse forever

At least if we want to be consistent with search_universal