utest/digest/merkle-tree.cpp

34 // here is that |kSmall * Digest::kLength| should be less than |kNodeSize|.
36 const uint64_t kSmall = 8 * kNodeSize;
57     {kSmall, kNodeSize,
367     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
369     ASSERT_OK(merkleTree.CreateInit(kSmall, tree_len));
370     for (uint64_t i = 0; i < kSmall; ++i) {
376     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &expected));
383     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
386                MerkleTree::Create(nullptr, kSmall, gTree, tree_len, &digest));
394                MerkleTree::Create(gData, kSmall, nullptr, kNodeSize, &digest));
402                MerkleTree::Create(gData, kSmall, nullptr, 0, &digest));
460     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
462     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
463     for (uint64_t i = 0; i < kSmall; i += kNodeSize) {
464         ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, i,
472     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
474     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
476                MerkleTree::Verify(nullptr, kSmall, gTree, tree_len, 0, kSmall,
483     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
485     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
494     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
496     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
497     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len + 1, 0, kSmall,
504     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
506     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
507     ASSERT_OK(MerkleTree::Verify(gData, kSmall - 1, gTree, tree_len, 0,
514     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
516     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
517     tree_len = MerkleTree::GetTreeLength(kSmall);
519                MerkleTree::Verify(gData, kSmall, gTree, tree_len - 1, 0, kSmall,
526     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
528     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
529     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, kNodeSize - 1,
536     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
538     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
539     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, 0, kSmall - 1,
546     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
548     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
550                MerkleTree::Verify(gData, kSmall, gTree, tree_len,
551                                   kSmall - kNodeSize, kNodeSize * 2, digest));
557     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
559     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
560     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, 0, 0, digest));
608     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
610     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
612     ASSERT_OK(MerkleTree::Verify(gData, kSmall, gTree, tree_len, kNodeSize,
613                                  kSmall - kNodeSize, digest));
619     size_t tree_len = MerkleTree::GetTreeLength(kSmall);
621     ASSERT_OK(MerkleTree::Create(gData, kSmall, gTree, tree_len, &digest));
625         MerkleTree::Verify(gData, kSmall, gTree, tree_len, 0, kSmall, digest));