Skip to content

Conversation

@jvolmer
Copy link
Contributor

@jvolmer jvolmer commented Dec 11, 2025

Note

Introduces a batched FIFO queue and switches BFS to use it (except SmartGraph coordinator), updates tracing instantiations, and tweaks inspection/memory accounting.

  • Graph Queues:
    • New BatchedFifoQueue implementing batched FIFO with separate step/expansion deques and resource tracking.
    • BatchedLifoQueue: fix clear() to properly decrease memory per stored variant.
    • ExpansionMarker: extend inspect to include id for Expansion.
  • Tracing:
    • Add QueueTracer instantiations for BatchedFifoQueue with SingleServerProviderStep, ClusterProviderStep, and enterprise::SmartGraphStep.
  • Algorithm Wiring:
    • Update BFSConfiguration to use BatchedFifoQueue by default; keep FifoQueue for enterprise::SmartGraphProvider<ClusterProviderStep>; propagate through QueueTracer when tracing is enabled.

Written by Cursor Bugbot for commit 1b46565. This will update automatically on new commits. Configure here.

@jvolmer jvolmer self-assigned this Dec 11, 2025
@cla-bot cla-bot bot added the cla-signed label Dec 11, 2025
@jvolmer jvolmer marked this pull request as draft December 11, 2025 12:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants