1// Copyright 2015 The go-ethereum Authors
2// This file is part of the go-ethereum library.
3//
4// The go-ethereum library is free software: you can redistribute it and/or modify
5// it under the terms of the GNU Lesser General Public License as published by
6// the Free Software Foundation, either version 3 of the License, or
7// (at your option) any later version.
8//
9// The go-ethereum library is distributed in the hope that it will be useful,
10// but WITHOUT ANY WARRANTY; without even the implied warranty of
11// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12// GNU Lesser General Public License for more details.
13//
14// You should have received a copy of the GNU Lesser General Public License
15// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
16
17package trie
18
19import (
20	"fmt"
21
22	"github.com/ethereum/go-ethereum/common"
23)
24
25// MissingNodeError is returned by the trie functions (TryGet, TryUpdate, TryDelete)
26// in the case where a trie node is not present in the local database. It contains
27// information necessary for retrieving the missing node.
28type MissingNodeError struct {
29	NodeHash common.Hash // hash of the missing node
30	Path     []byte      // hex-encoded path to the missing node
31}
32
33func (err *MissingNodeError) Error() string {
34	return fmt.Sprintf("missing trie node %x (path %x)", err.NodeHash, err.Path)
35}
36