Skip to content

Improve large graph performance, fix typo, remove spurious file. #27

New issue

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

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

Already on GitHub? # to your account

Open
wants to merge 4 commits into
base: master
Choose a base branch
from
Open

Improve large graph performance, fix typo, remove spurious file. #27

wants to merge 4 commits into from

Conversation

cwpearson
Copy link

Change node and edge list to be set()s, which improves performance for large graphs because the check for existence in add_edge() becomes O(log(n)) instead of O(n).

Remove what seems to be a spurious graphml_parser file.

Fix a typo in the get_attributs() function name.

@hadim
Copy link
Owner

hadim commented Nov 22, 2018

Could you rebase your PR on master please?

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants