Skip to content

Crashes and Memory Issues with VF3P on Large Graphs and Multithreaded Runs #22

@mdindoost

Description

@mdindoost

Hi, and thank you for your work on VF3P.

I wanted to report several issues I encountered while using VF3P on larger datasets and more complex patterns:

  1. Crashes on Large Graphs and Patterns
    When running VF3P on large graphs (e.g., H01 dataset) with moderately large query patterns, I observed frequent crashes—especially when using more than 8 threads. The problem becomes more pronounced with increasing pattern size.

  2. Multithreading Scalability Issue
    I found that using more threads (e.g., 8 or 16) leads to higher memory usage and even slower performance than 4 threads. In some cases, memory usage explodes to tens of gigabytes, followed by segmentation faults.

  3. Multiple Label Support
    I could not find a clear way to load multiple labels for nodes or edges. Even when I tried to encode multiple labels as a single label, it caused crashes once the label sizes increased slightly.

  4. Crash After Dataset Load
    Even when the large graph appears to load successfully, starting the subgraph matching phase with large patterns and multithreading (again, 8+ threads) often causes an immediate crash.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions