ComplexLcaResolverTest.php in Multiversion 8

Namespace

Drupal\Tests\multiversion\Functional

File

tests/src/Functional/ComplexLcaResolverTest.php

<?php

namespace Drupal\Tests\multiversion\Functional;


/**
 * Test the Integration of LCA library with multiversion module.
 *
 * @group multiversion
 */
class ComplexLcaResolverTest extends MultiversionFunctionalTestBase {
  protected static $modules = [
    'entity_test',
    'key_value',
    'multiversion',
    'conflict',
  ];

  /**
   * @var \Drupal\multiversion\Workspace\WorkspaceManagerInterface
   */
  protected $workspaceManager;

  /**
   * @var \Drupal\multiversion\Entity\Index\RevisionTreeIndex
   */
  protected $tree;

  /**
   * @var \Drupal\conflict\LcaManager.
   */
  protected $conflictLcaManager;

  /**
   * {@inheritdoc}
   */
  protected function setUp() {
    parent::setUp();
    $this->conflictLcaManager = $this->container
      ->get('conflict.lca_manager');
    $this->tree = $this->container
      ->get('multiversion.entity_index.rev.tree');
  }

  /**
   * Shape of Tree created is:
   *              1
   *            /   \
   *           2     6
   *         /   \
   *        3     4
   *             /
   *            5
   */
  public function testLcaFinder() {
    $storage = $this->entityTypeManager
      ->getStorage('entity_test');
    $entity = $storage
      ->create();
    $uuid = $entity
      ->uuid();

    // Initial revision.
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch from the second revision.
    $entity = $storage
      ->loadRevision(2);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Continue the last branch.
    $entity = $storage
      ->loadRevision(4);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch based on the first revision.
    $entity = $storage
      ->loadRevision(1);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Loading and storing revisions in $revision array.
    $revision = [];
    for ($i = 1; $i <= 6; $i++) {
      $revision[$i] = $storage
        ->loadRevision($i);
    }

    // Creating a graph of revision IDs from revision tree.
    $graph = $this->tree
      ->getGraph($uuid);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[1], $revision[2], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[3], $revision[4], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[1]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[3], $revision[6], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[2], $revision[6], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
  }

  /**
   *  Shape of tree is:
   *            1
   *          /   \
   *         2     6
   *        / \   / \
   *       3   5 7   8
   *      / \       /
   *     4   9    10
   *
   */
  public function testLcaFinder2() {
    $storage = $this->entityTypeManager
      ->getStorage('entity_test');
    $entity = $storage
      ->create();
    $uuid = $entity
      ->uuid();

    // Initial revision.
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch from the second revision.
    $entity = $storage
      ->loadRevision(2);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch from the first revision.
    $entity = $storage
      ->loadRevision(1);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Creating a new branch from sixth revision.
    $entity = $storage
      ->loadRevision(6);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Creating another revision branch from sixth revision.
    $entity = $storage
      ->loadRevision(6);
    $entity->name = 'Revision6';
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity = $storage
      ->loadRevision(3);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch based on the first revision.
    $entity = $storage
      ->loadRevision(8);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $revision = [];
    for ($i = 1; $i <= 10; $i++) {
      $revision[$i] = $storage
        ->loadRevision($i);
    }
    $graph = $this->tree
      ->getGraph($uuid);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[1], $revision[2], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[2], $revision[6], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[3], $revision[5], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[1]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[2], $revision[3], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[1]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[4], $revision[5], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[1]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[4], $revision[9], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[7], $revision[10], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[5]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[6], $revision[7], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[5]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[7], $revision[8], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[5]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[8], $revision[9], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[6], $revision[8], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[5]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[3], $revision[9], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
  }

  // Graph structure in multiversion/vendor/relaxedws/lca/pictures/simple_graph.png
  public function testLcaFinder3() {
    $storage = $this->entityTypeManager
      ->getStorage('entity_test');
    $entity = $storage
      ->create();
    $uuid = $entity
      ->uuid();

    // Initial revision.
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch from the third revision.
    $entity = $storage
      ->loadRevision(3);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch from the fourth revision.
    $entity = $storage
      ->loadRevision(4);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Create a new branch from the fifth revision.
    $entity = $storage
      ->loadRevision(5);
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity = $storage
      ->loadRevision(3);
    $entity->name = 'Revision3';
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity = $storage
      ->loadRevision(1);
    $entity->name = 'Revision6';
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity = $storage
      ->loadRevision(14);
    $entity->name = 'Revision14';
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity
      ->save();
    $revs[] = $entity->_rev->value;
    $entity = $storage
      ->loadRevision(16);
    $entity->name = 'Revision16';
    $entity
      ->save();
    $revs[] = $entity->_rev->value;

    // Creating graph from revision tree.
    $graph = $this->tree
      ->getGraph($uuid);

    // Loading and storing revisions in $revision array.
    $revision = [];
    for ($i = 1; $i <= 21; $i++) {
      $revision[$i] = $storage
        ->loadRevision($i);
    }
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[1], $revision[2], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[2], $revision[3], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[1]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[7], $revision[8], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[6]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[5], $revision[9], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[3]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[10], $revision[11], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[16], $revision[17], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[15]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[17], $revision[20], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[13]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[6], $revision[21], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[0]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[6], $revision[11], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[17], $revision[21], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[15]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[15], $revision[18], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[13]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[5], $revision[9], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[3]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[6], $revision[10], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[4]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[7], $revision[11], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[13], $revision[14], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[12]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[8], $revision[12], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
    $lca_id = $this->conflictLcaManager
      ->resolveLowestCommonAncestor($revision[4], $revision[8], $graph);
    $this
      ->assertEqual($lca_id
      ->getId(), $revs[2]);
  }

}

Classes

Name	Description
ComplexLcaResolverTest	Test the Integration of LCA library with multiversion module.