Возвращать ли NotFound, когда закончился бюджет шагов?

То же самое на Go. Unfinished теперь сигнальная ошибка, обёрнутая через %w вместе с числом шагов.

var ErrBudget = errors.New("step budget exhausted")

err := fmt.Errorf("after %d steps: %w", n, ErrBudget)
fmt.Println(errors.Is(err, ErrBudget)) // true
fmt.Println(err == ErrBudget)          // false

errors.Is срабатывает. Один старый вызывающий код всё ещё сравнивал через == и считал каждый исчерпанный поиск какой-то другой ошибкой. Исправлено. Ненайденное по-прежнему возвращается как nil-ошибка с пустым результатом.