1#
2# Copyright (C) 2015 The Android Open Source Project
3#
4# Licensed under the Apache License, Version 2.0 (the "License");
5# you may not use this file except in compliance with the License.
6# You may obtain a copy of the License at
7#
8#      http://www.apache.org/licenses/LICENSE-2.0
9#
10# Unless required by applicable law or agreed to in writing, software
11# distributed under the License is distributed on an "AS IS" BASIS,
12# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13# See the License for the specific language governing permissions and
14# limitations under the License.
15#
16
17from rangelib import RangeSet
18from test_utils import ReleaseToolsTestCase
19
20
21class RangeSetTest(ReleaseToolsTestCase):
22
23  def test_union(self):
24    self.assertEqual(RangeSet("10-19 30-34").union(RangeSet("18-29")),
25                     RangeSet("10-34"))
26    self.assertEqual(RangeSet("10-19 30-34").union(RangeSet("22 32")),
27                     RangeSet("10-19 22 30-34"))
28
29  def test_intersect(self):
30    self.assertEqual(RangeSet("10-19 30-34").intersect(RangeSet("18-32")),
31                     RangeSet("18-19 30-32"))
32    self.assertEqual(RangeSet("10-19 30-34").intersect(RangeSet("22-28")),
33                     RangeSet(""))
34
35  def test_subtract(self):
36    self.assertEqual(RangeSet("10-19 30-34").subtract(RangeSet("18-32")),
37                     RangeSet("10-17 33-34"))
38    self.assertEqual(RangeSet("10-19 30-34").subtract(RangeSet("22-28")),
39                     RangeSet("10-19 30-34"))
40
41  def test_overlaps(self):
42    self.assertTrue(RangeSet("10-19 30-34").overlaps(RangeSet("18-32")))
43    self.assertFalse(RangeSet("10-19 30-34").overlaps(RangeSet("22-28")))
44
45  def test_size(self):
46    self.assertEqual(RangeSet("10-19 30-34").size(), 15)
47    self.assertEqual(RangeSet("").size(), 0)
48
49  def test_map_within(self):
50    self.assertEqual(RangeSet("0-9").map_within(RangeSet("3-4")),
51                     RangeSet("3-4"))
52    self.assertEqual(RangeSet("10-19").map_within(RangeSet("13-14")),
53                     RangeSet("3-4"))
54    self.assertEqual(
55        RangeSet("10-19 30-39").map_within(RangeSet("17-19 30-32")),
56        RangeSet("7-12"))
57    self.assertEqual(
58        RangeSet("10-19 30-39").map_within(RangeSet("12-13 17-19 30-32")),
59        RangeSet("2-3 7-12"))
60
61  def test_first(self):
62    self.assertEqual(RangeSet("0-9").first(1), RangeSet("0"))
63    self.assertEqual(RangeSet("10-19").first(5), RangeSet("10-14"))
64    self.assertEqual(RangeSet("10-19").first(15), RangeSet("10-19"))
65    self.assertEqual(RangeSet("10-19 30-39").first(3), RangeSet("10-12"))
66    self.assertEqual(RangeSet("10-19 30-39").first(15),
67                     RangeSet("10-19 30-34"))
68    self.assertEqual(RangeSet("10-19 30-39").first(30),
69                     RangeSet("10-19 30-39"))
70    self.assertEqual(RangeSet("0-9").first(0), RangeSet(""))
71
72  def test_extend(self):
73    self.assertEqual(RangeSet("0-9").extend(1), RangeSet("0-10"))
74    self.assertEqual(RangeSet("10-19").extend(15), RangeSet("0-34"))
75    self.assertEqual(RangeSet("10-19 30-39").extend(4), RangeSet("6-23 26-43"))
76    self.assertEqual(RangeSet("10-19 30-39").extend(10), RangeSet("0-49"))
77
78  def test_equality(self):
79    self.assertTrue(RangeSet("") == RangeSet(""))
80    self.assertTrue(RangeSet("3") == RangeSet("3"))
81    self.assertTrue(RangeSet("3 5") == RangeSet("5 3"))
82    self.assertTrue(
83        RangeSet("10-19 30-39") == RangeSet("30-32 10-14 33-39 15-19"))
84    self.assertTrue(RangeSet("") != RangeSet("3"))
85    self.assertTrue(RangeSet("10-19") != RangeSet("10-19 20"))
86
87    self.assertFalse(RangeSet(""))
88    self.assertTrue(RangeSet("3"))
89
90  def test_init(self):
91    self.assertIsNotNone(RangeSet(""))
92    self.assertIsNotNone(RangeSet("3"))
93    self.assertIsNotNone(RangeSet("3 5"))
94    self.assertIsNotNone(RangeSet("10 19 30-39"))
95
96    with self.assertRaises(AssertionError):
97      RangeSet(data=[0])
98
99  def test_str(self):
100    self.assertEqual(str(RangeSet("0-9")), "0-9")
101    self.assertEqual(str(RangeSet("2-10 12")), "2-10 12")
102    self.assertEqual(str(RangeSet("11 2-10 12 1 0")), "0-12")
103    self.assertEqual(str(RangeSet("")), "empty")
104
105  def test_to_string_raw(self):
106    self.assertEqual(RangeSet("0-9").to_string_raw(), "2,0,10")
107    self.assertEqual(RangeSet("2-10 12").to_string_raw(), "4,2,11,12,13")
108    self.assertEqual(RangeSet("11 2-10 12 1 0").to_string_raw(), "2,0,13")
109
110    with self.assertRaises(AssertionError):
111      RangeSet("").to_string_raw()
112
113  def test_monotonic(self):
114    self.assertTrue(RangeSet("0-9").monotonic)
115    self.assertTrue(RangeSet("2-9").monotonic)
116    self.assertTrue(RangeSet("2-9 30 31 35").monotonic)
117    self.assertTrue(RangeSet("").monotonic)
118    self.assertTrue(RangeSet("0-4 5-9").monotonic)
119    self.assertFalse(RangeSet("5-9 0-4").monotonic)
120    self.assertFalse(RangeSet("258768-259211 196604").monotonic)
121
122    self.assertTrue(RangeSet(data=[0, 10]).monotonic)
123    self.assertTrue(RangeSet(data=[0, 10, 15, 20]).monotonic)
124    self.assertTrue(RangeSet(data=[2, 9, 30, 31, 31, 32, 35, 36]).monotonic)
125    self.assertTrue(RangeSet(data=[0, 5, 5, 10]).monotonic)
126    self.assertFalse(RangeSet(data=[5, 10, 0, 5]).monotonic)
127
128  def test_parse_raw(self):
129    self.assertEqual(
130        RangeSet.parse_raw(RangeSet("0-9").to_string_raw()),
131        RangeSet("0-9"))
132    self.assertEqual(
133        RangeSet.parse_raw(RangeSet("2-10 12").to_string_raw()),
134        RangeSet("2-10 12"))
135    self.assertEqual(
136        RangeSet.parse_raw(RangeSet("11 2-10 12 1 0").to_string_raw()),
137        RangeSet("11 2-10 12 1 0"))
138
139    with self.assertRaises(AssertionError):
140      RangeSet.parse_raw("4,0,10")
141
142  def test_next_item(self):
143    self.assertEqual(
144        list(RangeSet("0-9").next_item()),
145        [0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
146    self.assertEqual(
147        list(RangeSet("10-19 3-5").next_item()),
148        [3, 4, 5, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19])
149    self.assertEqual(
150        list(RangeSet("10-19 3 5 7").next_item()),
151        [3, 5, 7, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19])
152