Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Non-Bijective Two-Way Dictionary #61

Open
ColmBhandal opened this issue Jul 6, 2020 · 0 comments
Open

Non-Bijective Two-Way Dictionary #61

ColmBhandal opened this issue Jul 6, 2020 · 0 comments
Labels
enhancement New feature or request

Comments

@ColmBhandal
Copy link
Owner

Requirement

Add a two way dictionary that acts as a regular dictionary but also allows you to efficiently retrieve in constant time the set of values mapping to a given value.

Value Proposition

This is useful in various processing operations where we want to be able to loop over linked sets in different ways.

Design Ideas

There should be a set-valued Inverse property, a set-valued dictionary, which would be added to in the background as you add to the original, and cleared when you clear the original- similar for remove or any other mutators.

@ColmBhandal ColmBhandal added the enhancement New feature or request label Jul 6, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant