Skip to content

feat(device): optimize parse_dtb function #85

@AndreCostaaa

Description

@AndreCostaaa

Currently, for each device tree node we loop through each one of the drivers to check which (if any) is compatible with the given device

This is a O(N*M) algorithm, we could easily make this a O(N+M) algorithm by looping once through the drivers to create a hashmap and then once through the dts to check for the drivers and to initialize them correctly

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions