forked from starcells/R8VeritasCC
- pool split into 32 sharded unordered_sets (shard = content hash), each with its own mutex; ~99% of per-candidate cost was the pool lookup - bfs restructured to explicit frontier/next layer vectors; layers >= 4096 states expanded by nthreads threads with private next-vectors - visited_op insert gated on first discovery (skips ~99% wasted lookups) - target's visited_op parent recorded before returning (fixes track_path infinite loop; target is usually already pooled so gated insert skips) - bfs(..., nthreads=0) defaults to hardware_concurrency — backward compatible with existing r8_test.cc calls - measured: FA-Co cs=5 184s serial -> 28s @ 8 threads on E5-2696v4 (~6.6x); memory-bandwidth bound beyond T=8; small problems unaffected adds tests/r8_bench.cc (serial reference) and tests/r8_bench_mt.cc (thread-count sweep) drivers