Skip to content

Optimize lookups with dicts instead of lists #50

Description

@mrkickling

Everywhere where we use next() on lists to fetch assets/nodes/objects by name/id/something else we could use dict lookups instead to decrease time complexity to O(1) instead of O(n),

It should be done in all parts of the code where we search for objects by some attribute and where it is possible and sane to change it into a dict lookup. E.g. LanguageGraph, AttackGraph, perhaps model if not already solved.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions