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.

Sign up for GitHub

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

Jump to bottom

Isomorphism: Remove invariant contiguous range requirement #349

Merged
merged 10 commits into from
Apr 15, 2024
Merged

Isomorphism: Remove invariant contiguous range requirement #349

merged 10 commits into from
Apr 15, 2024

Commits on Apr 14, 2024

  1. Invariant contiguous range requirement removal 

    Invariant contiguous range requirement removal
- Vertex invariants for use in isomorphism algorithm must no longer have
  low upper bounds due to a hidden allocation linear in the maximum
  encountered vertex invariant.
- Vertex invariants must no longer be convertible to `size_t`, but can
  be any comparable and hashable types
- Build `unordered_map`-backed invariant multiplicity map efficiently
  from sorted vertex invariants
    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    5ec4327 View commit details
    Browse the repository at this point in the history

  2. Avoid requiring invariant default-constructibility 

    Avoid requiring invariant default-constructibility
- Refactor concept checking with boost type_traits
    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    0be4c87 View commit details
    Browse the repository at this point in the history

  3. Avoid reference member in multiplicity functor

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    8f3139b View commit details
    Browse the repository at this point in the history

  4. Refactor multiplicities() with iterators

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    db7b373 View commit details
    Browse the repository at this point in the history

  5. Clean up bracket style

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    2f5a3c2 View commit details
    Browse the repository at this point in the history

  6. Replace is_detected_v w/ is_detected<...>::value

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    2c36c0f View commit details
    Browse the repository at this point in the history

  7. Remove C++20 reserved keyword namespace (concept)

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    b9fbc47 View commit details
    Browse the repository at this point in the history

  8. Remove Invariant concept checking

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    71cea99 View commit details
    Browse the repository at this point in the history

  9. Remove iterator rename in multiplicities

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    2e7d74b View commit details
    Browse the repository at this point in the history

  10. Use unordered_flat_map, parameterize invariant map

    @jan-grimo
    jan-grimo committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    044c7d6 View commit details
    Browse the repository at this point in the history