from fontTools.misc.classifyTools import classify


def test_classify():
    assert classify([]) == ([], {})
    assert classify([[]]) == ([], {})
    assert classify([[], []]) == ([], {})
    assert classify([[1]]) == ([{1}], {1: {1}})
    assert classify([[1,2]]) == ([{1, 2}], {1: {1, 2}, 2: {1, 2}})
    assert classify([[1],[2]]) == ([{1}, {2}], {1: {1}, 2: {2}})
    assert classify([[1,2],[2]]) == ([{1}, {2}], {1: {1}, 2: {2}})
    assert classify([[1,2],[2,4]]) == (
        [{1}, {2}, {4}], {1: {1}, 2: {2}, 4: {4}})
    assert classify([[1,2],[2,4,5]]) == (
        [{4, 5}, {1}, {2}], {1: {1}, 2: {2}, 4: {4, 5}, 5: {4, 5}})
    assert classify([[1,2],[2,4,5]], sort=False) == (
        [{1}, {4, 5}, {2}], {1: {1}, 2: {2}, 4: {4, 5}, 5: {4, 5}})
    assert classify([[1,2,9],[2,4,5]], sort=False) == (
        [{1, 9}, {4, 5}, {2}],
        {1: {1, 9}, 2: {2}, 4: {4, 5}, 5: {4, 5}, 9: {1, 9}})
    assert classify([[1,2,9,15],[2,4,5]], sort=False) == (
        [{1, 9, 15}, {4, 5}, {2}],
        {1: {1, 9, 15}, 2: {2}, 4: {4, 5}, 5: {4, 5}, 9: {1, 9, 15},
         15: {1, 9, 15}})
    classes, mapping = classify([[1,2,9,15],[2,4,5],[15,5]], sort=False)
    assert set([frozenset(c) for c in classes]) == set(
        [frozenset(s) for s in ({1, 9}, {4}, {2}, {5}, {15})])
    assert mapping == {1: {1, 9}, 2: {2}, 4: {4}, 5: {5}, 9: {1, 9}, 15: {15}}