Skip to content

NONE: Hardened BF-directed hypergraph element binding; HGL module benchmarks#110

Open
SpectraL519 wants to merge 13 commits into
masterfrom
hgl-bench
Open

NONE: Hardened BF-directed hypergraph element binding; HGL module benchmarks#110
SpectraL519 wants to merge 13 commits into
masterfrom
hgl-bench

Conversation

@SpectraL519
Copy link
Copy Markdown
Owner

  • Refactored the hypergraph implementation to throw when trying to bind a vertex to a head/tail set of a BF-directed hyperedge when the vertex is already bound to the other set of that hyperedge
  • Introduced HGL module benchmarks:
    • hg-bfs: Comparsion of traversal performance using the native undirected hypergraph representation and an equivalent traversal on a corresponding incidence graph
    • hg-b-bfs: Comparsion of traversal performance using the native BF-directed hypergraph representation and an equivalent traversal on a corresponding incidence graph

Comment thread .github/workflows/benchmarks.yaml Outdated
Comment thread include/gl/graph.hpp
Comment thread include/hgl/impl/flat_incidence_list.hpp Outdated
Comment thread include/hgl/impl/flat_incidence_list.hpp Outdated
Comment thread include/hgl/impl/flat_incidence_matrix.hpp Outdated
Comment thread include/hgl/impl/flat_incidence_matrix.hpp Outdated
Comment thread include/hgl/impl/incidence_list.hpp Outdated
Comment thread include/hgl/impl/incidence_list.hpp Outdated
Comment thread include/hgl/impl/incidence_matrix.hpp Outdated
Comment thread include/hgl/impl/incidence_matrix.hpp Outdated
Copy link
Copy Markdown
Owner Author

@SpectraL519 SpectraL519 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant