mirror of https://github.com/hyperledger/besu
Merkle trie radix abstraction (#5251)
* limit to MerkleTrie refactor Signed-off-by: Karim TAAM <karim.t2am@gmail.com> Signed-off-by: garyschulte <garyschulte@gmail.com>pull/5256/head
garyschulte
2 years ago
committed by
GitHub
parent
c955eb290a
commit
b88d037f25
@ -0,0 +1,53 @@ |
||||
/* |
||||
* Copyright Hyperledger Besu Contributors. |
||||
* |
||||
* Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with |
||||
* the License. You may obtain a copy of the License at |
||||
* |
||||
* http://www.apache.org/licenses/LICENSE-2.0
|
||||
* |
||||
* Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on |
||||
* an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the |
||||
* specific language governing permissions and limitations under the License. |
||||
* |
||||
* SPDX-License-Identifier: Apache-2.0 |
||||
*/ |
||||
package org.hyperledger.besu.ethereum.trie.patricia; |
||||
|
||||
import org.hyperledger.besu.ethereum.trie.MerkleTrie; |
||||
import org.hyperledger.besu.ethereum.trie.PathNodeVisitor; |
||||
import org.hyperledger.besu.ethereum.trie.SimpleMerkleTrie; |
||||
|
||||
import java.util.function.Function; |
||||
|
||||
import org.apache.tuweni.bytes.Bytes; |
||||
|
||||
/** |
||||
* An in-memory {@link MerkleTrie}. |
||||
* |
||||
* @param <V> The type of values stored by this trie. |
||||
*/ |
||||
public class SimpleMerklePatriciaTrie<K extends Bytes, V> extends SimpleMerkleTrie<K, V> |
||||
implements MerkleTrie<K, V> { |
||||
private final GetVisitor<V> getVisitor = new GetVisitor<>(); |
||||
private final RemoveVisitor<V> removeVisitor = new RemoveVisitor<>(); |
||||
|
||||
public SimpleMerklePatriciaTrie(final Function<V, Bytes> valueSerializer) { |
||||
super(valueSerializer); |
||||
} |
||||
|
||||
@Override |
||||
public GetVisitor<V> getGetVisitor() { |
||||
return getVisitor; |
||||
} |
||||
|
||||
@Override |
||||
public RemoveVisitor<V> getRemoveVisitor() { |
||||
return removeVisitor; |
||||
} |
||||
|
||||
@Override |
||||
public PathNodeVisitor<V> getPutVisitor(final V value) { |
||||
return new PutVisitor<>(nodeFactory, value); |
||||
} |
||||
} |
||||
@ -0,0 +1,84 @@ |
||||
/* |
||||
* Copyright Hyperledger Besu Contributors. |
||||
* |
||||
* Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with |
||||
* the License. You may obtain a copy of the License at |
||||
* |
||||
* http://www.apache.org/licenses/LICENSE-2.0
|
||||
* |
||||
* Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on |
||||
* an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the |
||||
* specific language governing permissions and limitations under the License. |
||||
* |
||||
* SPDX-License-Identifier: Apache-2.0 |
||||
*/ |
||||
package org.hyperledger.besu.ethereum.trie.patricia; |
||||
|
||||
import org.hyperledger.besu.ethereum.trie.MerkleStorage; |
||||
import org.hyperledger.besu.ethereum.trie.MerkleTrie; |
||||
import org.hyperledger.besu.ethereum.trie.NodeLoader; |
||||
import org.hyperledger.besu.ethereum.trie.PathNodeVisitor; |
||||
import org.hyperledger.besu.ethereum.trie.StoredMerkleTrie; |
||||
|
||||
import java.util.function.Function; |
||||
|
||||
import org.apache.tuweni.bytes.Bytes; |
||||
import org.apache.tuweni.bytes.Bytes32; |
||||
|
||||
/** |
||||
* A {@link MerkleTrie} that persists trie nodes to a {@link MerkleStorage} key/value store. |
||||
* |
||||
* @param <V> The type of values stored by this trie. |
||||
*/ |
||||
public class StoredMerklePatriciaTrie<K extends Bytes, V> extends StoredMerkleTrie<K, V> |
||||
implements MerkleTrie<K, V> { |
||||
|
||||
private final GetVisitor<V> getVisitor = new GetVisitor<>(); |
||||
private final RemoveVisitor<V> removeVisitor = new RemoveVisitor<>(); |
||||
|
||||
public StoredMerklePatriciaTrie( |
||||
final NodeLoader nodeLoader, |
||||
final Function<V, Bytes> valueSerializer, |
||||
final Function<Bytes, V> valueDeserializer) { |
||||
super(new StoredNodeFactory<>(nodeLoader, valueSerializer, valueDeserializer)); |
||||
} |
||||
|
||||
public StoredMerklePatriciaTrie( |
||||
final NodeLoader nodeLoader, |
||||
final Bytes32 rootHash, |
||||
final Bytes rootLocation, |
||||
final Function<V, Bytes> valueSerializer, |
||||
final Function<Bytes, V> valueDeserializer) { |
||||
super( |
||||
new StoredNodeFactory<>(nodeLoader, valueSerializer, valueDeserializer), |
||||
rootHash, |
||||
rootLocation); |
||||
} |
||||
|
||||
public StoredMerklePatriciaTrie( |
||||
final NodeLoader nodeLoader, |
||||
final Bytes32 rootHash, |
||||
final Function<V, Bytes> valueSerializer, |
||||
final Function<Bytes, V> valueDeserializer) { |
||||
super(new StoredNodeFactory<>(nodeLoader, valueSerializer, valueDeserializer), rootHash); |
||||
} |
||||
|
||||
public StoredMerklePatriciaTrie(final StoredNodeFactory<V> nodeFactory, final Bytes32 rootHash) { |
||||
super(nodeFactory, rootHash); |
||||
} |
||||
|
||||
@Override |
||||
public PathNodeVisitor<V> getGetVisitor() { |
||||
return getVisitor; |
||||
} |
||||
|
||||
@Override |
||||
public PathNodeVisitor<V> getRemoveVisitor() { |
||||
return removeVisitor; |
||||
} |
||||
|
||||
@Override |
||||
public PathNodeVisitor<V> getPutVisitor(final V value) { |
||||
return new PutVisitor<>(nodeFactory, value); |
||||
} |
||||
} |
||||
Loading…
Reference in new issue