Commit Graph
24 Commits
Author SHA1 Message Date
hermes 64aeb29956 parallel bfs: sharded stat pool + per-layer thread expansion
- 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
2026-08-16 10:06:48 +00:00
starcells bb49cff992 removed remembered_stats 2026-08-16 13:32:10 +08:00
starcells 0e16b24a5c encapsulated r8veritas class 2026-08-14 18:21:59 +08:00
starcells 03889e7874 [err]202608141801 2026-08-14 18:01:06 +08:00
starcells 9346a5ad89 removed visited_stat,SAVED 2/3 OF RUNTIME 2026-08-14 01:26:28 +08:00
starcells 33b22276fb 202608081522 2026-08-08 15:23:14 +08:00
starcells a75704a4c0 202607301828 2026-07-30 18:28:19 +08:00
starcells 95f27efb43 202607292009 2026-07-29 20:09:23 +08:00
starcells 39f426fcb3 202607292006 2026-07-29 20:06:51 +08:00
starcells eb8051206e Added debug output format. 2026-07-29 17:51:18 +08:00
starcells 09871417c9 Improved make flag 2026-07-25 19:02:10 +08:00
starcells 72b7bf89a2 bit_add 2026-07-25 18:14:05 +08:00
starcells 3e873c4f8e [err]202607251724 2026-07-25 17:24:35 +08:00
starcells 50480ffe04 [err]202607251632 2026-07-25 16:32:47 +08:00
starcells edc2c63f14 use remembered_stat 2026-07-25 01:08:13 +08:00
starcells 39ff890215 use visited_cell to decrease stats 2026-07-25 00:46:46 +08:00
starcells 8f0cc306b5 use unordered_set for stat_pool to speed up 2026-07-24 23:42:47 +08:00
starcells d441982dad use stat_ref and stat_pool instead of stat 2026-07-24 23:17:36 +08:00
starcells f42aca2e4f 202607242142 2026-07-24 21:42:48 +08:00
starcells ef35a553b3 [err]202607242120 2026-07-24 21:20:15 +08:00
starcells 491e8a86eb [err]202607242108 2026-07-24 21:08:47 +08:00
starcells a46246810c [err]202607242043 2026-07-24 20:43:34 +08:00
starcells d87d69686b 202607240143 2026-07-24 01:43:18 +08:00
starcells 2358c9a3e6 [err]202607231240 2026-07-23 12:40:40 +08:00