Skip to content

Hybrid Latches #22

@connortsui20

Description

@connortsui20

Right now, this library is heavily dependent on the tokio implementations of RwLock. This is not necessarily a bad thing, but one of the huge optimizations that is possible (in theory) in this system would be the introduction of Hybrid Latches/Locks, and tokio obviously does not provide this data structure.

See this paper for more information about the hybrid latches, as well as a synchronous implementation of them in Rust here.

I'm not sure what a user-facing API for this would look like, so this is an open question. Ideally, we would abstract away the unsafe, but I'm not sure that is possible. Since we know that the data is always 4kb of bytes there might be a way to fall back to a blocking version without making it unsafe...

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions