Skip to content

Allow binary search of Lookup table #18

Closed

Description

Due to the (minor) limitations of der's SequenceOf, it is not possible to get a pointer to the underlying array of items. This prevent searching is trivially with a binary search.

Trying to implement a binary search of the hashes requires, at the moment, copying the underlying index at every single call. This is slow.

This requires a solution to RustCrypto/formats#665.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions