Skip to content

Removing can be inefficient (polynomial time) #2

@DerMorb

Description

@DerMorb

This is a very useful library.
Maybe you should note somewhere, that removing can be inefficient (if a value is removed which is a value for every key). At first you iterate the value-key map and then you perform indexOf and splice (so you could have cubic time in the worst case).

But I guess this is due to the nature of the problem (or maybe some smart computer scientists find an efficient way).

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