82 lines
2.8 KiB
Python
82 lines
2.8 KiB
Python
# Copyright (C) 2010-2024 RhodeCode GmbH
|
|
#
|
|
# This program is free software: you can redistribute it and/or modify
|
|
# it under the terms of the GNU Affero General Public License, version 3
|
|
# (only), as published by the Free Software Foundation.
|
|
#
|
|
# This program is distributed in the hope that it will be useful,
|
|
# but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
# GNU General Public License for more details.
|
|
#
|
|
# You should have received a copy of the GNU Affero General Public License
|
|
# along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
#
|
|
# This program is dual-licensed. If you wish to learn more about the
|
|
# RhodeCode Enterprise Edition, including its added features, Support services,
|
|
# and proprietary license terms, please see https://rhodecode.com/licenses/
|
|
|
|
from rhodecode.lib import graphmod
|
|
|
|
|
|
# pylint: disable=protected-access
|
|
|
|
|
|
def test_get_edge_color_multiple_parents():
|
|
node_color = 1
|
|
parent_color = 2
|
|
assert graphmod._get_edge_color("parent", 2, node_color, {"parent": parent_color}) == parent_color
|
|
|
|
|
|
def test_get_edge_color_multiple_unknown_parent():
|
|
node_color = 1
|
|
assert graphmod._get_edge_color("parent", 2, node_color, {}) == node_color
|
|
|
|
|
|
def test_get_edge_color_single_parent():
|
|
node_color = 1
|
|
assert graphmod._get_edge_color("parent", 1, node_color, {}) == node_color
|
|
|
|
|
|
def test_colored_linear():
|
|
dag = [
|
|
("hash", "node3", ["node2"], "master"),
|
|
("hash", "node2", ["node1"], "master"),
|
|
("hash", "node1", [], "master"),
|
|
]
|
|
expected_result = [
|
|
("hash", (0, 1), [(0, 0, 1)], "master"),
|
|
("hash", (0, 1), [(0, 0, 1)], "master"),
|
|
("hash", (0, 1), [], "master"),
|
|
]
|
|
assert list(graphmod._colored(dag)) == expected_result
|
|
|
|
|
|
def test_colored_diverging_branch():
|
|
dag = [
|
|
("hash", "node3", ["node1"], "stable"),
|
|
("hash", "node2", ["node1"], "stable"),
|
|
("hash", "node1", [], "stable"),
|
|
]
|
|
expected_result = [
|
|
("hash", (0, 1), [(0, 0, 1)], "stable"),
|
|
("hash", (1, 2), [(0, 0, 1), (1, 0, 2)], "stable"),
|
|
("hash", (0, 1), [], "stable"),
|
|
]
|
|
assert list(graphmod._colored(dag)) == expected_result
|
|
|
|
|
|
def test_colored_merged_branch():
|
|
dag = [
|
|
("hash", "node4", ["node2", "node3"], "stable"),
|
|
("hash", "node3", ["node1"], "stable"),
|
|
("hash", "node2", ["node1"], "stable"),
|
|
("hash", "node1", [], "stable"),
|
|
]
|
|
expected_result = [
|
|
("hash", (0, 1), [(0, 0, 1), (0, 1, 2)], "stable"),
|
|
("hash", (1, 2), [(0, 0, 1), (1, 1, 2)], "stable"),
|
|
("hash", (0, 1), [(0, 0, 1), (1, 0, 2)], "stable"),
|
|
("hash", (0, 2), [], "stable"),
|
|
]
|
|
assert list(graphmod._colored(dag)) == expected_result
|