Produits Entr'ouvert » Authentic 2

def test_random_role_parenting(db):

    import random

    import numpy as np

    c = 15

    roles = [Role.objects.create(id=i, name=f'role{i}') for i in range(c)]

    m = [[False] * c for i in range(c)]

    m = np.zeros((c, c), dtype=bool)

    def check(i):

        one = np.identity(c, dtype=bool)

        z = m

        for i in range(c):

            new_z = np.matmul(z, m | one)

            if np.array_equal(z, new_z):

                break

            z = new_z

        real = np.zeros((c, c), dtype=bool)

        for parent_id, child_id in RoleParenting.objects.values_list('parent_id', 'child_id'):

            real[parent_id][child_id] = True

        assert np.array_equal(real, z & ~one)

    from time import time

    for i in range(2 * c * c):

        a = random.randint(0, c - 1)

        b = random.randint(0, c - 1)

        if a == b:

            continue

        t = time()

        if random.randint(0, 10) < 8:

            print(f'add {a} <- {b}')

            roles[a].add_child(roles[b])

            m[a][b] = True

        else:

            print(f'remove {a} <- {b}')

            roles[a].remove_child(roles[b])

            m[a][b] = False

        print('duration', time() - t)

        check(i)

  rbac: numpy

show_contexts = True