Skip to content

Session storage structure #7

@pavel-kirienko

Description

@pavel-kirienko

Context:

https://github.com/OpenCyphal-Garage/libudpard/blob/2e304642be8acbb8e66779cb86087896870f25fe/libudpard/udpard.h#L264-L265

It was discussed once somewhere, either on GitHub or on the forum, that the solution is to replace this array with another tree, thereby trading $O(1) \rightarrow O(\log n)$. It may be possible to join this tree with the higher-level one by extending its key. We can discuss this in-depth if necessary.

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugSomething isn't working

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions