xref: /aosp_15_r20/external/fonttools/Tests/misc/classifyTools_test.py (revision e1fe3e4ad2793916b15cccdc4a7da52a7e1dd0e9) 
1from fontTools.misc.classifyTools import classify
2
3
4def test_classify():
5    assert classify([]) == ([], {})
6    assert classify([[]]) == ([], {})
7    assert classify([[], []]) == ([], {})
8    assert classify([[1]]) == ([{1}], {1: {1}})
9    assert classify([[1, 2]]) == ([{1, 2}], {1: {1, 2}, 2: {1, 2}})
10    assert classify([[1], [2]]) == ([{1}, {2}], {1: {1}, 2: {2}})
11    assert classify([[1, 2], [2]]) == ([{1}, {2}], {1: {1}, 2: {2}})
12    assert classify([[1, 2], [2, 4]]) == ([{1}, {2}, {4}], {1: {1}, 2: {2}, 4: {4}})
13    assert classify([[1, 2], [2, 4, 5]]) == (
14        [{4, 5}, {1}, {2}],
15        {1: {1}, 2: {2}, 4: {4, 5}, 5: {4, 5}},
16    )
17    assert classify([[1, 2], [2, 4, 5]], sort=False) == (
18        [{1}, {4, 5}, {2}],
19        {1: {1}, 2: {2}, 4: {4, 5}, 5: {4, 5}},
20    )
21    assert classify([[1, 2, 9], [2, 4, 5]], sort=False) == (
22        [{1, 9}, {4, 5}, {2}],
23        {1: {1, 9}, 2: {2}, 4: {4, 5}, 5: {4, 5}, 9: {1, 9}},
24    )
25    assert classify([[1, 2, 9, 15], [2, 4, 5]], sort=False) == (
26        [{1, 9, 15}, {4, 5}, {2}],
27        {1: {1, 9, 15}, 2: {2}, 4: {4, 5}, 5: {4, 5}, 9: {1, 9, 15}, 15: {1, 9, 15}},
28    )
29    classes, mapping = classify([[1, 2, 9, 15], [2, 4, 5], [15, 5]], sort=False)
30    assert set([frozenset(c) for c in classes]) == set(
31        [frozenset(s) for s in ({1, 9}, {4}, {2}, {5}, {15})]
32    )
33    assert mapping == {1: {1, 9}, 2: {2}, 4: {4}, 5: {5}, 9: {1, 9}, 15: {15}}
34