public void GetAndSet(int addressCount)
{
ITrie trie = new MerkleTrie(new MemoryKeyValueStore());
var addresses = Enumerable
.Range(0, addressCount)
.Select(_ => new PrivateKey().ToAddress())
.ToImmutableArray();
var states = new Dictionary <Address, IValue>();
void CheckAddressStates()
{
foreach (var address in addresses)
{
IValue v = trie.Get(new[] { new KeyBytes(address.ByteArray) })[0];
IValue expectedState = states.ContainsKey(address) ? states[address] : null;
Assert.Equal(expectedState, v);
}
}
foreach (var address in addresses)
{
states[address] = (Text)address.ToHex();
trie = trie.Set(new KeyBytes(address.ByteArray), states[address]);
CheckAddressStates();
}
}
public void Commit(int addressCount)
{
IKeyValueStore keyValueStore = new MemoryKeyValueStore();
var codec = new Codec();
ITrie trieA = new MerkleTrie(keyValueStore);
var addresses = new Address[addressCount];
var states = new IValue[addressCount];
for (int i = 0; i < addressCount; ++i)
{
addresses[i] = new PrivateKey().ToAddress();
states[i] = (Binary)TestUtils.GetRandomBytes(128);
trieA = trieA.Set(new KeyBytes(addresses[i].ByteArray), states[i]);
}
KeyBytes path = new KeyBytes(TestUtils.GetRandomBytes(32));
trieA = trieA.Set(path, (Text)"foo");
Assert.Equal((Text)"foo", trieA.Get(new[] { path })[0]);
ITrie trieB = trieA.Commit();
Assert.Equal((Text)"foo", trieB.Get(new[] { path })[0]);
trieB = trieB.Set(path, (Text)"bar");
Assert.Equal((Text)"foo", trieA.Get(new[] { path })[0]);
Assert.Equal((Text)"bar", trieB.Get(new[] { path })[0]);
ITrie trieC = trieB.Commit();
ITrie trieD = trieC.Commit();
Assert.NotEqual(trieA.Hash, trieB.Hash);
Assert.NotEqual(trieA.Hash, trieC.Hash);
Assert.NotEqual(trieB.Hash, trieC.Hash);
Assert.Equal(trieC.Hash, trieD.Hash);
}
public void Set(bool commit)
{
ITrie trie = new MerkleTrie(new MemoryKeyValueStore());
AssertBytesEqual(
FromString("1b16b1df538ba12dc3f97edbb85caa7050d46c148134290feba80f8236c83db9"),
trie.Hash
);
Assert.Null(trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
trie = trie.Set(new KeyBytes(0xbe, 0xef), Null.Value);
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString("16fc25f43edd0c2d2cb6e3cc3827576e57f4b9e04f8dc3a062c7fe59041f77bd"),
trie.Hash
);
AssertBencodexEqual(Null.Value, trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
trie = trie.Set(new KeyBytes(0xbe, 0xef), new Boolean(true));
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString("4458796f4092b5ebfc1ffb3989e72edee228501e438080a12dea45591dc66d58"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
Assert.Null(trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
trie = trie.Set(new KeyBytes(0x11, 0x22), List.Empty);
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString("ab1359a2497453110a9c658dd3db45f282404fe68d8c8aca30856f395572284c"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
AssertBencodexEqual(List.Empty, trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
trie = trie.Set(new KeyBytes(0xaa, 0xbb), new Text("hello world"));
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString("abb5759141f7af1c40f1b0993ba60073cf4227900617be9641373e5a097eaa3c"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
AssertBencodexEqual(List.Empty, trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
AssertBencodexEqual(
new Text("hello world"),
trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]
);
Assert.Null(trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
var longText = new Text(string.Join("\n", Range(0, 1000).Select(i => $"long str {i}")));
trie = trie.Set(new KeyBytes(0xaa, 0xbb), longText);
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString(commit
? "56e5a39a726acba1f7631a6520ae92e20bb93ca3992a7b7d3542c6daee68e56d"
: "ad9fb53a8f643bd308d7afea57a5d1796d6031b1df95bdd415fa69b44177d155"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
AssertBencodexEqual(List.Empty, trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
AssertBencodexEqual(longText, trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
Assert.Null(trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
trie = trie.Set(new KeyBytes(0x12, 0x34), Dictionary.Empty);
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString(commit
? "88d6375097fd03e6c30a129eb0030d938caeaa796643971ca938fbd27ff5e057"
: "77d13e9d97033400ad31fcb0441819285b9165f6ea6ae599d85e7d7e24428feb"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
AssertBencodexEqual(List.Empty, trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
AssertBencodexEqual(longText, trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
AssertBencodexEqual(Dictionary.Empty, trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
List complexList = List.Empty
.Add("Hello world")
.Add(Dictionary.Empty
.Add("foo", 1)
.Add("bar", 2)
.Add(
"lst",
Range(0, 1000).Select(i => (IValue) new Text($"long str {i}"))))
.Add(new List(Range(0, 1000).Select(i => (IValue) new Text($"long str {i}"))));
trie = trie.Set(new KeyBytes(0x11, 0x22), complexList);
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString(commit
? "f29820df65c1d1a66b69a59b9fe3e21911bbd2d97a9f298853c529804bf84a26"
: "586ba0ba5dfe07433b01fbf7611f95832bde07b8dc5669540ef8866f465bbb85"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
AssertBencodexEqual(complexList, trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
AssertBencodexEqual(longText, trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
AssertBencodexEqual(Dictionary.Empty, trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
Dictionary complexDict = Dictionary.Empty
.Add("foo", 123)
.Add("bar", 456)
.Add("lst", Range(0, 1000).Select(i => (IValue) new Text($"long str {i}")))
.Add("cls", (IValue)complexList)
.Add(
"dct",
Dictionary.Empty
.Add("abcd", Null.Value)
.Add("efgh", false)
.Add("ijkl", true)
.Add("mnop", (IValue) new Binary("hello world", Encoding.ASCII))
.Add("qrst", (IValue)complexList)
.Add("uvwx", Dictionary.Empty));
trie = trie.Set(new KeyBytes(0x12, 0x34), complexDict);
trie = commit ? trie.Commit() : trie;
AssertBytesEqual(
FromString(commit
? "1dabec2c0fea02af0182e9fee6c7ce7ad1a9d9bcfaa2cd80c2971bbce5272655"
: "4783d18dfc8a2d4d98f722a935e45bd7fc1d0197fb4d33e62f734bfde968af39"),
trie.Hash
);
AssertBencodexEqual(
new Boolean(true),
trie.Get(new[] { new KeyBytes(0xbe, 0xef) })[0]
);
AssertBencodexEqual(complexList, trie.Get(new[] { new KeyBytes(0x11, 0x22) })[0]);
AssertBencodexEqual(longText, trie.Get(new[] { new KeyBytes(0xaa, 0xbb) })[0]);
AssertBencodexEqual(complexDict, trie.Get(new[] { new KeyBytes(0x12, 0x34) })[0]);
}