@furongjun1999/dsh-memory 0.8.0 → 0.9.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (714) hide show
  1. package/README.md +662 -632
  2. package/codebuddy/README.md +1 -1
  3. package/data/policy.json +17 -6
  4. package/docs/README.md +18 -2
  5. package/docs/discipline/harnesses.yaml +1 -1
  6. package/docs/discipline/templates/spec.txt.tmpl +23 -0
  7. package/docs//350/247/204/350/214/203/AI/347/274/226/347/250/213/351/200/232/347/224/250/350/247/204/350/214/203.md +179 -0
  8. package/docs//350/247/204/350/214/203/AI/347/274/226/347/250/213/351/200/232/347/224/250/350/247/204/350/214/203_/347/201/265/346/236/242/351/200/202/351/205/215.md +45 -0
  9. package/docs//350/247/204/350/214/203/AI/347/274/226/347/250/213/351/200/232/347/224/250/350/247/204/350/214/203_/350/207/252/346/243/200/346/270/205/345/215/225.md +69 -0
  10. package/dsh/README.md +1 -1
  11. package/dsh/cordis.yml.example +1 -1
  12. package/hive/README.md +705 -0
  13. package/hive/id_charset_blocks.txt +147 -0
  14. package/lib/bridge.d.ts +3 -0
  15. package/lib/bridge.js +32 -11
  16. package/lib/cli.js +14 -17
  17. package/lib/hooks.d.ts +18 -3
  18. package/lib/hooks.js +147 -18
  19. package/lib/index.d.ts +2 -2
  20. package/lib/index.js +18 -4
  21. package/lib/init.js +21 -21
  22. package/lib/lib/datapath.d.ts +56 -0
  23. package/lib/lib/datapath.js +102 -9
  24. package/lib/lib/hook_audit.d.ts +0 -1
  25. package/lib/lib/hook_audit.js +13 -1
  26. package/lib/lib/mdcg_client.d.ts +4 -1
  27. package/lib/lib/mdcg_client.js +10 -2
  28. package/lib/lib/mutual.js +61 -15
  29. package/lib/lib/prompt_safety.js +16 -1
  30. package/lib/lib/roleplay_web.js +30 -2
  31. package/lib/lib/token_store.d.ts +25 -6
  32. package/lib/lib/token_store.js +224 -33
  33. package/lib/tools.d.ts +8 -2
  34. package/lib/tools.js +22 -3
  35. package/md_cg/_guard_kit.py +121 -0
  36. package/md_cg/admission.py +718 -718
  37. package/md_cg/anchor.py +114 -0
  38. package/md_cg/audit.py +22 -5
  39. package/md_cg/autonomy.py +433 -288
  40. package/md_cg/autonomy_modes.py +781 -642
  41. package/md_cg/bench_beir_bm25.py +154 -0
  42. package/md_cg/bench_beir_scifact.py +170 -0
  43. package/md_cg/bench_bm25_blockmax.py +134 -0
  44. package/md_cg/bench_bm25_incremental.py +246 -0
  45. package/md_cg/bench_ccg_heading.py +118 -0
  46. package/md_cg/bench_csre_correctness.py +145 -0
  47. package/md_cg/bench_excerpt_budget.py +94 -0
  48. package/md_cg/bench_fuzzy_substrings.py +299 -0
  49. package/md_cg/bench_memory_rsi.py +358 -0
  50. package/md_cg/bench_memory_rsi_latency.py +82 -0
  51. package/md_cg/bench_memory_rsi_public.py +116 -0
  52. package/md_cg/bench_memory_rsi_tools.py +229 -0
  53. package/md_cg/bench_rrf_candidates.py +212 -0
  54. package/md_cg/bench_rrf_public.py +100 -0
  55. package/md_cg/bench_text_projections.py +221 -0
  56. package/md_cg/bench_timeanchor.py +357 -0
  57. package/md_cg/bm25.py +601 -0
  58. package/md_cg/branches.py +404 -327
  59. package/md_cg/build_postings.py +74 -73
  60. package/md_cg/ccgc.py +4 -2
  61. package/md_cg/chain.py +572 -379
  62. package/md_cg/coldverify.py +531 -292
  63. package/md_cg/condaccept.py +263 -0
  64. package/md_cg/condgate.py +308 -0
  65. package/md_cg/config_registry.py +329 -0
  66. package/md_cg/config_registry_bulk.py +482 -0
  67. package/md_cg/config_registry_guard.py +487 -0
  68. package/md_cg/config_render.py +354 -0
  69. package/md_cg/config_validate.py +455 -0
  70. package/md_cg/conformance.py +21 -0
  71. package/md_cg/conformance_core.py +753 -0
  72. package/md_cg/consistency.py +1278 -955
  73. package/md_cg/consolidate.py +180 -20
  74. package/md_cg/crypto.py +794 -472
  75. package/md_cg/datapath.py +137 -12
  76. package/md_cg/eval_common.py +522 -575
  77. package/md_cg/evidence.py +946 -585
  78. package/md_cg/evidence_delivery.py +101 -0
  79. package/md_cg/experience_consolidation.py +317 -0
  80. package/md_cg/export.py +329 -222
  81. package/md_cg/forgetting.py +1050 -922
  82. package/md_cg/freshness.py +601 -548
  83. package/md_cg/fsutil.py +1120 -824
  84. package/md_cg/goal_gen.py +458 -0
  85. package/md_cg/hotcache.py +107 -9
  86. package/md_cg/hyperedge.py +14 -3
  87. package/md_cg/identity.py +573 -391
  88. package/md_cg/imgskill.py +1712 -0
  89. package/md_cg/insight.py +540 -521
  90. package/md_cg/interface_schema.py +146 -0
  91. package/md_cg/interop.py +20 -0
  92. package/md_cg/judgment_manifest.py +24 -1
  93. package/md_cg/lifecycle.py +86 -5
  94. package/md_cg/links.py +27 -6
  95. package/md_cg/logref.py +332 -327
  96. package/md_cg/mcp_server.py +5227 -4449
  97. package/md_cg/mdcg.py +1301 -203
  98. package/md_cg/mdcos.py +7104 -5417
  99. package/md_cg/memory_rsi.py +308 -0
  100. package/md_cg/metacognition.py +726 -591
  101. package/md_cg/nodefile.py +151 -3
  102. package/md_cg/op_table.py +1128 -0
  103. package/md_cg/postings.py +524 -300
  104. package/md_cg/predict.py +4 -1
  105. package/md_cg/probe_memory_rsi.py +95 -0
  106. package/md_cg/probe_memory_rsi_mcp.py +66 -0
  107. package/md_cg/protect.py +188 -28
  108. package/md_cg/protocol.py +492 -411
  109. package/md_cg/provenance.py +7 -1
  110. package/md_cg/qmd.py +477 -0
  111. package/md_cg/qmd_llm.py +334 -0
  112. package/md_cg/query_excerpt.py +171 -0
  113. package/md_cg/queue_health.py +130 -0
  114. package/md_cg/reach.py +470 -453
  115. package/md_cg/readcache.py +115 -3
  116. package/md_cg/reconcile.py +239 -228
  117. package/md_cg/refindex.py +1191 -1042
  118. package/md_cg/refine.py +12 -3
  119. package/md_cg/retrieve.py +128 -0
  120. package/md_cg/review_cli.py +204 -26
  121. package/md_cg/revise.py +140 -0
  122. package/md_cg/rollback.py +256 -19
  123. package/md_cg/rollback_cli.py +21 -1
  124. package/md_cg/rotate.py +347 -0
  125. package/md_cg/routing.py +62 -1
  126. package/md_cg/rrf_candidates.py +204 -0
  127. package/md_cg/run_tests.py +19 -1
  128. package/md_cg/scrub.py +177 -23
  129. package/md_cg/security.py +269 -17
  130. package/md_cg/self_state.py +1053 -1029
  131. package/md_cg/self_surface.py +50 -0
  132. package/md_cg/semantic/canonical.py +1 -1
  133. package/md_cg/semantic/export_en_zh_map.py +2 -2
  134. package/md_cg/semantic/zh_en_atoms.py +2 -0
  135. package/md_cg/session5.py +106 -0
  136. package/md_cg/signer.py +76 -2
  137. package/md_cg/sleep.py +1779 -1583
  138. package/md_cg/sources.py +273 -15
  139. package/md_cg/state_events.py +75 -10
  140. package/md_cg/state_slots.py +312 -221
  141. package/md_cg/stg.py +82 -16
  142. package/md_cg/stgidx.py +537 -281
  143. package/md_cg/subgraph.py +851 -729
  144. package/md_cg/sustain.py +458 -19
  145. package/md_cg/task_memory.py +367 -0
  146. package/md_cg/test_action_derive.py +210 -203
  147. package/md_cg/test_audit_heartbeat_20261015.py +417 -0
  148. package/md_cg/test_audit_protection_20261015.py +483 -0
  149. package/md_cg/test_audit_rotate_parity.py +280 -0
  150. package/md_cg/test_audit_state_20261015.py +253 -0
  151. package/md_cg/test_audit_write_20261015.py +161 -0
  152. package/md_cg/test_auto_defaults.py +43 -4
  153. package/md_cg/test_autonomy_emotion.py +328 -0
  154. package/md_cg/test_autonomy_modes.py +43 -3
  155. package/md_cg/test_b1_foreign_read.py +245 -0
  156. package/md_cg/test_bm25.py +438 -0
  157. package/md_cg/test_bm25_hydration_refill.py +265 -0
  158. package/md_cg/test_bm25_incremental.py +241 -0
  159. package/md_cg/test_bm25_incremental_mutations.py +160 -0
  160. package/md_cg/test_bm25_mutations.py +205 -0
  161. package/md_cg/test_bm25_pool_view.py +196 -0
  162. package/md_cg/test_boot_openblas_guard.py +218 -197
  163. package/md_cg/test_boundary_hit.py +1 -1
  164. package/md_cg/test_branches_sensitivity.py +375 -0
  165. package/md_cg/test_c8_search_rrf_gates.py +1 -1
  166. package/md_cg/test_canonical_timezones.py +211 -0
  167. package/md_cg/test_ccg_heading_parser.py +73 -0
  168. package/md_cg/test_chain_best_first.py +403 -0
  169. package/md_cg/test_chain_candidate_scope.py +227 -0
  170. package/md_cg/test_cn_recall_grams.py +206 -0
  171. package/md_cg/test_coldverify_drain.py +127 -0
  172. package/md_cg/test_condaccept.py +156 -0
  173. package/md_cg/test_condgate.py +141 -0
  174. package/md_cg/test_config_registry.py +55 -0
  175. package/md_cg/test_crypto_rotate.py +257 -0
  176. package/md_cg/test_csre_correctness.py +297 -0
  177. package/md_cg/test_csre_index_import_guard.py +161 -0
  178. package/md_cg/test_csre_mutations.py +34 -0
  179. package/md_cg/test_csre_session.py +69 -0
  180. package/md_cg/test_curiosity_budget.py +468 -0
  181. package/md_cg/test_d17_autostart_toolface.py +453 -0
  182. package/md_cg/test_datapath_tilde_home.py +271 -0
  183. package/md_cg/test_derived_cache_generations.py +256 -0
  184. package/md_cg/test_evidence_delivery_compact.py +54 -0
  185. package/md_cg/test_exact_text_cache.py +191 -0
  186. package/md_cg/test_excerpt_budget.py +188 -0
  187. package/md_cg/test_experience_consolidation.py +112 -0
  188. package/md_cg/test_export_default_collision.py +138 -0
  189. package/md_cg/test_export_snapshots.py +322 -0
  190. package/md_cg/test_fuzzy_substring_equivalence.py +127 -0
  191. package/md_cg/test_gain_gate.py +16 -5
  192. package/md_cg/test_goal_gen.py +355 -0
  193. package/md_cg/test_h2_session_view_norm.py +251 -233
  194. package/md_cg/test_h4_sustain_snapshot.py +1490 -1387
  195. package/md_cg/test_heartbeat_ledger.py +557 -0
  196. package/md_cg/test_hierarchy_audit_graph.py +237 -0
  197. package/md_cg/test_i50c_meta_passthrough.py +628 -608
  198. package/md_cg/test_i50e_readside_protection.py +6 -4
  199. package/md_cg/test_identity_attribution.py +96 -2
  200. package/md_cg/test_identity_contract.py +329 -0
  201. package/md_cg/test_imgskill.py +1444 -0
  202. package/md_cg/test_index_snapshot_shape.py +240 -0
  203. package/md_cg/test_interop_judgment.py +258 -228
  204. package/md_cg/test_issue111_gate_order.py +77 -0
  205. package/md_cg/test_issue111_scoring_contract.py +87 -0
  206. package/md_cg/test_issue121_calibration_bounds.py +293 -0
  207. package/md_cg/test_issue128_session_env_authority.py +246 -0
  208. package/md_cg/test_issue130_rrf_rank_credibility.py +217 -0
  209. package/md_cg/test_issue131_postings_content_staleness.py +424 -0
  210. package/md_cg/test_issue145_sleep_no_silent_rollback.py +168 -0
  211. package/md_cg/test_issue146_frontmatter_quarantine.py +428 -0
  212. package/md_cg/test_issue147_pack_id_escape.py +378 -0
  213. package/md_cg/test_issue148_merge_downgrade_leak.py +192 -0
  214. package/md_cg/test_issue149_accel_default_face.py +249 -0
  215. package/md_cg/test_issue150_empty_query_terms.py +328 -0
  216. package/md_cg/test_issue151_153_157_write_cache_index.py +152 -0
  217. package/md_cg/test_issue151b_base_add_importance_guard.py +166 -0
  218. package/md_cg/test_issue152_sealed_postings.py +309 -0
  219. package/md_cg/test_issue152b_decrypt_cache.py +218 -0
  220. package/md_cg/test_issue153b_cache_alias_and_canon.py +236 -0
  221. package/md_cg/test_issue153b_index_generation_invalidation.py +143 -0
  222. package/md_cg/test_issue157b_index_remainder.py +344 -0
  223. package/md_cg/test_issue189_conclusion_bidirectional.py +223 -0
  224. package/md_cg/test_issue190_tidy_idempotent.py +806 -0
  225. package/md_cg/test_issue191_import_trust.py +382 -0
  226. package/md_cg/test_issue192_move_layer_indices_guard.py +258 -0
  227. package/md_cg/test_issue193_consistency_knowledge_guard.py +524 -0
  228. package/md_cg/test_issue193_write_scope.py +378 -0
  229. package/md_cg/test_issue197_rank_credibility_property.py +201 -0
  230. package/md_cg/test_issue211_export_target.py +325 -0
  231. package/md_cg/test_issue212_writeface_gaps.py +349 -0
  232. package/md_cg/test_issue214_reject_sensitivity.py +267 -0
  233. package/md_cg/test_issue215_condition_source_gap.py +272 -0
  234. package/md_cg/test_issue216_clash_routes.py +214 -0
  235. package/md_cg/test_issue217_slot_routes.py +248 -0
  236. package/md_cg/test_issue218_postcondition_value_blind.py +222 -0
  237. package/md_cg/test_issue225_consistency_torn_log.py +433 -0
  238. package/md_cg/test_issue245_swarm_traversal.py +366 -0
  239. package/md_cg/test_issue258_pack_sensitivity.py +468 -0
  240. package/md_cg/test_issue265_coldverify_multiproc.py +438 -0
  241. package/md_cg/test_issue274_read_node_id_none.py +341 -0
  242. package/md_cg/test_issue275_layer_param.py +250 -0
  243. package/md_cg/test_issue277_node_id_traversal.py +384 -0
  244. package/md_cg/test_issue278_neg_separated_tension.py +271 -0
  245. package/md_cg/test_issue278_neg_window.py +294 -0
  246. package/md_cg/test_issue278_negative_layering.py +83 -0
  247. package/md_cg/test_issue279_signers_path_guard.py +652 -0
  248. package/md_cg/test_issue284_skip_not_pass.py +291 -0
  249. package/md_cg/test_issue294_flywheel_sensitivity.py +573 -0
  250. package/md_cg/test_issue295_sleep_root_binding.py +589 -0
  251. package/md_cg/test_issue297_rewrite_sensitivity.py +454 -0
  252. package/md_cg/test_issue298_consistency_ledger_sensitivity.py +421 -0
  253. package/md_cg/test_issue301_baseline_corpus_gate.py +245 -0
  254. package/md_cg/test_issue303_design_boundaries.py +262 -0
  255. package/md_cg/test_issue313_writelimit_sensitivity.py +404 -0
  256. package/md_cg/test_issue315_merge_branch_sensitivity.py +384 -0
  257. package/md_cg/test_issue315_sensitivity_passthrough_guard.py +514 -0
  258. package/md_cg/test_issue319_tenant_unregistered_bypass.py +257 -0
  259. package/md_cg/test_issue320_vstate_requires_verify.py +279 -0
  260. package/md_cg/test_issue321_mcp_deep_json.py +305 -0
  261. package/md_cg/test_issue322_node_write_lock.py +727 -0
  262. package/md_cg/test_issue323_aggregate_segment_boundary.py +365 -0
  263. package/md_cg/test_issue324_write_size_fields.py +215 -0
  264. package/md_cg/test_issue325_audit_poison.py +230 -0
  265. package/md_cg/test_issue326_append_jsonl_oserror.py +464 -0
  266. package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -0
  267. package/md_cg/test_issue326_key_perms.py +355 -0
  268. package/md_cg/test_issue326_twin_parser_parity.py +323 -0
  269. package/md_cg/test_issue326_vm_call_frame.py +569 -0
  270. package/md_cg/test_issue345_writelimit_effective_sens.py +234 -0
  271. package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -0
  272. package/md_cg/test_issue346_review_overwrite_guard.py +509 -0
  273. package/md_cg/test_issue348_insight_verify_op.py +200 -0
  274. package/md_cg/test_issue348_merge_rmw_lock.py +345 -0
  275. package/md_cg/test_issue350_casefold_collision.py +236 -0
  276. package/md_cg/test_issue351_ingest_root_fallback.py +202 -0
  277. package/md_cg/test_issue352_imgaudit.py +418 -0
  278. package/md_cg/test_issue352_pathsjson.py +537 -0
  279. package/md_cg/test_issue352_refindex.py +412 -0
  280. package/md_cg/test_issue352_rollback.py +604 -0
  281. package/md_cg/test_issue352_vstateinherit.py +196 -0
  282. package/md_cg/test_issue354_p1_writelimit_type.py +522 -0
  283. package/md_cg/test_issue354_p2_datapath_clock.py +381 -0
  284. package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -0
  285. package/md_cg/test_issue354_rust_index_containment.py +571 -0
  286. package/md_cg/test_issue354_rust_wal_containment.py +606 -0
  287. package/md_cg/test_issue358_truncation_observable.py +247 -0
  288. package/md_cg/test_issue360_tidy_private_excerpt.py +196 -0
  289. package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -0
  290. package/md_cg/test_issue362_neg_condition.py +468 -0
  291. package/md_cg/test_issue363_lexical_idf.py +275 -0
  292. package/md_cg/test_issue370_readcache_assembly.py +488 -0
  293. package/md_cg/test_issue375_state_slot_retire.py +325 -0
  294. package/md_cg/test_issue376_heartbeat_failed.py +293 -0
  295. package/md_cg/test_issue377_layer_protect_stamp.py +324 -0
  296. package/md_cg/test_issue378_protected_floor.py +310 -0
  297. package/md_cg/test_issue383_state_event_write_gate.py +462 -0
  298. package/md_cg/test_issue397_sens_eff_wiring.py +435 -0
  299. package/md_cg/test_issue398_toolface_op_parity.py +511 -0
  300. package/md_cg/test_issue399_hive_json_shape.py +317 -0
  301. package/md_cg/test_issue400_hive_dirty_args.py +450 -0
  302. package/md_cg/test_issue401_wisdom_codegen.py +295 -0
  303. package/md_cg/test_issue404_heal_receipt.py +390 -0
  304. package/md_cg/test_issue405_git_pathspec.py +333 -0
  305. package/md_cg/test_issue408_eface_registry.py +291 -0
  306. package/md_cg/test_issue409_compact_index_completeness.py +509 -0
  307. package/md_cg/test_issue410_verify_demote_write.py +366 -0
  308. package/md_cg/test_issue411_scrub_idempotence.py +575 -0
  309. package/md_cg/test_issue412_discipline_producer_parity.py +312 -0
  310. package/md_cg/test_issue413_preimage_failclosed.py +239 -0
  311. package/md_cg/test_issue413_preimage_twin.py +340 -0
  312. package/md_cg/test_issue414_write_args_parity.py +613 -0
  313. package/md_cg/test_issue415_deps_gate_probe.py +358 -0
  314. package/md_cg/test_issue416_entry_key_subset.py +525 -0
  315. package/md_cg/test_issue417_twophase_merge_landed.py +423 -0
  316. package/md_cg/test_issue418_identity_role_type_gate.py +188 -0
  317. package/md_cg/test_issue418_role_type_gate.py +265 -0
  318. package/md_cg/test_issue419_pii_redaction.py +642 -0
  319. package/md_cg/test_issue424_merge_confirm_sensitivity.py +381 -0
  320. package/md_cg/test_issue425_ingest_library_path.py +331 -0
  321. package/md_cg/test_issue426a_dedup_receipt.py +242 -0
  322. package/md_cg/test_issue426b_root_clash_invisible.py +270 -0
  323. package/md_cg/test_issue426c_enqueue_not_silent.py +346 -0
  324. package/md_cg/test_issue426e_restore_overwrite_live.py +310 -0
  325. package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -0
  326. package/md_cg/test_issue427_serve_status_shape.py +191 -0
  327. package/md_cg/test_issue431_432_468_protect_single_point.py +322 -0
  328. package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -0
  329. package/md_cg/test_issue434_435_float_gate.py +90 -0
  330. package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -0
  331. package/md_cg/test_issue43_default_policy.py +13 -4
  332. package/md_cg/test_issue443a_state_event_length_gate.py +94 -0
  333. package/md_cg/test_issue443b_audit_record_length_gate.py +83 -0
  334. package/md_cg/test_issue443c_self_state_imgskill_length_gate.py +77 -0
  335. package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -0
  336. package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -0
  337. package/md_cg/test_issue446_453_403_verified_evidence.py +382 -0
  338. package/md_cg/test_issue446_is_encrypted_envelope.py +166 -0
  339. package/md_cg/test_issue447_recent_sens_failclosed.py +270 -0
  340. package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -0
  341. package/md_cg/test_issue450_writegate_unknown_sens.py +203 -0
  342. package/md_cg/test_issue451_audit_actor.py +313 -0
  343. package/md_cg/test_issue452_ingest_root_hint.py +238 -0
  344. package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -0
  345. package/md_cg/test_issue463_ghost_prune_guard.py +259 -0
  346. package/md_cg/test_issue466_basis_registry.py +469 -0
  347. package/md_cg/test_issue467_identity_sensitivity.py +204 -0
  348. package/md_cg/test_issue467_identity_sensitivity_parity.py +361 -0
  349. package/md_cg/test_issue469_scrub_override_passthrough.py +126 -0
  350. package/md_cg/test_issue470_wal_event_durable.py +427 -0
  351. package/md_cg/test_issue471_identity_readable.py +137 -0
  352. package/md_cg/test_issue472_audit_chain.py +91 -0
  353. package/md_cg/test_issue472_prune_ledger.py +106 -0
  354. package/md_cg/test_issue472_rollback_degraded.py +82 -0
  355. package/md_cg/test_issue491_compose_sandbox.py +460 -0
  356. package/md_cg/test_issue492_dup_readout_opt_in.py +292 -0
  357. package/md_cg/test_issue498_merge_trace_stale_index.py +280 -0
  358. package/md_cg/test_issue511_scoreboard_bad_files.py +256 -0
  359. package/md_cg/test_issue521_rotate_lock_suffix.py +110 -0
  360. package/md_cg/test_issue522_review_record_sensitivity.py +267 -0
  361. package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -0
  362. package/md_cg/test_issue525_read_null_semantics.py +52 -0
  363. package/md_cg/test_issue538_hook_condition_space.py +97 -0
  364. package/md_cg/test_issue540_path_guard_whitespace.py +126 -0
  365. package/md_cg/test_issue541_tidy_protect_gate.py +141 -0
  366. package/md_cg/test_issue542_tenant_root_same.py +153 -0
  367. package/md_cg/test_issue543_issue_authorization.py +147 -0
  368. package/md_cg/test_issue544_sandbox_reflection_gate.py +175 -0
  369. package/md_cg/test_issue545_charset_vs_size_diagnostic.py +77 -0
  370. package/md_cg/test_issue546_ledger_concurrency.py +81 -0
  371. package/md_cg/test_issue547_append_jsonl_whitelist.py +115 -0
  372. package/md_cg/test_issue547_audit_durable.py +96 -0
  373. package/md_cg/test_issue549_durable_append.py +143 -0
  374. package/md_cg/test_issue557_r1_credential_value_forms.py +76 -0
  375. package/md_cg/test_issue557_r2_write_entries_size_gate.py +84 -0
  376. package/md_cg/test_issue557_r3_pem_block_redaction.py +75 -0
  377. package/md_cg/test_issue559_refine_prefix.py +70 -0
  378. package/md_cg/test_issue561_pending_review.py +109 -0
  379. package/md_cg/test_issue66_scrub_semantics.py +107 -0
  380. package/md_cg/test_issue67_scrub_control_pool.py +233 -0
  381. package/md_cg/test_issue69_audit_boundary.py +129 -0
  382. package/md_cg/test_issue71_queue_backlog.py +377 -0
  383. package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -0
  384. package/md_cg/test_issue73_doc_chapter_refs.py +326 -0
  385. package/md_cg/test_issue75_neural_failure.py +582 -0
  386. package/md_cg/test_issue78_export_concurrency.py +334 -0
  387. package/md_cg/test_issue80_residual_flush.py +169 -0
  388. package/md_cg/test_issue82_credential_rules.py +271 -0
  389. package/md_cg/test_issue82_layer_and_size.py +120 -0
  390. package/md_cg/test_issue84_portability.py +95 -0
  391. package/md_cg/test_issue85_export_overwrite.py +113 -0
  392. package/md_cg/test_issue86_runtime_revoke.py +110 -0
  393. package/md_cg/test_issue87_default_sensitivity_single.py +201 -0
  394. package/md_cg/test_issue88_conclusion_face.py +280 -0
  395. package/md_cg/test_issue88_execution_conflicts.py +87 -0
  396. package/md_cg/test_issue89_zero_score.py +169 -0
  397. package/md_cg/test_issue89a_score_cap_tiebreak.py +279 -0
  398. package/md_cg/test_issue91_verifier_sandbox.py +314 -0
  399. package/md_cg/test_issue91_verifier_timeout.py +528 -0
  400. package/md_cg/test_issue93_remember_redaction.py +282 -0
  401. package/md_cg/test_issue96_key_fallback.py +102 -0
  402. package/md_cg/test_issue98_tenant_root.py +104 -0
  403. package/md_cg/test_jsonl_commit_watermark.py +221 -0
  404. package/md_cg/test_live_validity_cache.py +256 -0
  405. package/md_cg/test_logref.py +32 -0
  406. package/md_cg/test_mcp_call_argument_types.py +99 -0
  407. package/md_cg/test_md_access_parity.py +80 -5
  408. package/md_cg/test_md_cg_no_hive_dep.py +140 -0
  409. package/md_cg/test_memory_rsi.py +215 -0
  410. package/md_cg/test_memory_rsi_adversarial.py +91 -0
  411. package/md_cg/test_mode_parity.py +1413 -1393
  412. package/md_cg/test_mutation_residue.py +120 -0
  413. package/md_cg/test_mutation_rollback.py +62 -32
  414. package/md_cg/test_n123_derive_expiry_chain.py +10 -5
  415. package/md_cg/test_n130_verify_falsified_protect.py +185 -185
  416. package/md_cg/test_n209_verify_write_face_gates.py +7 -2
  417. package/md_cg/test_n230_dirty_replay.py +52 -9
  418. package/md_cg/test_n62_tenant_bind_failclosed.py +3 -3
  419. package/md_cg/test_neg_coverage_budget.py +500 -0
  420. package/md_cg/test_neg_tail_honesty.py +79 -9
  421. package/md_cg/test_p0.py +16 -2
  422. package/md_cg/test_p14_root_fallback.py +373 -0
  423. package/md_cg/test_p1x_ref_root.py +47 -10
  424. package/md_cg/test_p21_tokens.py +2 -1
  425. package/md_cg/test_p24_evidence.py +232 -227
  426. package/md_cg/test_p26_refindex.py +20 -3
  427. package/md_cg/test_p27_docindex.py +16 -1
  428. package/md_cg/test_p28_refcheck.py +45 -24
  429. package/md_cg/test_p29_session_ingest_export.py +6 -0
  430. package/md_cg/test_p2_mcp.py +474 -453
  431. package/md_cg/test_p2_six_elements.py +14 -1
  432. package/md_cg/test_p3.py +370 -261
  433. package/md_cg/test_p33_ccg_wiring.py +9 -2
  434. package/md_cg/test_p3_legacy_closure.py +6 -1
  435. package/md_cg/test_p40_refine_worklist.py +5 -2
  436. package/md_cg/test_p45_session_identity.py +250 -3
  437. package/md_cg/test_p47_session_view.py +25 -9
  438. package/md_cg/test_p4_freshness.py +8 -1
  439. package/md_cg/test_p83_jsonrpc_parse_error.py +124 -0
  440. package/md_cg/test_p9c_dedup_hints.py +7 -2
  441. package/md_cg/test_policy_required_ccg.py +12 -0
  442. package/md_cg/test_postings_digest_memo.py +139 -0
  443. package/md_cg/test_predict_beta.py +138 -135
  444. package/md_cg/test_qmd.py +500 -0
  445. package/md_cg/test_query_excerpt.py +209 -0
  446. package/md_cg/test_reach.py +456 -378
  447. package/md_cg/test_reach_snapshot_admission.py +218 -0
  448. package/md_cg/test_readcache_prodpath.py +4 -0
  449. package/md_cg/test_recall_face_guards.py +854 -812
  450. package/md_cg/test_recall_metadata.py +422 -0
  451. package/md_cg/test_retr_s5.py +104 -5
  452. package/md_cg/test_retr_score_once.py +14 -2
  453. package/md_cg/test_review_cli_attribution.py +11 -7
  454. package/md_cg/test_review_queue_batch.py +123 -0
  455. package/md_cg/test_review_queue_index.py +130 -0
  456. package/md_cg/test_rrf_candidates.py +292 -0
  457. package/md_cg/test_rrf_qualified_topk.py +214 -0
  458. package/md_cg/test_rrf_unique_votes.py +218 -0
  459. package/md_cg/test_s1_ast_judge.py +110 -0
  460. package/md_cg/test_scrub_ledger.py +413 -0
  461. package/md_cg/test_security_audit_b26.py +34 -3
  462. package/md_cg/test_security_audit_v21.py +1 -2
  463. package/md_cg/test_sensitivity_predicate_single_point.py +184 -0
  464. package/md_cg/test_session5_identity.py +93 -0
  465. package/md_cg/test_session_attribution_consistency.py +813 -0
  466. package/md_cg/test_session_identity_tristate.py +486 -0
  467. package/md_cg/test_sleep_p1.py +35 -3
  468. package/md_cg/test_state_event_op.py +8 -1
  469. package/md_cg/test_state_projection_streaming.py +136 -0
  470. package/md_cg/test_stg_interval_candidates.py +280 -0
  471. package/md_cg/test_stg_time_blocks.py +239 -0
  472. package/md_cg/test_stgidx_index_parity.py +16 -12
  473. package/md_cg/test_subgraph_bounded_bfs.py +227 -0
  474. package/md_cg/test_sustain_bounded.py +30 -2
  475. package/md_cg/test_task_memory.py +394 -0
  476. package/md_cg/test_text_projection_mutations.py +101 -0
  477. package/md_cg/test_time_anchor.py +421 -0
  478. package/md_cg/test_time_core_lint.py +1024 -975
  479. package/md_cg/test_tool_face.py +200 -189
  480. package/md_cg/test_trust_bounded_frontier.py +248 -0
  481. package/md_cg/test_trust_edge_reachability.py +405 -0
  482. package/md_cg/test_w5_path_fingerprint.py +381 -0
  483. package/md_cg/test_w7_redlines.py +659 -0
  484. package/md_cg/test_write_return_shape.py +919 -0
  485. package/md_cg/test_writepipe.py +5 -3
  486. package/md_cg/timeanchor.py +534 -0
  487. package/md_cg/tokens.py +68 -5
  488. package/md_cg/tool_face.py +273 -260
  489. package/md_cg/trust.py +110 -26
  490. package/md_cg/twophase.py +74 -2
  491. package/md_cg/weights.py +642 -638
  492. package/md_cg/whitebox.py +9 -0
  493. package/md_cg/whitebox_kb/aeis_core/core.py +5026 -5026
  494. package/md_cg/whitebox_kb/wisdom/chat_engine.py +1504 -1506
  495. package/md_cg/whitebox_kb/wisdom/code_compose.py +876 -837
  496. package/md_cg/whitebox_kb/wisdom/compiler_code_units.py +3040 -3033
  497. package/md_cg/whitebox_kb/wisdom/compose_engine.py +3 -2
  498. package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +22 -2
  499. package/md_cg/whitebox_kb/wisdom/core/parser.py +17 -0
  500. package/md_cg/whitebox_kb/wisdom/csre.py +412 -264
  501. package/md_cg/whitebox_kb/wisdom/csre_session.py +97 -0
  502. package/md_cg/whitebox_kb/wisdom/md_access.py +23 -3
  503. package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +21 -0
  504. package/md_cg/whitebox_kb/wisdom/mini_python.py +44 -7
  505. package/md_cg/whitebox_kb/wisdom/navigate.py +249 -248
  506. package/md_cg/whitebox_kb/wisdom/net_units.py +12 -7
  507. package/md_cg/whitebox_kb/wisdom/neural_retrieve.py +100 -10
  508. package/md_cg/whitebox_kb/wisdom/semantic_translate.py +13 -7
  509. package/md_cg/whitebox_kb/wisdom/test_ecosystem_assembly.py +158 -158
  510. package/md_cg/whitebox_kb/wisdom/test_safe_module_proxy.py +147 -0
  511. package/md_cg/whitebox_kb/wisdom/verifier.py +1918 -1297
  512. package/md_cg/writelimit.py +584 -390
  513. package/md_cg/writepipe.py +587 -76
  514. package/package.json +13 -9
  515. package/skills/plugin.json +1 -1
  516. package/src/bridge.ts +34 -11
  517. package/src/cli.ts +75 -65
  518. package/src/hooks.ts +908 -776
  519. package/src/index.ts +19 -5
  520. package/src/init.ts +362 -361
  521. package/src/lib/datapath.ts +419 -326
  522. package/src/lib/hook_audit.ts +256 -243
  523. package/src/lib/mdcg_client.ts +10 -2
  524. package/src/lib/mutual.ts +481 -432
  525. package/src/lib/prompt_safety.ts +164 -149
  526. package/src/lib/roleplay_web.ts +30 -2
  527. package/src/lib/token_store.ts +274 -52
  528. package/src/tools.ts +249 -223
  529. package/zcode/README.md +1 -1
  530. package/docs/GBrain/345/217/257/345/200/237/351/211/264/347/202/271_/347/201/265/346/236/242/350/220/275/347/202/271/344/272/244/346/216/245_20260919.md +0 -169
  531. package/docs/Pi/345/217/257/345/255/246/344/271/240/344/274/230/347/202/271_/347/201/265/346/236/242/345/244/247/350/204/221/346/224/271/350/277/233/344/272/244/346/216/245_20260915.md +0 -144
  532. package/docs/eval/AGI/344/270/203/347/273/264/350/257/204/345/210/206/346/212/245/345/221/212_md_cg_v1.0.md +0 -299
  533. package/docs/eval/AGI/344/270/203/347/273/264/350/257/204/345/210/206/346/212/245/345/221/212_md_cg_v2.0.md +0 -239
  534. package/docs/eval/AGI/344/270/203/347/273/264/350/257/204/345/210/206/346/212/245/345/221/212_/345/205/255/345/256/266/350/256/260/345/277/206/347/263/273/347/273/237/345/220/214/345/260/272/345/256/236/346/265/213_v3.1.md +0 -340
  535. package/docs/eval/DSH/346/227/245/345/277/227/347/264/242/345/274/225v2_/345/217/202/350/200/203dsh-TUI_v1.0.md +0 -248
  536. package/docs/eval/DSH/346/227/245/345/277/227/347/264/242/345/274/225/346/225/210/346/236/234/351/252/214/350/257/201_v1.0.md +0 -209
  537. package/docs/eval/DSH/347/253/257/347/274/272/351/231/267/344/270/223/351/241/271_v1.0.md +0 -254
  538. package/docs/eval/N225_/347/264/242/345/274/225/346/227/245/345/277/227/351/235/236/345/257/271/350/261/241/350/243/205/350/275/275/351/235/242/347/261/273/345/236/213/351/227/270_v1.0.md +0 -418
  539. package/docs/eval/P1b2_/350/257/273/351/235/242/344/273/243/351/231/205/344/277/256/345/244/215_v1.0.md +0 -124
  540. package/docs/eval/bench_lingshu_self/bench_self.py +0 -140
  541. package/docs/eval/bench_lingshu_self/self_bench_result.json +0 -404
  542. package/docs/eval/bench_lingshu_self//347/201/265/346/236/242/350/207/252/345/272/223/347/253/257/345/210/260/347/253/257/346/243/200/347/264/242/345/256/236/346/265/213_v1.0.md +0 -38
  543. package/docs/eval/cons200_/345/206/262/347/252/201/346/243/200/346/265/213/351/200/211/351/235/242_/345/256/236/346/226/275/350/256/260/345/275/225_v1.0.md +0 -223
  544. package/docs/eval/cons200_/345/206/262/347/252/201/346/243/200/346/265/213/351/200/211/351/235/242_/345/256/236/346/226/275/350/256/260/345/275/225_v1.1.md +0 -340
  545. package/docs/eval/issue43_/351/273/230/350/256/244/347/255/226/347/225/245/344/270/216/351/224/256/347/261/273/345/236/213/351/227/270_v1.1.md +0 -441
  546. package/docs/eval/issue43_/351/273/230/350/256/244/347/255/226/347/225/245/345/212/240/350/275/275/344/270/216/345/207/255/346/215/256/346/230/216/346/226/207/351/230/237/345/210/227_v1.0.md +0 -398
  547. package/docs/eval/issue50_/345/205/203/346/225/260/346/215/256/351/200/217/344/274/240/344/270/216/345/205/234/345/272/225_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -437
  548. package/docs/eval/issue50_/345/215/212/351/207/215/345/244/215/345/276/205/345/256/232/345/244/215/346/240/270_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -488
  549. package/docs/eval/issue50_/345/276/205/345/256/232/345/244/215/346/240/270/345/205/245/351/230/237_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -428
  550. package/docs/eval/issue50_/350/257/273/351/235/242/344/277/235/346/212/244/345/217/252/350/256/244/346/230/276/345/274/217/346/235/245/346/272/220_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -271
  551. package/docs/eval/issue50_/351/207/215/350/246/201/345/272/246/345/220/214/346/272/220/344/270/216/344/277/235/346/212/244/350/257/255/344/271/211_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -306
  552. package/docs/eval/issue51_/344/270/200/351/224/256/345/256/211/350/243/205/345/244/261/350/264/245_/345/275/222/345/261/236/345/210/244/345/256/232_v1.0.md +0 -58
  553. package/docs/eval/issue52_/346/235/241/344/273/266/345/205/210/350/241/214/344/270/216/346/210/252/346/226/255/345/217/257/350/247/202/346/265/213_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -360
  554. package/docs/eval/issue64_replay_check_/346/240/270/351/252/214/344/270/216/344/277/256/345/244/215_v1.0.md +0 -284
  555. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/241/346/241/243/344/275/215/345/215/225/344/270/200/345/205/245/345/217/243_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -651
  556. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/242/345/217/230/346/233/264/345/215/225/344/270/216/345/233/236/346/273/232/345/216/237/350/257/255_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -439
  557. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/243/345/207/206/345/205/245/350/257/273/346/225/260_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -1337
  558. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/244/346/224/266/345/256/230/344/270/216/345/205/250/351/223/276/351/252/214/346/224/266_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -1817
  559. package/docs/eval//344/270/215/345/217/257/351/235/240/346/200/247/350/220/275/345/234/260_P0_v1.0.md +0 -185
  560. package/docs/eval//344/274/230/345/214/226/347/254/254/344/270/200/346/211/271_/346/216/245/347/272/277/344/270/216/347/255/211/344/273/267/345/217/230/346/215/242_v1.0.md +0 -498
  561. package/docs/eval//344/274/230/345/214/226/347/254/254/344/270/211/346/211/271_/351/227/250/347/246/201/350/275/254/346/255/243/344/270/216/350/260/203/345/272/246/346/255/242/350/241/200/344/270/216/351/227/250/346/216/247/346/224/266/345/217/243_v1.0.md +0 -669
  562. package/docs/eval//344/274/230/345/214/226/347/254/254/344/272/214/346/211/271_/344/276/235/350/265/226/351/200/217/344/274/240/344/270/216/345/257/271/346/213/215/345/217/243/345/276/204/344/270/216/350/264/237/347/274/223/345/255/230_v1.0.md +0 -683
  563. package/docs/eval//345/207/272/350/264/247/351/235/242/345/206/222/347/203/237_/350/277/233/350/264/247/351/227/250/347/246/201_v1.0.md +0 -460
  564. package/docs/eval//345/217/221/345/270/20306_/344/270/200/351/224/256/351/205/215/347/275/256/344/270/216DSH0172_v1.0.md +0 -171
  565. package/docs/eval//345/217/221/345/270/20307_/345/244/226/351/203/250/346/212/245/345/221/212/345/233/233/346/211/271/344/277/256/345/244/215/344/270/216/346/217/222/344/273/266/351/235/242/345/212/240/345/233/272_v1.0.md +0 -209
  566. package/docs/eval//345/217/221/345/270/20308_/350/207/252/350/277/255/344/273/243/344/270/216/347/235/241/347/234/240_/345/233/276/346/243/200/347/264/242/350/267/257/344/270/216/346/235/203/351/207/215_v1.0.md +0 -97
  567. package/docs/eval//345/217/221/345/270/20309_/346/243/200/347/264/242/351/235/242/344/270/211/346/211/271/346/224/266/345/217/243_v1.0.md +0 -66
  568. package/docs/eval//345/217/221/345/270/20310_/350/257/273/351/235/242/346/215/237/345/235/217UTF8/345/256/266/346/227/217/346/224/266/345/217/243_v1.0.md +0 -71
  569. package/docs/eval//345/217/221/345/270/20311_/345/244/226/346/212/245/345/205/255/350/277/236/344/277/256/344/270/216/344/270/226/347/225/214/346/250/241/345/236/213/345/272/225/345/272/247_v1.0.md +0 -91
  570. package/docs/eval//345/217/221/345/270/20312_/344/270/226/347/225/214/346/250/241/345/236/213/345/212/237/350/203/275/347/253/257_v1.0.md +0 -108
  571. package/docs/eval//345/217/221/345/270/20313_/344/270/212/344/270/213/346/226/207/350/207/252/347/256/241/347/220/206/346/234/272/345/210/266_v1.0.md +0 -114
  572. package/docs/eval//345/217/221/345/270/20314_/350/272/253/344/275/223/303/227/350/204/221/347/273/204/345/220/210_v1.0.md +0 -152
  573. package/docs/eval//345/256/236/351/252/214/346/226/271/346/241/210_/345/255/246/344/271/240/351/227/255/347/216/257AB/344/270/216/346/250/252/350/257/204_v1.0.md +0 -174
  574. package/docs/eval//345/275/222/344/270/200/345/261/202/347/274/272/347/234/201/347/277/273/345/205/263_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -458
  575. package/docs/eval//346/200/247/350/203/275/344/270/223/351/241/271_/345/206/267/346/237/245/350/257/242/344/270/216/345/206/205/345/255/230_v1.0.md +0 -218
  576. package/docs/eval//346/225/205/351/232/234/346/263/250/345/205/245/345/256/236/346/265/213_v1.0.md +0 -432
  577. package/docs/eval//346/250/252/350/257/204_/345/205/255/345/256/266100/351/242/230/344/270/255/350/213/261/345/217/214/346/237/245_v1.0.md +0 -223
  578. package/docs/eval//347/224/250/346/210/267/350/243/201/345/206/263/345/244/204/347/275/256_/347/254/254/344/270/200/346/211/271_v1.0.md +0 -195
  579. package/docs/eval//347/224/250/346/210/267/350/243/201/345/206/263/345/244/204/347/275/256_/347/254/254/344/272/214/346/211/271B6_/346/234/254/346/234/272/350/267/257/345/276/204/347/233/270/345/257/271/345/214/226_v1.0.md +0 -78
  580. package/docs/eval//347/253/257/345/210/260/347/253/257LoCoMoQA/345/220/214/345/217/243/345/276/204/345/257/271/347/205/247_v1.0.md +0 -100
  581. package/docs/eval//347/253/257/345/210/260/347/253/257/345/271/262/346/211/260/346/261/240/350/257/204/346/265/213_/347/241/256/345/256/232/346/200/247/350/243/201/345/206/263vsLLM_judge_v1.1.md +0 -197
  582. package/docs/eval//347/254/2543/345/261/202stg/347/273/223/346/236/204/347/264/242/345/274/225_/345/256/236/346/226/275/350/256/260/345/275/225_v1.0.md +0 -250
  583. package/docs/eval//347/254/254/344/270/211/346/226/271/351/252/214/350/257/201/346/212/245/345/221/212_LoCoMo_/347/201/265/346/236/242_.png +0 -0
  584. package/docs/eval//347/254/254/344/270/211/346/226/271/351/252/214/350/257/201/346/212/245/345/221/212_/347/201/265/346/236/242_vs_dejavu_/347/273/237/344/270/200/350/257/204/345/210/206_v7.md +0 -202
  585. package/docs/eval//347/274/226/347/240/201/351/235/242/345/211/215/347/275/256_/345/205/245/345/217/243/350/207/252/344/277/235/350/257/201UTF8/344/270/216/346/226/207/346/234/254open/345/256/210/345/215/253_v1.0.md +0 -646
  586. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v1.md +0 -156
  587. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v10.md +0 -210
  588. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v11.md +0 -227
  589. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v12.md +0 -203
  590. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v13.md +0 -233
  591. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v14.md +0 -191
  592. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v15.md +0 -213
  593. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v16.md +0 -214
  594. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v17.md +0 -199
  595. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v18.md +0 -183
  596. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v19.md +0 -207
  597. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v2.md +0 -156
  598. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v20.md +0 -283
  599. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v21.md +0 -224
  600. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v22.md +0 -223
  601. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v23.md +0 -293
  602. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v24.md +0 -303
  603. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v25.md +0 -230
  604. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v26.md +0 -196
  605. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v27.md +0 -259
  606. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v28.md +0 -217
  607. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v29.md +0 -270
  608. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v3.md +0 -152
  609. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v30.md +0 -231
  610. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v31.md +0 -281
  611. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v4.md +0 -128
  612. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v5.md +0 -114
  613. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v6.md +0 -192
  614. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v7.md +0 -187
  615. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v8.md +0 -207
  616. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v9.md +0 -203
  617. package/docs/eval//350/257/255/344/271/211/346/227/266/347/251/272/345/233/276/350/241/245/345/205/250_P1_/346/212/275/345/217/226/345/231/250v4_/344/270/211/347/216/207/350/257/273/346/225/260_v1.0.md +0 -231
  618. package/docs/eval//351/262/270/345/250/230/344/270/203/347/261/273/347/212/266/346/200/201/350/277/275/350/270/252_v1.0.md +0 -176
  619. package/docs/hive//344/270/273/344/273/243/347/220/206/345/255/220/344/273/243/347/220/206/350/256/260/345/277/206/346/236/266/346/236/204/350/256/276/350/256/241.md +0 -385
  620. package/docs/hive//344/273/244/347/211/214/344/270/216/350/247/222/350/211/262/346/235/203/350/201/214/345/210/206/347/246/273_v0.1.md +0 -165
  621. package/docs/hive//344/273/244/347/211/214/350/257/255/344/271/211/344/277/256/346/255/243_/344/273/262/350/243/201/344/275/215_v0.1.md +0 -76
  622. package/docs/hive//345/244/232/347/253/257harness/351/200/232/344/277/241/345/245/221/347/272/246_v0.1.md +0 -42
  623. package/docs/hive//345/255/220/344/273/243/347/220/206/351/205/215/347/275/256/346/240/207/345/207/206_v0.5.md +0 -236
  624. package/docs/hive//345/256/211/345/205/250/345/256/241/350/256/241/345/256/236/351/224/232_v0.1.md +0 -202
  625. package/docs/hive//346/243/200/347/264/242/346/224/266/346/225/233/345/256/236/346/265/213/344/270/216S1b/350/256/276/350/256/241_v0.1.md +0 -43
  626. package/docs/hive//346/243/200/347/264/242/347/256/227/346/263/225/345/217/243/345/276/204/345/257/271/347/205/247_v0.1.md +0 -210
  627. package/docs/hive//346/243/200/347/264/242/350/267/257/345/276/204/344/270/216/350/256/244/347/237/245/347/273/223/346/236/204/345/245/221/347/272/246_v0.1.md +0 -152
  628. package/docs/hive//350/234/202/345/267/242M6_ingest/345/256/236/346/226/275/350/256/241/345/210/222_v0.1.md +0 -47
  629. package/docs/hive//350/234/202/345/267/242/345/217/214/345/256/236/344/276/213/344/272/222/351/252/214_/350/256/276/350/256/241/345/256/232/347/250/277.md +0 -519
  630. package/docs/hive//350/234/202/345/267/242/345/267/245/344/275/234/350/256/260/345/277/206_/351/241/271/347/233/256/350/256/241/345/210/222.md +0 -85
  631. package/docs/hive//350/234/202/345/267/242/350/256/276/350/256/241_/347/220/206/350/256/272/345/257/271/351/275/220_v0.1.md +0 -191
  632. package/docs/hive//350/234/202/345/267/242/350/277/255/344/273/243_/345/256/217/350/247/202/344/270/216/347/276/244/344/275/223/350/260/203/345/272/246_v0.1.md +0 -90
  633. package/docs/images/lingshu-moonlight-covenant-poster-preview.jpg +0 -0
  634. package/docs/images/lingshu-moonlight-covenant-poster.png +0 -0
  635. package/docs/mdcg/D_meta_/345/267/245/347/250/213/345/214/226/346/226/271/346/241/210_v0.2.md +0 -216
  636. package/docs/mdcg/README/350/257/246/347/273/206/347/211/210_v0.4.10.md +0 -746
  637. package/docs/mdcg/guardrail-charter.md +0 -164
  638. package/docs/mdcg/lingshu_tutorial.html +0 -14956
  639. package/docs/mdcg/memory-assessment.html +0 -923
  640. package/docs/mdcg/memory_score.html +0 -213
  641. package/docs/mdcg/memory_score.png +0 -0
  642. package/docs/mdcg/release_v0.3.0.md +0 -36
  643. package/docs/mdcg/release_v0.4.11.md +0 -49
  644. package/docs/mdcg/release_v0.4.5.md +0 -55
  645. package/docs/mdcg/tool_table_v0.3.0.md +0 -117
  646. package/docs/mdcg//344/270/226/347/225/214/346/250/241/345/236/213/345/212/237/350/203/275/347/253/257_/344/275/277/347/224/250/344/270/216/350/277/220/347/273/264_v1.0.md +0 -384
  647. package/docs/mdcg//344/273/243/347/240/201/350/257/204/345/256/241/344/270/216/346/235/241/344/273/266/345/214/226/346/263/250/351/207/212_/345/245/221/347/272/246_v0.1.md +0 -82
  648. package/docs/mdcg//345/205/250/345/272/223/344/273/243/347/240/201/350/257/204/345/256/241/344/270/216/346/235/241/344/273/266/345/214/226/346/263/250/351/207/212_/350/256/241/345/210/222_v0.1.md +0 -600
  649. package/docs/mdcg//345/212/237/350/203/275/350/260/203/347/224/250/346/230/240/345/260/204/350/241/250_v0.1.md +0 -266
  650. package/docs/mdcg//345/215/225/345/205/203/350/207/252/346/210/221/351/224/232/347/202/271_/347/263/273/347/273/237/346/217/220/347/244/272/350/257/215/346/240/207/345/207/206_v0.3.md +0 -275
  651. package/docs/mdcg//345/217/221/345/270/203/351/227/250/347/246/201/351/223/276_v0.1.md +0 -134
  652. package/docs/mdcg//346/272/220/347/240/201/347/272/247/346/236/266/346/236/204/345/256/241/350/256/241_GPT/346/211/271/350/257/204/345/257/271/347/205/247_v1.0.md +0 -130
  653. package/docs/mdcg//347/201/265/346/236/24282/345/267/245/345/205/267_/345/212/237/350/203/275/346/225/264/347/220/206/344/270/216/350/277/201/347/247/273/346/230/240/345/260/204_v0.1.md +0 -278
  654. package/docs/mdcg//347/201/265/346/236/242MCP/345/267/245/345/205/267/346/200/273/350/241/250_v3.4.md +0 -164
  655. package/docs/mdcg//347/201/265/346/236/242_/350/207/252/346/210/221/345/261/202/345/256/232/344/271/211.md +0 -43
  656. package/docs/mdcg//347/201/265/346/236/242/344/270/211/345/261/202/346/213/206/345/210/206/350/247/204/345/210/222_v0.1.md +0 -181
  657. package/docs/mdcg//347/201/265/346/236/242/350/256/260/345/277/206/345/212/250/350/257/215/345/215/217/350/256/256_v1.0-draft.md +0 -177
  658. package/docs/mdcg//347/216/257/344/272/214_/347/231/275/347/256/261/345/241/253/345/205/205/346/265/201/346/260/264/347/272/277_v0.1.md +0 -31
  659. package/docs/mdcg//347/235/241/347/234/240/345/221/250/346/234/237_/350/277/220/347/273/264/345/211/215/346/217/220/344/270/216/347/273/264/346/212/244/346/214/207/345/215/227_v1.0.md +0 -337
  660. package/docs/mdcg//347/274/272/345/217/243/345/215/225_P0/346/224/266/345/217/243_v0.1.md +0 -270
  661. package/docs/mdcg//350/256/244/347/237/245/345/233/276_G4-G8/347/274/272/345/217/243/350/243/201/345/256/232/345/215/225_v0.1.md +0 -491
  662. package/docs/mdcg//350/256/244/347/237/245/345/233/276_MD/347/233/256/345/275/225/346/226/271/346/241/210_v0.1.md +0 -552
  663. package/docs/mdcg//350/256/244/347/237/245/345/233/276_/346/235/241/344/273/266/347/251/272/351/227/264/345/220/210/346/210/220/344/270/216/347/224/237/346/225/210/346/235/241/344/273/266/345/217/243/345/276/204_v0.1.md +0 -340
  664. package/docs/mdcg//350/256/244/347/237/245/345/233/276_/347/264/242/345/274/225/344/270/216/345/267/245/347/250/213/350/247/204/350/214/203/345/214/226_/350/256/241/345/210/222_v0.1.md +0 -624
  665. package/docs/mdcg//350/256/244/347/237/245/345/233/276/344/275/234/344/270/272/350/256/260/345/277/206/346/223/215/344/275/234/347/263/273/347/273/237_/350/257/204/344/274/260/344/270/216/350/267/257/347/272/277_v0.1.md +0 -94
  666. package/docs/mdcg//350/256/260/345/277/206/346/223/215/344/275/234/347/263/273/347/273/237_MdCGOS/344/270/216MCP/346/216/245/345/205/245_v0.1.md +0 -281
  667. package/docs/mdcg//350/267/250/347/253/257/351/252/214/350/257/201/344/270/216/345/220/214/346/255/245/345/215/217/350/256/256_v0.1.md +0 -93
  668. package/docs/plans/GridWorld/346/234/200/345/260/217/351/227/255/347/216/257/350/247/204/346/240/274_v0.1.md +0 -176
  669. package/docs/plans/stg/346/235/241/344/273/266/345/214/226/344/270/216/347/273/223/346/236/204/347/264/242/345/274/225_/350/256/276/350/256/241_v0.1.md +0 -124
  670. package/docs/plans//345/205/250/344/270/255/346/226/207/347/274/226/347/240/201/344/270/216/350/234/202/345/267/242/344/273/273/345/212/241/346/240/207/350/257/206/345/245/221/347/272/246_v2.0.md +0 -220
  671. package/docs/plans//345/221/275/345/220/215/346/262/273/347/220/206_/351/241/271/347/233/256/350/256/241/345/210/222.md +0 -81
  672. package/docs/plans//345/244/232/344/270/273/344/275/223/344/270/226/347/225/214/346/250/241/345/236/213_/345/257/271/351/275/220/350/257/204/344/274/260/344/270/216/350/220/275/345/234/260/350/256/276/350/256/241_v0.1.md +0 -141
  673. package/docs/plans//347/201/265/346/236/242/350/272/253/344/275/223/303/227/350/204/221_/344/270/226/347/225/214/346/250/241/345/236/213/345/257/271/346/216/245/350/256/276/350/256/241_v0.1.md +0 -119
  674. package/docs/plans//347/234/237/346/272/220/347/264/242/345/274/225_/351/200/232/347/224/250/346/234/272/345/210/266_v0.3.md +0 -227
  675. package/docs/plans//347/235/241/347/234/240/344/270/216/350/207/252/350/277/255/344/273/243_/345/212/237/350/203/275/344/274/230/345/214/226/350/256/276/350/256/241_v0.4.md +0 -547
  676. package/docs/plans//347/237/245/350/257/206/345/233/276/350/260/261/351/241/271/347/233/256_/344/272/244/346/216/245/346/226/207/346/241/243_20260914.md +0 -308
  677. package/docs/plans//350/234/202/345/267/242/346/250/241/345/236/213/345/257/206/351/222/245/351/205/215/347/275/256/351/235/242_v1.0.md +0 -385
  678. package/docs/plans//350/256/260/345/277/206/350/207/252/345/244/204/347/220/206/344/270/211/346/241/243/350/207/252/346/262/273_/350/256/276/350/256/241_v0.2.md +0 -207
  679. package/docs/plans//350/257/255/344/271/211/346/227/266/347/251/272/345/233/276/350/241/245/345/205/250_/344/270/226/347/225/214/346/250/241/345/236/213/345/212/237/350/203/275/347/253/257_/350/256/276/350/256/241_v0.1.md +0 -107
  680. package/docs/promo/bilibili-cover.jpg +0 -0
  681. package/docs/promo/promo-visual-1.png +0 -0
  682. package/docs/promo/promo-visual-2.png +0 -0
  683. package/docs/promo/promo-visual-3.png +0 -0
  684. package/docs/promo/promo-visual-4.png +0 -0
  685. package/docs/promo/promo-visual-5.png +0 -0
  686. package/docs/swarm//350/234/202/347/276/244/344/272/222/350/201/224_v0.1.md +0 -704
  687. package/docs/swarm//350/234/202/347/276/244/345/220/214/351/224/231/346/243/200/346/265/213/345/256/236/351/252/214/345/215/217/350/256/256_v0.1.md +0 -242
  688. package/docs/swarm//350/234/202/347/276/244/345/244/232/346/231/272/350/203/275/344/275/223_/344/275/277/347/224/250/346/212/245/345/221/212_20260913.md +0 -68
  689. package/docs/swarm//350/234/202/347/276/244/345/244/232/346/231/272/350/203/275/344/275/223_/345/212/237/350/203/275/350/257/264/346/230/216_v0.6.md +0 -130
  690. package/docs/swarm//350/234/202/347/276/244/347/233/262/345/214/272/346/240/207/350/256/260_v1.0.md +0 -89
  691. package/docs/theory//344/270/215/345/217/257/351/235/240/345/256/232/347/220/206/344/270/216/345/244/261/346/225/210/344/274/230/345/205/210/346/241/206/346/236/266_v0.3.md +0 -365
  692. package/docs/theory//344/277/241/346/201/257/345/267/256/344/270/272/344/273/200/344/271/210/345/277/205/347/204/266/345/255/230/345/234/250/344/270/224/350/207/252/347/204/266/346/211/251/345/244/247.md +0 -239
  693. package/docs/theory//345/215/225/347/272/277/347/250/213/344/270/216/346/263/250/346/204/217/345/212/233/351/233/206/344/270/255_/346/227/240/344/272/211/350/256/256/347/220/206/350/256/272/346/226/207/346/241/243_v1.0.md +0 -129
  694. package/docs/theory//345/271/266/345/217/221/345/277/205/347/204/266/346/200/247/347/220/206/350/256/272_v0.2.md +0 -134
  695. package/docs/theory//346/231/272/350/203/275/347/232/204/345/205/254/347/220/206/345/214/226/345/237/272/347/237/263.md +0 -789
  696. package/docs/theory//346/231/272/350/203/275/347/232/204/350/256/244/347/237/245/350/277/207/347/250/213.md +0 -379
  697. package/docs/theory//346/231/272/350/203/275/350/256/2723.4.md +0 -5260
  698. package/docs/theory//346/246/202/345/277/265/345/210/206/345/261/202/345/257/271/351/275/220/350/241/250_v0.1.md +0 -145
  699. package/docs/theory//347/220/206/350/256/272_/346/234/272/345/210/266_/344/273/243/347/240/201_/345/256/236/351/252/214_/347/274/272/345/217/243/347/237/251/351/230/265_v0.1.md +0 -144
  700. package/docs/theory//347/220/206/350/256/272/344/273/223/346/213/206/345/210/206/344/270/216/347/231/275/347/256/261/347/237/245/350/257/206/345/272/223/345/206/205/350/277/201_v0.1.md +0 -198
  701. package/docs/theory//347/231/275/347/256/261/346/231/272/350/203/275/346/230/257/344/273/200/344/271/210/357/274/237.md +0 -812
  702. package/docs/theory//347/231/275/347/256/261/346/231/272/350/203/275/347/263/273/345/210/227/302/267/347/254/254/344/272/224/347/257/207/357/274/232/350/256/251AI/347/234/237/346/255/243/350/243/205/344/270/212/350/256/260/345/277/206.md +0 -421
  703. package/docs/theory//350/256/244/347/237/245/344/273/243/347/220/206/344/270/216/346/224/266/346/225/233/347/273/223/346/236/204_/346/235/241/344/273/266/350/256/272/351/207/215/346/236/204_v0.1.md +0 -221
  704. package/docs/world_model//344/270/226/347/225/214/346/250/241/345/236/213_/347/245/236/347/273/217/347/275/221/347/273/234/345/272/225/345/261/202/346/236/266/346/236/204_v1.0.md +0 -237
  705. package/docs//344/270/215/345/217/257/351/235/240/346/200/247/347/220/206/350/256/272_v0.1.md +0 -343
  706. package/docs//345/217/221/345/270/203/344/273/266/345/233/236/346/272/257/350/257/264/346/230/216_v0.1.md +0 -82
  707. package/docs//345/255/230/347/256/227/344/270/200/344/275/223/346/236/266/346/236/204/345/255/246/344/271/240_/345/244/226/351/203/250/347/220/206/350/256/272/345/257/271/347/205/247/344/270/216/350/267/257/347/272/277/344/272/244/346/216/245_20260916.md +0 -98
  708. package/docs//345/255/230/347/256/227/344/270/200/344/275/223/347/245/236/347/273/217/347/275/221/347/273/234/346/236/266/346/236/204_/346/200/273/347/272/262/344/270/216/344/272/244/346/216/245_20260916.md +0 -109
  709. package/docs//347/201/265/346/236/242/350/207/252/346/210/221/346/224/271/350/277/233/345/267/245/344/275/234/350/256/241/345/210/222_/345/244/226/351/203/250/347/240/224/347/251/266/347/263/273/345/210/227/345/220/270/346/224/266_v1_20260919.md +0 -286
  710. package/docs//347/231/275/347/256/261/345/214/226/347/272/262/351/242/206_/344/270/211/351/241/271/347/233/256/345/255/246/344/271/240/346/200/273/346/236/266/346/236/204/344/270/216Ghidra/344/272/244/346/216/245_20260916.md +0 -104
  711. package/docs//347/247/244_/350/256/260/345/277/206/347/263/273/347/273/237/350/257/204/346/265/213/350/247/204/350/214/203_v2.1.md +0 -225
  712. package/docs//350/256/260/345/277/206/347/263/273/347/273/237/345/215/263/347/231/275/347/256/261/345/214/226/346/231/272/350/203/275_/346/236/266/346/236/204/345/257/271/347/205/247_v0.2.md +0 -121
  713. package/docs//350/256/260/345/277/206/347/263/273/347/273/237/345/215/263/347/231/275/347/256/261/345/214/226/346/231/272/350/203/275_/346/236/266/346/236/204/345/257/271/347/205/247_v0.3.md +0 -117
  714. package/docs//350/256/260/345/277/206/350/257/204/345/256/241/347/263/273/347/273/237_/347/253/213/351/241/271/350/256/276/350/256/241/344/270/216/346/226/275/345/267/245/344/272/244/346/216/245_20260915.md +0 -183
