Expand description
Binary ASP-Join for 2-hop traversals.
Implements the factorized join contract from spec Section 13.3.
Algorithm:
- Collect probe-side (src node’s direct neighbors).
- Build a Roaring semijoin filter from the probe keys.
- For build-side, scan mid-node neighbors — only those admitted by filter.
- Build hash state: {mid_node_slot → Vec<dst_slot>}.
- Re-probe: for each src neighbor, look up in hash to get fof set.
- Propagate multiplicity without materializing the full Cartesian product.
Structs§
- AspJoin
- Binary ASP-Join: 2-hop traversal over a CSR graph.
- TwoHop
Chunk - A factorized 2-hop chunk: each group is one (mid, [fof…]) set.
- TwoHop
Group - One group in a factorized 2-hop chunk.