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

Implement a better GraphMap #208

Open
bluss opened this issue Mar 18, 2018 · 1 comment
Open

Implement a better GraphMap #208

bluss opened this issue Mar 18, 2018 · 1 comment

Comments

@bluss
Copy link
Member

bluss commented Mar 18, 2018

We want to implement a better GraphMap, this has been expressed in several issues here, something that has about the current features but in a better and more featureful implementation.

Details to be worked out, it is not set in stone.

  • Something that has key-lookup for nodes but still owns the node weights?
  • Potentially have both node keys and node weights?
  • More similar to Graph?
  • Based on Indexmap?
@jasonwhite
Copy link

jasonwhite commented Nov 16, 2018

FYI, I wrote a hash table implementation similar to indexmap, but where removals don't perturb the indices: https://github.com/jasonwhite/holyhashmap

It's probably not very fast (it uses linear probing), but it works pretty well as the underlying data structure for a graph that owns its nodes.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
GraphMap
  
To do
Development

No branches or pull requests

2 participants