StateInfo is usually allocated on the stack by search()