1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
import unittest
from sqlglot.helper import merge_ranges, name_sequence, tsort
class TestHelper(unittest.TestCase):
def test_tsort(self):
self.assertEqual(tsort({"a": set()}), ["a"])
self.assertEqual(tsort({"a": {"b"}}), ["b", "a"])
self.assertEqual(tsort({"a": {"c"}, "b": set(), "c": set()}), ["b", "c", "a"])
self.assertEqual(
tsort(
{
"a": {"b", "c"},
"b": {"c"},
"c": set(),
"d": {"a"},
}
),
["c", "b", "a", "d"],
)
with self.assertRaises(ValueError):
tsort(
{
"a": {"b", "c"},
"b": {"a"},
"c": set(),
}
)
def test_name_sequence(self):
s1 = name_sequence("a")
s2 = name_sequence("b")
self.assertEqual(s1(), "a0")
self.assertEqual(s1(), "a1")
self.assertEqual(s2(), "b0")
self.assertEqual(s1(), "a2")
self.assertEqual(s2(), "b1")
self.assertEqual(s2(), "b2")
def test_merge_ranges(self):
self.assertEqual([], merge_ranges([]))
self.assertEqual([(0, 1)], merge_ranges([(0, 1)]))
self.assertEqual([(0, 1), (2, 3)], merge_ranges([(0, 1), (2, 3)]))
self.assertEqual([(0, 3)], merge_ranges([(0, 1), (1, 3)]))
self.assertEqual([(0, 1), (2, 4)], merge_ranges([(2, 3), (0, 1), (3, 4)]))
|