package/md_cg/stgidx.py CHANGED
@@ -1,281 +1,537 @@
1
- # -*- coding: utf-8 -*-
2
- """stg 第 3 层:结构索引(装载期内存倒排 + 写路径增量维护)。
3
-
4
- 设计稿:`docs/plans/stg条件化与结构索引_设计_v0.1.md`(2026-10-03 使用者签收)。
5
- 本模块只放**结构与取数**:三张表的构建 / 增删 / 取子集 / 一致性自检。
6
-
7
- 「何时构建、何时回退、回退怎么上报」的编排在读侧(`stg.py`);
8
- 「何时调增删钩」的编排在写侧(`mdcg._set_index_entry` / `mdcg._remove_index_entry`)。
9
- 两处都只经本模块的单点,不另写第二份分类口径。
10
-
11
- 三张表(**不变量:恒为快照 keys 的划分**,见 `verify`):
12
-
13
- · `by_session: {sid | None | _UNHASHABLE: [id, ...]}`——`None` = 无会话归属
14
- (`unassigned` 兜底桶,语义与基线 ``fm.get("session") != sid`` 的等值比较一致);
15
- · `by_layer: {layer | _UNHASHABLE: [id, ...]}`;
16
- · `by_time: [(t, id), ...]` 升序——`t` 取**观察轴区间起点**,经既有单点
17
- `trust.time_window_of`(= `stg._interval` 同一实现,不引入第二套时间解析);
18
- 无有效时间戳 → `untimed`;非有限值(NaN/±inf)→ `nonfinite`(见下)。
19
- 另加 `pos: {id: 物理位序}`——子集按**索引物理序**回排:基线 `_scan` 的候选序
20
- 就是快照物理序,等价性判据(flag 开/关逐位一致)要求取数面能复现它。
21
-
22
- **为什么 nonfinite 单列**(不并入 untimed):基线里 NaN 时间戳节点并非「无时间」——
23
- `_interval` 对 `(nan, nan)` 判非 None,`time_relation` 落到最后一档 `overlaps`,于是
24
- NaN 节点**会**命中时间窗查询;`±inf` 则分别落 `after`/`before`(永不命中)。故 NaN 必须
25
- 进时间窗查询的候选面(`subset` 对 time 维一并带上 nonfinite——保守超集,逐条精确判定
26
- 仍在 `_scan` 侧),untimed 才与基线「跳过」语义对齐。
27
-
28
- 不适用条件:非 stg 读侧(`cg(op=read)` 的候选收敛走 `apply_retrieval_gates`,与
29
- 本索引不同维、不共用);跨进程共享(本索引是**进程内**派生结构,各进程自建)。
30
- """
31
- from __future__ import annotations
32
-
33
- import bisect
34
- import math
35
-
36
- from . import trust
37
-
38
- #: 不可哈希的 session/layer 值(脏盘面才可能出现的形态)统一归此哨兵键。
39
- #: 任何**具体会话/层**查询都查不到它——与基线 `!=` 等值比较同语义(脏值恒不等)。
40
- _UNHASHABLE = object()
41
-
42
- #: 维缺省哨兵(`None` 是**合法取值**:session=None 即 unassigned 桶,不可与「未给该维」混同)。
43
- MISSING = object()
44
-
45
-
46
- # 生效条件:value 可 hash 时原样返回,hash 抛 TypeError(list/dict 等)时返回模块级哨兵 _UNHASHABLE。
47
- def _hashable(value):
48
- try:
49
- hash(value)
50
- except TypeError:
51
- return _UNHASHABLE
52
- return value
53
-
54
-
55
- # 生效条件:entry 为 dict 时以 trust.time_window_of(entry, "observed") 取观察轴两端点,两端均可判定则返回 float(起点),任一端不可判定(None)或 entry 非 dict 时返回 None;不做第二套解析、不猜测。
56
- def time_of(entry):
57
- """条目 → 观察轴区间**起点**(epoch 秒);不可判定 → None。
58
-
59
- 与 `stg._interval` **同一单点**:`_scan` 把快照条目拼成 fm 后取到的区间,
60
- 与直接对条目取逐位一致——`_scan` 把 `time_window` 平铺进 `condition_space`
61
- 而 `time_window_of` 两种载体都读(见其「兼容两种载体形态」注释),
62
- `temporal` 优先级与毫秒归一也同一份 `trust.parse_time`。
63
- """
64
- if not isinstance(entry, dict):
65
- return None
66
- s, e = trust.time_window_of(entry, "observed")
67
- if s is None or e is None:
68
- return None
69
- return float(s)
70
-
71
-
72
- # 生效条件:index_obj 为含 dict 型 "nodes" 的快照(或顶层就是 dict)时返回按其**物理序**一次性构建的 StgIndex(O(N),逐条经 add 分类);"nodes" 缺失或非 dict 时返回 None(调用方据此回退并上报 reason,不静默)。
73
- def build(index_obj):
74
- """快照 → 三张表(O(N));快照形态不可用返回 None。"""
75
- nodes = index_obj.get("nodes") if isinstance(index_obj, dict) else None
76
- if not isinstance(nodes, dict):
77
- return None
78
- ix = StgIndex(index_obj)
79
- for nid in nodes: # 快照物理序(dict 插入序)→ pos 即此序
80
- ix.add(nid, nodes[nid])
81
- return ix
82
-
83
-
84
- # 生效条件:ix 为 StgIndex、nodes 为快照 nodes 映射时,逐项核对「三表恒为快照 keys 的划分」——pos 与快照键集双向相等、pos 序 == 快照物理序、by_session/by_layer 各桶两两不交且并集 == 键集、by_time ∪ nonfinite ∪ untimed 同上、by_time 升序且分类与条目实际 session/layer/时间逐条一致;返回不一致说明列表(空 = 不变量成立)。O(N),守卫/审计用,不在取数热路径。
85
- def verify(ix, nodes):
86
- """划分不变量自检:返回不一致说明列表(空 = 完好)。"""
87
- bad = []
88
- if ix.broken:
89
- bad.append("broken:增量维护期已记不一致标记(写钩异常)")
90
- ids = set(nodes)
91
- if set(ix.pos) != ids:
92
- bad.append("pos 键集与快照不等:多 %d / 缺 %d"
93
- % (len(set(ix.pos) - ids), len(ids - set(ix.pos))))
94
- if sorted(ix.pos, key=ix.pos.get) != list(nodes):
95
- bad.append("pos 序与快照物理序不一致(取数面无法复现基线候选序)")
96
- if len(ix.pos) != len(nodes):
97
- bad.append("len(pos)=%d ≠ len(nodes)=%d" % (len(ix.pos), len(nodes)))
98
- for name, table in (("by_session", ix.by_session), ("by_layer", ix.by_layer)):
99
- seen = []
100
- for bucket, lst in table.items():
101
- seen.extend(lst)
102
- if len(set(lst)) != len(lst):
103
- bad.append("%s[%r] 桶内重复 id" % (name, bucket))
104
- if len(seen) != len(set(seen)):
105
- bad.append("%s 有 id 落在多个桶(非划分)" % name)
106
- if set(seen) != ids:
107
- bad.append("%s 并集与快照键集不等(多 %d / 缺 %d)"
108
- % (name, len(set(seen) - ids), len(ids - set(seen))))
109
- timed = [nid for _t, nid in ix.by_time]
110
- sess_sets = {k: set(v) for k, v in ix.by_session.items()}
111
- layer_sets = {k: set(v) for k, v in ix.by_layer.items()}
112
- union = set(timed) | set(ix.nonfinite) | set(ix.untimed)
113
- if len(timed) != len(set(timed)) or len(set(ix.nonfinite)) != len(ix.nonfinite) \
114
- or len(set(ix.untimed)) != len(ix.untimed):
115
- bad.append("by_time/nonfinite/untimed 有重复 id")
116
- if union != ids:
117
- bad.append("by_time ∪ nonfinite ∪ untimed 与快照键集不等(多 %d / 缺 %d)"
118
- % (len(union - ids), len(ids - union)))
119
- if [t for t, _ in ix.by_time] != sorted(t for t, _ in ix.by_time):
120
- bad.append("by_time 非升序")
121
- for nid in ids:
122
- e = nodes.get(nid)
123
- sid, layer, bucket, _t0 = ix.cls.get(nid, (None, None, None, None))
124
- if sid != _hashable((e or {}).get("session")):
125
- bad.append("%s 的 by_session 分类与条目不符" % nid)
126
- if layer != _hashable((e or {}).get("layer")):
127
- bad.append("%s 的 by_layer 分类与条目不符" % nid)
128
- t = time_of(e)
129
- want = 0 if (t is not None and math.isfinite(t)) else (
130
- 1 if t is not None else 2)
131
- if bucket != want:
132
- bad.append("%s 的 by_time 分类与条目不符(t=%r)" % (nid, t))
133
- # 「划分」不只要求并集相等,还要求 id 落在**其分类键对应的桶**里——
134
- # 否则分桶键取错字段(如 by_layer 按 session 建)时并集仍相等、静默漏判。
135
- if nid not in sess_sets.get(sid, ()):
136
- bad.append("%s 不在其分类对应的 by_session 桶里" % nid)
137
- if nid not in layer_sets.get(layer, ()):
138
- bad.append("%s 不在其分类对应的 by_layer 桶里" % nid)
139
- if bucket == 0 and nid not in timed:
140
- bad.append("%s 应在 by_time 而不在" % nid)
141
- if bucket == 1 and nid not in ix.nonfinite:
142
- bad.append("%s 应在 nonfinite 而不在" % nid)
143
- if bucket == 2 and nid not in ix.untimed:
144
- bad.append("%s 应在 untimed 而不在" % nid)
145
- return bad
146
-
147
-
148
- class StgIndex:
149
- """快照的结构倒排(三张表 + 物理位序 + 每节点分类记录)。
150
-
151
- 维护纪律:增删只经 `add` / `remove`(写侧单点),取数只经 `subset`(读侧单点)。
152
- `cls[nid] = (sid, layer, bucket, t)` 是**增量摘除**的依据(不必回扫桶猜分类);
153
- 任一步异常 ⇒ `broken = True`(读侧据此回退全量并重建,绝不带着半张表取数)。
154
- """
155
-
156
- def __init__(self, index_obj):
157
- self.index_obj = index_obj # 强引用:读侧按 `is` 判代际(防 id 复用)
158
- self.by_session = {}
159
- self.by_layer = {}
160
- self.by_time = []
161
- self.untimed = []
162
- self.nonfinite = []
163
- self.pos = {}
164
- self.cls = {}
165
- self.broken = False
166
- self._next_pos = 0
167
-
168
- # 生效条件:nid 已在 pos 中时先摘旧分类(**位序不变**——与 dict 原地覆写保序同语义),否则分配下一个位序;随后按 entry 的 session/layer/时间重新分类一次(同键即幂等);任一步异常置 broken=True(读侧回退重建)。
169
- def add(self, nid, entry):
170
- """增量增/改:与 `dict.__setitem__` 同序语义(已有键保位序、新键落尾)。"""
171
- try:
172
- if nid in self.pos:
173
- self._unclassify(nid) # 位序保留(dict 覆写不移动)
174
- else:
175
- self.pos[nid] = self._next_pos
176
- self._next_pos += 1
177
- self._classify(nid, entry)
178
- except Exception: # noqa: BLE001 一致性存疑即标记,读侧回退
179
- self.broken = True
180
-
181
- # 生效条件:nid 不在 pos 中时无操作;在则摘分类并 pop 位序(位序**不回收**——后续新键恒得更大位序,与 dict 删后新增落尾一致);任一步异常置 broken=True。
182
- def remove(self, nid):
183
- """增量删(不回收位序:新键恒落尾,与 dict 删除/追加语义同构)。"""
184
- try:
185
- if nid not in self.pos:
186
- return
187
- self._unclassify(nid)
188
- self.pos.pop(nid, None)
189
- except Exception: # noqa: BLE001
190
- self.broken = True
191
-
192
- def _classify(self, nid, entry):
193
- e = entry if isinstance(entry, dict) else {}
194
- sid, layer = _hashable(e.get("session")), _hashable(e.get("layer"))
195
- t = time_of(e)
196
- self.by_session.setdefault(sid, []).append(nid)
197
- self.by_layer.setdefault(layer, []).append(nid)
198
- if t is None:
199
- bucket = 2
200
- self.untimed.append(nid)
201
- elif math.isfinite(t):
202
- bucket = 0
203
- bisect.insort(self.by_time, (t, nid))
204
- else:
205
- bucket = 1 # NaN/±inf:见模块 docstring「为什么单列」
206
- self.nonfinite.append(nid)
207
- self.cls[nid] = (sid, layer, bucket, t)
208
-
209
- def _unclassify(self, nid):
210
- sid, layer, bucket, t = self.cls.pop(nid)
211
- lst = self.by_session[sid]
212
- lst.remove(nid)
213
- if not lst: # 空桶不保留(表规模读数如实)
214
- self.by_session.pop(sid, None)
215
- lst = self.by_layer[layer]
216
- lst.remove(nid)
217
- if not lst:
218
- self.by_layer.pop(layer, None)
219
- if bucket == 0:
220
- # 二分定位而非全表连比:(t, nid) 在升序表内唯一,命中即该位;
221
- # 不在该位 ⇒ 状态已不可信,抛错由上层置 broken(绝不摘错条目)
222
- i = bisect.bisect_left(self.by_time, (t, nid))
223
- if i >= len(self.by_time) or self.by_time[i] != (t, nid):
224
- raise KeyError(nid)
225
- del self.by_time[i]
226
- elif bucket == 1:
227
- self.nonfinite.remove(nid)
228
- else:
229
- self.untimed.remove(nid)
230
-
231
- # 生效条件:lo <= hi 时返回 t ∈ [lo, hi] 的 id 列表(**时间序**,调用方按 pos 回排);lo > hi 返回空列表(区间为空——调用方在 inverted 查询上先回退,见 stg 侧)。
232
- def range_ids(self, lo, hi):
233
- """`by_time` 区间截取(二分);返回时间序 id 列表。"""
234
- if lo > hi:
235
- return []
236
- a = bisect.bisect_left(self.by_time, (lo,))
237
- b = bisect.bisect_left(self.by_time, (hi,))
238
- # 同 t 并列:把 t == hi 的尾巴一并纳入(不假设 id 字符上界,避免脆弱判据)
239
- while b < len(self.by_time) and self.by_time[b][0] == hi:
240
- b += 1
241
- return [nid for _t, nid in self.by_time[a:b]]
242
-
243
- # 生效条件:session/layer 为 MISSING 表示该维不参与(**注意 None 是合法维值**,不表示缺省),time_range 为 None 表示时间维不参与、否则为 (lo, hi);无任何参与维时返回 (None, ());否则返回 (候选 id 列表(**索引物理序**), 实际服务的维名元组)——任一维在表中无键即得空列表(与基线等值比较同语义,非回退)。
244
- def subset(self, session=MISSING, layer=MISSING, time_range=None):
245
- """按维直取子集;返回 (ids | None, dims)。"""
246
- dims, srcs = [], []
247
- if session is not MISSING:
248
- dims.append("session")
249
- srcs.append(self.by_session.get(session, []))
250
- if layer is not MISSING:
251
- dims.append("layer")
252
- srcs.append(self.by_layer.get(layer, []))
253
- if time_range is not None:
254
- dims.append("time")
255
- lo, hi = time_range
256
- # nonfinite 是保守超集(NaN 在基线上会命中时间窗,见模块 docstring)
257
- srcs.append(self.range_ids(lo, hi) + list(self.nonfinite))
258
- if not dims:
259
- return None, ()
260
- if len(srcs) > 1:
261
- # 交集:三张表各自都是**物理序子序列**,除 time 外直接可用;
262
- # time 先回排成物理序,再以最短表驱动(结果仍是物理序子序列)。
263
- for i, d in enumerate(dims):
264
- if d == "time":
265
- srcs[i] = sorted(srcs[i], key=self.pos.__getitem__)
266
- k = min(range(len(srcs)), key=lambda i: len(srcs[i]))
267
- driver = srcs[k]
268
- others = [set(srcs[i]) for i in range(len(srcs)) if i != k]
269
- return ([nid for nid in driver if all(nid in o for o in others)],
270
- tuple(dims))
271
- ids = srcs[0]
272
- if dims[0] == "time":
273
- ids = sorted(ids, key=self.pos.__getitem__)
274
- return list(ids), tuple(dims)
275
-
276
- # 生效条件:恒返回表规模读数 dict——nodes=pos 条数、sessions/layers=两张表的**非空桶**数、timed=by_time 条数、untimed/nonfinite=两表条数;只读、无副作用。
277
- def size(self):
278
- """表规模读数(meta 用)。"""
279
- return {"nodes": len(self.pos), "sessions": len(self.by_session),
280
- "layers": len(self.by_layer), "timed": len(self.by_time),
281
- "untimed": len(self.untimed), "nonfinite": len(self.nonfinite)}
1
+ # -*- coding: utf-8 -*-
2
+ """stg 第 3 层:结构索引(装载期内存倒排 + 写路径增量维护)。
3
+
4
+ 设计稿:`docs/plans/stg条件化与结构索引_设计_v0.1.md`(2026-10-03 使用者签收)。
5
+ 本模块只放**结构与取数**:三张表的构建 / 增删 / 取子集 / 一致性自检。
6
+
7
+ 「何时构建、何时回退、回退怎么上报」的编排在读侧(`stg.py`);
8
+ 「何时调增删钩」的编排在写侧(`mdcg._set_index_entry` / `mdcg._remove_index_entry`)。
9
+ 两处都只经本模块的单点,不另写第二份分类口径。
10
+
11
+ 三张表(**不变量:恒为快照 keys 的划分**,见 `verify`):
12
+
13
+ · `by_session: {sid | None | _UNHASHABLE: [id, ...]}`——`None` = 无会话归属
14
+ (`unassigned` 兜底桶,语义与基线 ``fm.get("session") != sid`` 的等值比较一致);
15
+ · `by_layer: {layer | _UNHASHABLE: [id, ...]}`;
16
+ · `by_time: [(t, id), ...]` 升序——`t` 取**观察轴区间起点**,经既有单点
17
+ `trust.time_window_of`(= `stg._interval` 同一实现,不引入第二套时间解析);
18
+ 无有效时间戳 → `untimed`;非有限值(NaN/±inf)→ `nonfinite`(见下)。
19
+ 另加 `pos: {id: 物理位序}`——子集按**索引物理序**回排:基线 `_scan` 的候选序
20
+ 就是快照物理序,等价性判据(flag 开/关逐位一致)要求取数面能复现它。
21
+
22
+ **为什么 nonfinite 单列**(不并入 untimed):基线里 NaN 时间戳节点并非「无时间」——
23
+ `_interval` 对 `(nan, nan)` 判非 None,`time_relation` 落到最后一档 `overlaps`,于是
24
+ NaN 节点**会**命中时间窗查询;`±inf` 则分别落 `after`/`before`(永不命中)。故 NaN 必须
25
+ 进时间窗查询的候选面(`subset` 对 time 维一并带上 nonfinite——保守超集,逐条精确判定
26
+ 仍在 `_scan` 侧),untimed 才与基线「跳过」语义对齐。
27
+
28
+ 不适用条件:非 stg 读侧(`cg(op=read)` 的候选收敛走 `apply_retrieval_gates`,与
29
+ 本索引不同维、不共用);跨进程共享(本索引是**进程内**派生结构,各进程自建)。
30
+ """
31
+ from __future__ import annotations
32
+
33
+ import bisect
34
+ import math
35
+
36
+ from . import trust
37
+
38
+ #: 不可哈希的 session/layer 值(脏盘面才可能出现的形态)统一归此哨兵键。
39
+ #: 任何**具体会话/层**查询都查不到它——与基线 `!=` 等值比较同语义(脏值恒不等)。
40
+ _UNHASHABLE = object()
41
+
42
+ #: 维缺省哨兵(`None` 是**合法取值**:session=None 即 unassigned 桶,不可与「未给该维」混同)。
43
+ MISSING = object()
44
+
45
+
46
+ class _TimeBlocks:
47
+ """Sorted time pairs with bounded local moves and inclusive range reads.
48
+
49
+ Leaf size follows sqrt(layout population). Rebuild only after a fourfold
50
+ population change; split/merge keeps both leaf moves and directory moves
51
+ O(sqrt(N)) amortized, instead of shifting N pairs for each timed deletion.
52
+ Iteration/indexing retain the old sequence view for diagnostics/guards.
53
+ """
54
+ def __init__(self, bulk=False, lower=None):
55
+ self._blocks, self._maxes = [], []
56
+ self._lower, self._mins = lower, []
57
+ self._size, self._layout, self._leaf = 0, 1, 32
58
+ self._pending = [] if bulk else None
59
+
60
+ def __len__(self):
61
+ return self._size
62
+
63
+ def __iter__(self):
64
+ if self._pending is not None:
65
+ yield from sorted(self._pending)
66
+ else:
67
+ for block in self._blocks:
68
+ yield from block
69
+
70
+ def __getitem__(self, index):
71
+ if isinstance(index, slice):
72
+ return list(self)[index]
73
+ if index < 0:
74
+ index += self._size
75
+ if index < 0 or index >= self._size:
76
+ raise IndexError(index)
77
+ if self._pending is not None:
78
+ return sorted(self._pending)[index]
79
+ for block in self._blocks:
80
+ if index < len(block):
81
+ return block[index]
82
+ index -= len(block)
83
+ raise IndexError(index)
84
+
85
+ def __delitem__(self, index):
86
+ self.remove(self[index])
87
+
88
+ def insert(self, index, item):
89
+ self.add(item) # sorted collection: item, rather than ordinal, owns order
90
+
91
+ def _reset(self, items):
92
+ self._size = len(items)
93
+ self._layout = max(1, self._size)
94
+ self._leaf = max(32, math.isqrt(self._layout))
95
+ self._blocks = [items[i:i + self._leaf]
96
+ for i in range(0, len(items), self._leaf)]
97
+ self._maxes = [block[-1] for block in self._blocks]
98
+ if self._lower is not None:
99
+ self._mins = [min(map(self._lower, block)) for block in self._blocks]
100
+
101
+ def finish(self):
102
+ if self._pending is not None:
103
+ items = sorted(self._pending)
104
+ self._pending = None
105
+ self._reset(items)
106
+
107
+ def _resize(self):
108
+ if self._size > 4 * self._layout or self._size * 4 < self._layout:
109
+ self._reset(list(self))
110
+
111
+ def add(self, item):
112
+ if self._pending is not None:
113
+ self._pending.append(item)
114
+ self._size += 1
115
+ return
116
+ if not self._blocks:
117
+ self._blocks, self._maxes = [[item]], [item]
118
+ if self._lower is not None:
119
+ self._mins = [self._lower(item)]
120
+ else:
121
+ i = min(bisect.bisect_left(self._maxes, item), len(self._blocks) - 1)
122
+ block = self._blocks[i]
123
+ bisect.insort(block, item)
124
+ self._maxes[i] = block[-1]
125
+ if self._lower is not None:
126
+ self._mins[i] = min(map(self._lower, block))
127
+ if len(block) > 2 * self._leaf:
128
+ middle = len(block) // 2
129
+ left, right = block[:middle], block[middle:]
130
+ self._blocks[i:i + 1] = [left, right]
131
+ self._maxes[i:i + 1] = [left[-1], right[-1]]
132
+ if self._lower is not None:
133
+ self._mins[i:i + 1] = [min(map(self._lower, left)), min(map(self._lower, right))]
134
+ self._size += 1
135
+ self._resize()
136
+
137
+ def remove(self, item):
138
+ i = bisect.bisect_left(self._maxes, item)
139
+ if i == len(self._blocks):
140
+ raise KeyError(item)
141
+ block = self._blocks[i]
142
+ j = bisect.bisect_left(block, item)
143
+ if j == len(block) or block[j] != item:
144
+ raise KeyError(item)
145
+ del block[j]
146
+ self._size -= 1
147
+ if not block:
148
+ del self._blocks[i]
149
+ del self._maxes[i]
150
+ if self._lower is not None:
151
+ del self._mins[i]
152
+ else:
153
+ self._maxes[i] = block[-1]
154
+ if self._lower is not None:
155
+ self._mins[i] = min(map(self._lower, block))
156
+ if len(block) < self._leaf // 2 and len(self._blocks) > 1:
157
+ a = i - 1 if i else 0
158
+ if len(self._blocks[a]) + len(self._blocks[a + 1]) <= 2 * self._leaf:
159
+ merged = self._blocks[a] + self._blocks[a + 1]
160
+ self._blocks[a:a + 2] = [merged]
161
+ self._maxes[a:a + 2] = [merged[-1]]
162
+ if self._lower is not None:
163
+ self._mins[a:a + 2] = [min(map(self._lower, merged))]
164
+ self._resize()
165
+
166
+ def range_ids(self, lo, hi):
167
+ if lo > hi:
168
+ return []
169
+ out = []
170
+ i = bisect.bisect_left(self._maxes, (lo,))
171
+ for j in range(i, len(self._blocks)):
172
+ block = self._blocks[j]
173
+ a = bisect.bisect_left(block, (lo,))
174
+ for t, nid in block[a:]:
175
+ if t > hi:
176
+ return out
177
+ out.append(nid)
178
+ return out
179
+
180
+ def crossing_ids(self, lo):
181
+ """End >= lo and start < lo, pruning whole blocks by minimum start."""
182
+ out = []
183
+ i = bisect.bisect_left(self._maxes, (lo,))
184
+ for j in range(i, len(self._blocks)):
185
+ if self._mins[j] >= lo:
186
+ continue
187
+ block = self._blocks[j]
188
+ a = bisect.bisect_left(block, (lo,))
189
+ out.extend(nid for end, nid in block[a:]
190
+ if self._lower((end, nid)) < lo)
191
+ return out
192
+
193
+
194
+ # 生效条件:value 可 hash 时原样返回,hash 抛 TypeError(list/dict 等)时返回模块级哨兵 _UNHASHABLE。
195
+ def _hashable(value):
196
+ try:
197
+ hash(value)
198
+ except TypeError:
199
+ return _UNHASHABLE
200
+ return value
201
+
202
+
203
+ # 生效条件:entry 为 dict 时以 trust.time_window_of(entry, "observed") 取观察轴两端点,两端均可判定则返回 float(起点),任一端不可判定(None)或 entry 非 dict 时返回 None;不做第二套解析、不猜测。
204
+ def time_of(entry):
205
+ """条目 → 观察轴区间**起点**(epoch 秒);不可判定 → None。
206
+
207
+ 与 `stg._interval` **同一解析单点**:有限时间逐位一致;非有限数值只在
208
+ 本索引保留为保守候选,不视为合法查询端点。`_scan` 把 `time_window` 平铺进 `condition_space`
209
+ 而 `time_window_of` 两种载体都读(见其「兼容两种载体形态」注释),
210
+ `temporal` 优先级与毫秒归一也同一份 `trust.parse_time`。
211
+ """
212
+ if not isinstance(entry, dict):
213
+ return None
214
+ # Preserve the index's conservative NaN/inf bucket. These are not legal
215
+ # query endpoints; the derived candidate superset must retain uncertainty.
216
+ s, e = trust.time_window_of(entry, "observed", _allow_nonfinite=True)
217
+ if s is None or e is None:
218
+ return None
219
+ return float(s)
220
+
221
+
222
+ # 生效条件:index_obj 为含 dict 型 "nodes" 的快照(或顶层就是 dict)时返回按其**物理序**一次性构建的 StgIndex(分类 O(N),时间对排序 O(N log N));"nodes" 缺失或非 dict 时返回 None(调用方据此回退并上报 reason,不静默)。
223
+ def build(index_obj):
224
+ """快照 → 三张表(时间对批量排序,其余维线性);快照形态不可用返回 None。"""
225
+ nodes = index_obj.get("nodes") if isinstance(index_obj, dict) else None
226
+ if not isinstance(nodes, dict):
227
+ return None
228
+ ix = StgIndex(index_obj)
229
+ ix.by_time = _TimeBlocks(bulk=True)
230
+ ix.by_end = _TimeBlocks(bulk=True, lower=ix._interval_start)
231
+ for nid in nodes: # 快照物理序(dict 插入序)→ pos 即此序
232
+ ix.add(nid, nodes[nid])
233
+ try:
234
+ ix.by_time.finish()
235
+ ix.by_end.finish()
236
+ except Exception:
237
+ # Bulk sorting postpones comparison errors until after add(). Keep
238
+ # the original fail-closed contract: callers fall back on broken.
239
+ ix.broken = True
240
+ return ix
241
+
242
+
243
+ # 生效条件:ix 为 StgIndex、nodes 为快照 nodes 映射时,逐项核对「三表恒为快照 keys 的划分」——pos 与快照键集双向相等、pos 序 == 快照物理序、by_session/by_layer 各桶两两不交且并集 == 键集、by_time ∪ nonfinite ∪ untimed 同上、by_time 升序且分类与条目实际 session/layer/时间逐条一致、**四个桶的下标表与桶列表互为逆映射(#157,swap-pop 的正确性判据)**;返回不一致说明列表(空 = 不变量成立)。O(N),守卫/审计用,不在取数热路径。
244
+ def verify(ix, nodes):
245
+ """划分不变量自检:返回不一致说明列表(空 = 完好)。"""
246
+ bad = []
247
+ ends, starts, uncertain = {}, {}, set()
248
+ for nid, entry in nodes.items():
249
+ start, end = trust.time_window_of(entry, "observed", _allow_nonfinite=True) # 与 _classify 同口径,否则 verify 与 index 的 uncertain 集合分裂
250
+ if start is not None and end is not None and math.isfinite(start):
251
+ if not math.isfinite(end):
252
+ uncertain.add(nid)
253
+ elif end != start:
254
+ ends[nid] = end
255
+ starts[nid] = start
256
+ if list(ix.by_end) != sorted((end, nid) for nid, end in ends.items()):
257
+ bad.append("by_end 与观察区间终点不一致")
258
+ if (ix.interval_ends != ends or ix.uncertain_ends != uncertain
259
+ or ix.interval_starts != starts):
260
+ bad.append("区间终点分类与快照不一致")
261
+ if ix.by_end._mins != [min(ix.interval_starts[nid] for _end, nid in block)
262
+ for block in ix.by_end._blocks]:
263
+ bad.append("区间块最小起点与内容不一致")
264
+ if ix.broken:
265
+ bad.append("broken:增量维护期已记不一致标记(写钩异常)")
266
+ ids = set(nodes)
267
+ if set(ix.pos) != ids:
268
+ bad.append("pos 键集与快照不等:多 %d / 缺 %d"
269
+ % (len(set(ix.pos) - ids), len(ids - set(ix.pos))))
270
+ if sorted(ix.pos, key=ix.pos.get) != list(nodes):
271
+ bad.append("pos 序与快照物理序不一致(取数面无法复现基线候选序)")
272
+ if len(ix.pos) != len(nodes):
273
+ bad.append("len(pos)=%d ≠ len(nodes)=%d" % (len(ix.pos), len(nodes)))
274
+ for name, table in (("by_session", ix.by_session), ("by_layer", ix.by_layer)):
275
+ seen = []
276
+ for bucket, lst in table.items():
277
+ seen.extend(lst)
278
+ if len(set(lst)) != len(lst):
279
+ bad.append("%s[%r] 桶内重复 id" % (name, bucket))
280
+ if len(seen) != len(set(seen)):
281
+ bad.append("%s 有 id 落在多个桶(非划分)" % name)
282
+ if set(seen) != ids:
283
+ bad.append("%s 并集与快照键集不等(多 %d / 缺 %d)"
284
+ % (name, len(set(seen) - ids), len(ids - set(seen))))
285
+ # #157:下标表与桶列表必须**互为逆映射**——swap-pop 的正确性只由这条守住。
286
+ # 删错下标若只错在顺序上,集合级判据(上面那些)未必立刻察觉;这里逐位核。
287
+ for name, table, imaps in (("by_session", ix.by_session, ix.ix_session),
288
+ ("by_layer", ix.by_layer, ix.ix_layer)):
289
+ if set(imaps) != set(table):
290
+ bad.append("%s 下标表的桶键与列表不同步(多 %d / 缺 %d)"
291
+ % (name, len(set(imaps) - set(table)),
292
+ len(set(table) - set(imaps))))
293
+ for bucket, lst in table.items():
294
+ imap = imaps.get(bucket)
295
+ if imap is None or len(imap) != len(lst):
296
+ bad.append("%s[%r] 下标表缺失或长度不符(%s != %d)"
297
+ % (name, bucket,
298
+ "None" if imap is None else len(imap), len(lst)))
299
+ continue
300
+ for i, x in enumerate(lst):
301
+ if imap.get(x) != i:
302
+ bad.append("%s[%r] 下标表与列表不符(%s -> %r,期望 %d)"
303
+ % (name, bucket, x, imap.get(x), i))
304
+ break
305
+ for name, lst, imap in (("untimed", ix.untimed, ix.ix_untimed),
306
+ ("nonfinite", ix.nonfinite, ix.ix_nonfinite)):
307
+ if len(imap) != len(lst):
308
+ bad.append("%s 下标表长度不符(%d != %d)" % (name, len(imap), len(lst)))
309
+ elif any(imap.get(x) != i for i, x in enumerate(lst)):
310
+ bad.append("%s 下标表与列表不符" % name)
311
+ timed = [nid for _t, nid in ix.by_time]
312
+ sess_sets = {k: set(v) for k, v in ix.by_session.items()}
313
+ layer_sets = {k: set(v) for k, v in ix.by_layer.items()}
314
+ union = set(timed) | set(ix.nonfinite) | set(ix.untimed)
315
+ if len(timed) != len(set(timed)) or len(set(ix.nonfinite)) != len(ix.nonfinite) \
316
+ or len(set(ix.untimed)) != len(ix.untimed):
317
+ bad.append("by_time/nonfinite/untimed 有重复 id")
318
+ if union != ids:
319
+ bad.append("by_time ∪ nonfinite ∪ untimed 与快照键集不等(多 %d / 缺 %d)"
320
+ % (len(union - ids), len(ids - union)))
321
+ if [t for t, _ in ix.by_time] != sorted(t for t, _ in ix.by_time):
322
+ bad.append("by_time 非升序")
323
+ for nid in ids:
324
+ e = nodes.get(nid)
325
+ sid, layer, bucket, _t0 = ix.cls.get(nid, (None, None, None, None))
326
+ if sid != _hashable((e or {}).get("session")):
327
+ bad.append("%s 的 by_session 分类与条目不符" % nid)
328
+ if layer != _hashable((e or {}).get("layer")):
329
+ bad.append("%s 的 by_layer 分类与条目不符" % nid)
330
+ t = time_of(e)
331
+ want = 0 if (t is not None and math.isfinite(t)) else (
332
+ 1 if t is not None else 2)
333
+ if bucket != want:
334
+ bad.append("%s 的 by_time 分类与条目不符(t=%r)" % (nid, t))
335
+ # 「划分」不只要求并集相等,还要求 id 落在**其分类键对应的桶**里——
336
+ # 否则分桶键取错字段(如 by_layer 按 session 建)时并集仍相等、静默漏判。
337
+ if nid not in sess_sets.get(sid, ()):
338
+ bad.append("%s 不在其分类对应的 by_session 桶里" % nid)
339
+ if nid not in layer_sets.get(layer, ()):
340
+ bad.append("%s 不在其分类对应的 by_layer 桶里" % nid)
341
+ if bucket == 0 and nid not in timed:
342
+ bad.append("%s 应在 by_time 而不在" % nid)
343
+ if bucket == 1 and nid not in ix.nonfinite:
344
+ bad.append("%s 应在 nonfinite 而不在" % nid)
345
+ if bucket == 2 and nid not in ix.untimed:
346
+ bad.append("%s 应在 untimed 而不在" % nid)
347
+ return bad
348
+
349
+
350
+ class StgIndex:
351
+ """快照的结构倒排(三张表 + 物理位序 + 每节点分类记录)。
352
+
353
+ 维护纪律:增删只经 `add` / `remove`(写侧单点),取数只经 `subset`(读侧单点)。
354
+ #157 的 session/layer/untimed/nonfinite 桶继续使用下标表与 swap-pop。
355
+ 时间对改为平方根有序块:局部挪移与块目录挪移均有界,消除逐次整表
356
+ 删除的 O(N²) 批量代价;区间双端包含与物理序回排保持。
357
+ `cls[nid] = (sid, layer, bucket, t)` 是**增量摘除**的依据(不必回扫桶猜分类);
358
+ 任一步异常 ⇒ `broken = True`(读侧据此回退全量并重建,绝不带着半张表取数)。
359
+ """
360
+
361
+ def __init__(self, index_obj):
362
+ self.index_obj = index_obj # 强引用:读侧按 `is` 判代际(防 id 复用)
363
+ self.by_session = {}
364
+ self.by_layer = {}
365
+ self.by_time = _TimeBlocks()
366
+ # Only non-point intervals need the second endpoint. Point-only stores
367
+ # keep their existing range lookup; long intervals cannot be reduced to
368
+ # their start timestamp when the reader asks for overlap/containment.
369
+ self.interval_starts = {}
370
+ self.by_end = _TimeBlocks(lower=self._interval_start)
371
+ self.interval_ends = {}
372
+ self.uncertain_ends = set()
373
+ self.untimed = []
374
+ self.nonfinite = []
375
+ self.pos = {}
376
+ self.cls = {}
377
+ # #157:桶内**下标表**(与四个桶列表一一对应)——使 _unclassify 的摘除
378
+ # 从 list.remove 的 O(桶长) 降到 swap-pop 的 O(1)。代价:swap-pop 会打乱
379
+ # 桶内顺序(原先恰好是物理序),故 subset 出口统一按 pos 回排,把既有
380
+ # 「索引物理序」契约在读侧**单点**保住(见 subset 的出口注释)。
381
+ self.ix_session = {} # sid -> {nid: 桶内下标}
382
+ self.ix_layer = {} # layer -> {nid: 桶内下标}
383
+ self.ix_untimed = {} # nid -> untimed 内下标
384
+ self.ix_nonfinite = {} # nid -> nonfinite 内下标
385
+ self.broken = False
386
+ self._next_pos = 0
387
+
388
+ # 生效条件:nid 已在 pos 中时先摘旧分类(**位序不变**——与 dict 原地覆写保序同语义),否则分配下一个位序;随后按 entry 的 session/layer/时间重新分类一次(同键即幂等);任一步异常置 broken=True(读侧回退重建)。
389
+ def add(self, nid, entry):
390
+ """增量增/改:与 `dict.__setitem__` 同序语义(已有键保位序、新键落尾)。"""
391
+ try:
392
+ if nid in self.pos:
393
+ self._unclassify(nid) # 位序保留(dict 覆写不移动)
394
+ else:
395
+ self.pos[nid] = self._next_pos
396
+ self._next_pos += 1
397
+ self._classify(nid, entry)
398
+ except Exception: # noqa: BLE001 一致性存疑即标记,读侧回退
399
+ self.broken = True
400
+
401
+ # 生效条件:nid 不在 pos 中时无操作;在则摘分类并 pop 位序(位序**不回收**——后续新键恒得更大位序,与 dict 删后新增落尾一致);任一步异常置 broken=True。
402
+ def remove(self, nid):
403
+ """增量删(不回收位序:新键恒落尾,与 dict 删除/追加语义同构)。"""
404
+ try:
405
+ if nid not in self.pos:
406
+ return
407
+ self._unclassify(nid)
408
+ self.pos.pop(nid, None)
409
+ except Exception: # noqa: BLE001
410
+ self.broken = True
411
+
412
+ # 生效条件:lst 为桶列表、imap 为「nid -> 桶内下标」表、nid 不在 lst 中;恒把 nid 追加到尾部并登记其下标(len-1),返回 None。
413
+ @staticmethod
414
+ def _push(lst, imap, nid):
415
+ lst.append(nid)
416
+ imap[nid] = len(lst) - 1
417
+
418
+ # 生效条件:lst 为桶列表、imap 为对应下标表、nid 必在 imap 中;以 swap-pop 摘除该 nid——nid 不在末位时把末位元素搬进空洞并改其下标,在末位时直接 pop;恒返回 None。(O(1):只动一个元素 + 两次字典写。)
419
+ @staticmethod
420
+ def _swap_pop(lst, imap, nid):
421
+ i = imap.pop(nid)
422
+ last = lst[-1]
423
+ if last != nid: # 不在末位:末位搬进空洞、改其下标
424
+ lst[i] = last
425
+ imap[last] = i
426
+ lst.pop()
427
+
428
+ def _classify(self, nid, entry):
429
+ e = entry if isinstance(entry, dict) else {}
430
+ sid, layer = _hashable(e.get("session")), _hashable(e.get("layer"))
431
+ t = time_of(e)
432
+ self._push(self.by_session.setdefault(sid, []),
433
+ self.ix_session.setdefault(sid, {}), nid)
434
+ self._push(self.by_layer.setdefault(layer, []),
435
+ self.ix_layer.setdefault(layer, {}), nid)
436
+ if t is None:
437
+ bucket = 2
438
+ self._push(self.untimed, self.ix_untimed, nid)
439
+ elif math.isfinite(t):
440
+ bucket = 0
441
+ self.by_time.add((t, nid))
442
+ _s, end = trust.time_window_of(e, "observed", _allow_nonfinite=True) # v0.9.0:与 :216 同口径,nan/inf 终点进 uncertain_ends
443
+ if not math.isfinite(end):
444
+ self.uncertain_ends.add(nid)
445
+ elif end != t:
446
+ self.interval_ends[nid] = end
447
+ self.interval_starts[nid] = t
448
+ self.by_end.add((end, nid))
449
+ else:
450
+ bucket = 1 # NaN/±inf:见模块 docstring「为什么单列」
451
+ self._push(self.nonfinite, self.ix_nonfinite, nid)
452
+ self.cls[nid] = (sid, layer, bucket, t)
453
+
454
+ # 生效条件:nid 必在 cls 中;按分类把 nid 从其所在桶以 swap-pop(O(1))摘除并同步下标表——桶空则连桶键一并删除;bucket==0 走有序块精确键删除(局部搬移,规模变化时摊还压实);任一步异常抛给上层置 broken;恒返回 None。
455
+ def _unclassify(self, nid):
456
+ sid, layer, bucket, t = self.cls.pop(nid)
457
+ end = self.interval_ends.pop(nid, None)
458
+ if end is not None:
459
+ self.by_end.remove((end, nid))
460
+ self.interval_starts.pop(nid, None)
461
+ self.uncertain_ends.discard(nid)
462
+ self._swap_pop(self.by_session[sid], self.ix_session[sid], nid)
463
+ if not self.by_session[sid]: # 空桶不保留(表规模读数如实)
464
+ self.by_session.pop(sid, None)
465
+ self.ix_session.pop(sid, None)
466
+ self._swap_pop(self.by_layer[layer], self.ix_layer[layer], nid)
467
+ if not self.by_layer[layer]:
468
+ self.by_layer.pop(layer, None)
469
+ self.ix_layer.pop(layer, None)
470
+ if bucket == 0:
471
+ # 精确键删除;不存在即抛错并使上层标记 broken。
472
+ # 只挪动当前块,空块/小块合并与规模压实由时间容器维护。
473
+ self.by_time.remove((t, nid))
474
+ elif bucket == 1:
475
+ self._swap_pop(self.nonfinite, self.ix_nonfinite, nid)
476
+ else:
477
+ self._swap_pop(self.untimed, self.ix_untimed, nid)
478
+
479
+ # 生效条件:lo <= hi 时返回 t ∈ [lo, hi] 的 id 列表(**时间序**,调用方按 pos 回排);lo > hi 返回空列表(区间为空——调用方在 inverted 查询上先回退,见 stg 侧)。
480
+ def range_ids(self, lo, hi):
481
+ """`by_time` 区间截取(二分);返回时间序 id 列表。"""
482
+ return self.by_time.range_ids(lo, hi)
483
+
484
+ def _interval_start(self, pair):
485
+ return self.interval_starts[pair[1]]
486
+
487
+ def overlap_ids(self, lo, hi):
488
+ """Conservative interval-overlap candidates, never just start-in-window.
489
+
490
+ Starts inside [lo, hi] are already served by by_time. An additional hit
491
+ must start before lo and end at/after lo. Non-finite endpoints remain a
492
+ conservative superset for stg.time_relation's existing exact decision.
493
+ """
494
+ if lo > hi:
495
+ return []
496
+ ids = set(self.range_ids(lo, hi))
497
+ if self.interval_ends:
498
+ ids.update(self.by_end.crossing_ids(lo))
499
+ ids.update(self.uncertain_ends)
500
+ return list(ids)
501
+
502
+ # 生效条件:session/layer 为 MISSING 表示该维不参与(**注意 None 是合法维值**,不表示缺省),time_range 为 None 表示时间维不参与、否则为 (lo, hi);无任何参与维时返回 (None, ());否则返回 (候选 id 列表(**索引物理序**), 实际服务的维名元组)——任一维在表中无键即得空列表(与基线等值比较同语义,非回退)。
503
+ # 生效条件:ids 为可迭代 nid(每个 nid 均应在 self.pos 中,否则 KeyError 抛给上层置 broken);返回按**物理位序**(pos)升序的**新列表**。为什么出口统一回排(#157):桶表改为 swap-pop 后不再是物理序,而 subset 的对外契约仍是「索引物理序」——该契约在**读侧单点**(此处)承担 O(k log k),写侧换来 O(1) 摘除。
504
+ def _in_pos_order(self, ids):
505
+ return sorted(ids, key=self.pos.__getitem__)
506
+
507
+ def subset(self, session=MISSING, layer=MISSING, time_range=None):
508
+ """按维直取子集;返回 (ids | None, dims)。"""
509
+ dims, srcs = [], []
510
+ if session is not MISSING:
511
+ dims.append("session")
512
+ srcs.append(self.by_session.get(session, []))
513
+ if layer is not MISSING:
514
+ dims.append("layer")
515
+ srcs.append(self.by_layer.get(layer, []))
516
+ if time_range is not None:
517
+ dims.append("time")
518
+ lo, hi = time_range
519
+ # nonfinite 是保守超集(NaN 在基线上会命中时间窗,见模块 docstring)
520
+ srcs.append(self.overlap_ids(lo, hi) + list(self.nonfinite))
521
+ if not dims:
522
+ return None, ()
523
+ if len(srcs) > 1:
524
+ # 交集:以**最短表**驱动(成员判定用集合,不看序),结果统一回排。
525
+ k = min(range(len(srcs)), key=lambda i: len(srcs[i]))
526
+ driver = srcs[k]
527
+ others = [set(srcs[i]) for i in range(len(srcs)) if i != k]
528
+ out = [nid for nid in driver if all(nid in o for o in others)]
529
+ return self._in_pos_order(out), tuple(dims)
530
+ return self._in_pos_order(srcs[0]), tuple(dims)
531
+
532
+ # 生效条件:恒返回表规模读数 dict——nodes=pos 条数、sessions/layers=两张表的**非空桶**数、timed=by_time 条数、untimed/nonfinite=两表条数;只读、无副作用。
533
+ def size(self):
534
+ """表规模读数(meta 用)。"""
535
+ return {"nodes": len(self.pos), "sessions": len(self.by_session),
536
+ "layers": len(self.by_layer), "timed": len(self.by_time),
537
+ "untimed": len(self.untimed), "nonfinite": len(self.nonfinite)}