Skip to content

Use maps instead of hashtables for pairing responses and requests #20

@InfiniteSwerve

Description

@InfiniteSwerve

In order to match requests and responses, an index is used to identify them as a pair. A map should be used to store these data instead of a hashtable. See below.

Why [not use hashtables]? What do you want us to use instead?

Maps, Hashtbl's are mutable but they also have collision, which makes them quite tricky to analyze, especially in a critical environment such as a blockchain, so don't use them unless you really need that additional bit of performance

Originally posted in marigold-dev/deku#432 (comment)

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions