xithead 1.5.0 → 1.5.1

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 (649) hide show
  1. package/design-system/README.md +80 -0
  2. package/package.json +20 -1
  3. package/public/apple-touch-icon.png +0 -0
  4. package/public/logo-transparent.png +0 -0
  5. package/public/xithead.ps1 +937 -0
  6. package/scripts/README.md +77 -0
  7. package/scripts/audit_wheel_glibc_symbols.py +217 -0
  8. package/scripts/build-master-design-system.cjs +33 -0
  9. package/scripts/build_rust_extension.sh +58 -0
  10. package/scripts/changelog-gen.py +203 -0
  11. package/scripts/eval_output_shaper.py +235 -0
  12. package/scripts/export_kompress_v2_onnx.py +267 -0
  13. package/scripts/fixtures/anthropic_replay_body.json +133 -0
  14. package/scripts/fixtures/codex_response_create_frame.json +52 -0
  15. package/scripts/install-git-hooks.sh +104 -0
  16. package/scripts/install.ps1 +1809 -0
  17. package/scripts/install.sh +1673 -0
  18. package/scripts/pr-governance.py +297 -0
  19. package/scripts/record_fixtures.py +59 -0
  20. package/scripts/refresh_model_limits.sh +48 -0
  21. package/scripts/replay_codex_ws_load.py +445 -0
  22. package/scripts/repro_codex_replay.py +699 -0
  23. package/scripts/smoke_issue_327.py +233 -0
  24. package/scripts/sync-plugin-versions.py +116 -0
  25. package/scripts/tests/test_changelog_gen.py +302 -0
  26. package/scripts/tests/test_pr_governance.py +163 -0
  27. package/scripts/tests/test_pr_health_labels.py +94 -0
  28. package/scripts/tests/test_pr_health_workflow.py +14 -0
  29. package/scripts/tests/test_sync_plugin_versions.py +131 -0
  30. package/scripts/tests/test_version_sync.py +291 -0
  31. package/scripts/validate-workflows.sh +39 -0
  32. package/scripts/verify-versions.py +106 -0
  33. package/scripts/version-sync.py +207 -0
  34. package/tailwind.config.js +31 -0
  35. package/tsconfig.json +84 -0
  36. package/.actrc +0 -14
  37. package/.actrc.local.example +0 -15
  38. package/.changelog.md +0 -2
  39. package/.claude/agents/academic-anthropologist.md +0 -125
  40. package/.claude/agents/academic-geographer.md +0 -127
  41. package/.claude/agents/academic-historian.md +0 -123
  42. package/.claude/agents/academic-narratologist.md +0 -118
  43. package/.claude/agents/academic-psychologist.md +0 -118
  44. package/.claude/agents/academic-statistician.md +0 -144
  45. package/.claude/agents/accounts-payable-agent.md +0 -205
  46. package/.claude/agents/agentic-identity-trust.md +0 -394
  47. package/.claude/agents/agents-orchestrator.md +0 -367
  48. package/.claude/agents/automation-governance-architect.md +0 -216
  49. package/.claude/agents/blender-addon-engineer.md +0 -243
  50. package/.claude/agents/business-strategist.md +0 -488
  51. package/.claude/agents/change-management-consultant.md +0 -497
  52. package/.claude/agents/chief-financial-officer.md +0 -388
  53. package/.claude/agents/corporate-training-designer.md +0 -192
  54. package/.claude/agents/customer-service.md +0 -398
  55. package/.claude/agents/customer-success-manager.md +0 -460
  56. package/.claude/agents/data-consolidation-agent.md +0 -60
  57. package/.claude/agents/data-privacy-officer.md +0 -412
  58. package/.claude/agents/design-brand-guardian.md +0 -322
  59. package/.claude/agents/design-image-prompt-engineer.md +0 -236
  60. package/.claude/agents/design-inclusive-visuals-specialist.md +0 -73
  61. package/.claude/agents/design-persona-walkthrough.md +0 -272
  62. package/.claude/agents/design-ui-designer.md +0 -386
  63. package/.claude/agents/design-ui-finish-gate-reviewer.md +0 -217
  64. package/.claude/agents/design-ux-architect.md +0 -482
  65. package/.claude/agents/design-ux-researcher.md +0 -329
  66. package/.claude/agents/design-visual-storyteller.md +0 -149
  67. package/.claude/agents/design-whimsy-injector.md +0 -460
  68. package/.claude/agents/economy-designer.md +0 -156
  69. package/.claude/agents/engineering-ai-data-remediation-engineer.md +0 -211
  70. package/.claude/agents/engineering-ai-engineer.md +0 -146
  71. package/.claude/agents/engineering-api-platform-engineer.md +0 -181
  72. package/.claude/agents/engineering-ats-validator-architect.md +0 -383
  73. package/.claude/agents/engineering-autonomous-optimization-architect.md +0 -121
  74. package/.claude/agents/engineering-backend-architect.md +0 -255
  75. package/.claude/agents/engineering-china-network-engineer.md +0 -252
  76. package/.claude/agents/engineering-cms-developer.md +0 -536
  77. package/.claude/agents/engineering-code-reviewer.md +0 -76
  78. package/.claude/agents/engineering-codebase-onboarding-engineer.md +0 -173
  79. package/.claude/agents/engineering-data-engineer.md +0 -349
  80. package/.claude/agents/engineering-data-visualization-engineer.md +0 -151
  81. package/.claude/agents/engineering-database-optimizer.md +0 -188
  82. package/.claude/agents/engineering-database-reliability-engineer.md +0 -201
  83. package/.claude/agents/engineering-desktop-app-engineer.md +0 -209
  84. package/.claude/agents/engineering-developer-tooling-engineer.md +0 -153
  85. package/.claude/agents/engineering-devops-automator.md +0 -385
  86. package/.claude/agents/engineering-drupal-performance.md +0 -347
  87. package/.claude/agents/engineering-drupal-shopping-cart.md +0 -360
  88. package/.claude/agents/engineering-electrical-engineer.md +0 -575
  89. package/.claude/agents/engineering-email-intelligence-engineer.md +0 -390
  90. package/.claude/agents/engineering-embedded-firmware-engineer.md +0 -196
  91. package/.claude/agents/engineering-feishu-integration-developer.md +0 -606
  92. package/.claude/agents/engineering-filament-optimization-specialist.md +0 -283
  93. package/.claude/agents/engineering-finops-engineer.md +0 -164
  94. package/.claude/agents/engineering-frontend-developer.md +0 -257
  95. package/.claude/agents/engineering-gaussdb-expert.md +0 -334
  96. package/.claude/agents/engineering-git-workflow-master.md +0 -98
  97. package/.claude/agents/engineering-i18n-engineer.md +0 -214
  98. package/.claude/agents/engineering-identity-access-engineer.md +0 -217
  99. package/.claude/agents/engineering-incident-response-commander.md +0 -444
  100. package/.claude/agents/engineering-iot-fleet-engineer.md +0 -148
  101. package/.claude/agents/engineering-it-service-manager.md +0 -561
  102. package/.claude/agents/engineering-knowledge-graph-engineer.md +0 -372
  103. package/.claude/agents/engineering-llm-post-training-engineer.md +0 -166
  104. package/.claude/agents/engineering-minimal-change-engineer.md +0 -207
  105. package/.claude/agents/engineering-mobile-app-builder.md +0 -493
  106. package/.claude/agents/engineering-mobile-release-engineer.md +0 -164
  107. package/.claude/agents/engineering-multi-agent-systems-architect.md +0 -600
  108. package/.claude/agents/engineering-network-engineer.md +0 -245
  109. package/.claude/agents/engineering-orgscript-engineer.md +0 -113
  110. package/.claude/agents/engineering-payments-billing-engineer.md +0 -228
  111. package/.claude/agents/engineering-pdf-engine-architect.md +0 -696
  112. package/.claude/agents/engineering-platform-engineer.md +0 -270
  113. package/.claude/agents/engineering-privacy-engineer.md +0 -152
  114. package/.claude/agents/engineering-prompt-engineer.md +0 -209
  115. package/.claude/agents/engineering-rag-pipeline-engineer.md +0 -450
  116. package/.claude/agents/engineering-rapid-prototyper.md +0 -466
  117. package/.claude/agents/engineering-realtime-collaboration-engineer.md +0 -200
  118. package/.claude/agents/engineering-rust-refactoring-specialist.md +0 -313
  119. package/.claude/agents/engineering-search-relevance-engineer.md +0 -237
  120. package/.claude/agents/engineering-section-508-specialist.md +0 -339
  121. package/.claude/agents/engineering-senior-developer.md +0 -176
  122. package/.claude/agents/engineering-servicenow-developer-mentor.md +0 -180
  123. package/.claude/agents/engineering-software-architect.md +0 -112
  124. package/.claude/agents/engineering-solidity-smart-contract-engineer.md +0 -522
  125. package/.claude/agents/engineering-sre.md +0 -90
  126. package/.claude/agents/engineering-technical-writer.md +0 -393
  127. package/.claude/agents/engineering-universal-document-compiler.md +0 -370
  128. package/.claude/agents/engineering-uswds-developer.md +0 -340
  129. package/.claude/agents/engineering-video-streaming-engineer.md +0 -151
  130. package/.claude/agents/engineering-voice-ai-integration-engineer.md +0 -584
  131. package/.claude/agents/engineering-webassembly-engineer.md +0 -153
  132. package/.claude/agents/engineering-wechat-mini-program-developer.md +0 -356
  133. package/.claude/agents/engineering-wordpress-performance.md +0 -346
  134. package/.claude/agents/engineering-wordpress-shopping-cart.md +0 -346
  135. package/.claude/agents/esg-sustainability-officer.md +0 -396
  136. package/.claude/agents/finance-bookkeeper-controller.md +0 -260
  137. package/.claude/agents/finance-financial-analyst.md +0 -234
  138. package/.claude/agents/finance-fpa-analyst.md +0 -263
  139. package/.claude/agents/finance-investment-researcher.md +0 -272
  140. package/.claude/agents/finance-tax-strategist.md +0 -239
  141. package/.claude/agents/game-audio-engineer.md +0 -264
  142. package/.claude/agents/game-designer.md +0 -167
  143. package/.claude/agents/gis-3d-scene-developer.md +0 -111
  144. package/.claude/agents/gis-analyst.md +0 -91
  145. package/.claude/agents/gis-bim-specialist.md +0 -108
  146. package/.claude/agents/gis-cartography-designer.md +0 -150
  147. package/.claude/agents/gis-drone-reality-mapping.md +0 -120
  148. package/.claude/agents/gis-geoai-ml-engineer.md +0 -105
  149. package/.claude/agents/gis-geoprocessing-specialist.md +0 -97
  150. package/.claude/agents/gis-qa-engineer.md +0 -133
  151. package/.claude/agents/gis-solution-engineer.md +0 -101
  152. package/.claude/agents/gis-spatial-data-engineer.md +0 -97
  153. package/.claude/agents/gis-spatial-data-scientist.md +0 -111
  154. package/.claude/agents/gis-technical-consultant.md +0 -86
  155. package/.claude/agents/gis-web-gis-developer.md +0 -108
  156. package/.claude/agents/godot-gameplay-scripter.md +0 -338
  157. package/.claude/agents/godot-multiplayer-engineer.md +0 -301
  158. package/.claude/agents/godot-shader-developer.md +0 -267
  159. package/.claude/agents/government-digital-presales-consultant.md +0 -363
  160. package/.claude/agents/grant-writer.md +0 -511
  161. package/.claude/agents/healthcare-aging-parent-care-companion.md +0 -414
  162. package/.claude/agents/healthcare-clinical-evidence-agent.md +0 -231
  163. package/.claude/agents/healthcare-customer-service.md +0 -389
  164. package/.claude/agents/healthcare-innovation-strategist.md +0 -433
  165. package/.claude/agents/healthcare-marketing-compliance.md +0 -395
  166. package/.claude/agents/healthcare-sovereign-health-systems-agent.md +0 -312
  167. package/.claude/agents/hospitality-guest-services.md +0 -603
  168. package/.claude/agents/hr-onboarding.md +0 -451
  169. package/.claude/agents/identity-graph-operator.md +0 -303
  170. package/.claude/agents/language-translator.md +0 -264
  171. package/.claude/agents/legal-billing-time-tracking.md +0 -569
  172. package/.claude/agents/legal-client-intake.md +0 -492
  173. package/.claude/agents/legal-document-review.md +0 -454
  174. package/.claude/agents/level-designer.md +0 -208
  175. package/.claude/agents/loan-officer-assistant.md +0 -555
  176. package/.claude/agents/lsp-index-engineer.md +0 -320
  177. package/.claude/agents/ma-integration-manager.md +0 -427
  178. package/.claude/agents/macos-spatial-metal-engineer.md +0 -337
  179. package/.claude/agents/marketing-aeo-foundations.md +0 -264
  180. package/.claude/agents/marketing-agentic-search-optimizer.md +0 -279
  181. package/.claude/agents/marketing-ai-citation-strategist.md +0 -172
  182. package/.claude/agents/marketing-app-store-optimizer.md +0 -321
  183. package/.claude/agents/marketing-baidu-seo-specialist.md +0 -226
  184. package/.claude/agents/marketing-bilibili-content-strategist.md +0 -199
  185. package/.claude/agents/marketing-book-co-author.md +0 -110
  186. package/.claude/agents/marketing-carousel-growth-engine.md +0 -204
  187. package/.claude/agents/marketing-china-ecommerce-operator.md +0 -283
  188. package/.claude/agents/marketing-china-market-localization-strategist.md +0 -283
  189. package/.claude/agents/marketing-content-creator.md +0 -54
  190. package/.claude/agents/marketing-cross-border-ecommerce.md +0 -259
  191. package/.claude/agents/marketing-developer-community-builder.md +0 -285
  192. package/.claude/agents/marketing-douyin-strategist.md +0 -149
  193. package/.claude/agents/marketing-email-strategist.md +0 -249
  194. package/.claude/agents/marketing-global-podcast-strategist.md +0 -206
  195. package/.claude/agents/marketing-growth-hacker.md +0 -54
  196. package/.claude/agents/marketing-instagram-curator.md +0 -113
  197. package/.claude/agents/marketing-kuaishou-strategist.md +0 -223
  198. package/.claude/agents/marketing-linkedin-content-creator.md +0 -214
  199. package/.claude/agents/marketing-livestream-commerce-coach.md +0 -305
  200. package/.claude/agents/marketing-multi-platform-publisher.md +0 -217
  201. package/.claude/agents/marketing-podcast-strategist.md +0 -277
  202. package/.claude/agents/marketing-pr-communications-manager.md +0 -473
  203. package/.claude/agents/marketing-private-domain-operator.md +0 -308
  204. package/.claude/agents/marketing-reddit-community-builder.md +0 -123
  205. package/.claude/agents/marketing-seo-specialist.md +0 -370
  206. package/.claude/agents/marketing-short-video-editing-coach.md +0 -412
  207. package/.claude/agents/marketing-social-media-strategist.md +0 -125
  208. package/.claude/agents/marketing-tiktok-strategist.md +0 -125
  209. package/.claude/agents/marketing-twitter-engager.md +0 -126
  210. package/.claude/agents/marketing-video-optimization-specialist.md +0 -119
  211. package/.claude/agents/marketing-wechat-official-account.md +0 -145
  212. package/.claude/agents/marketing-weibo-strategist.md +0 -240
  213. package/.claude/agents/marketing-x-twitter-intelligence-analyst.md +0 -161
  214. package/.claude/agents/marketing-xiaohongshu-specialist.md +0 -138
  215. package/.claude/agents/marketing-zhihu-strategist.md +0 -162
  216. package/.claude/agents/medical-billing-coding-specialist.md +0 -491
  217. package/.claude/agents/narrative-designer.md +0 -243
  218. package/.claude/agents/operations-manager.md +0 -399
  219. package/.claude/agents/organizational-psychologist.md +0 -391
  220. package/.claude/agents/paid-media-auditor.md +0 -71
  221. package/.claude/agents/paid-media-creative-strategist.md +0 -71
  222. package/.claude/agents/paid-media-paid-social-strategist.md +0 -71
  223. package/.claude/agents/paid-media-ppc-strategist.md +0 -71
  224. package/.claude/agents/paid-media-programmatic-buyer.md +0 -71
  225. package/.claude/agents/paid-media-search-query-analyst.md +0 -71
  226. package/.claude/agents/paid-media-tracking-specialist.md +0 -71
  227. package/.claude/agents/personal-growth-mentor.md +0 -159
  228. package/.claude/agents/product-behavioral-nudge-engine.md +0 -83
  229. package/.claude/agents/product-dx-engineer.md +0 -332
  230. package/.claude/agents/product-feedback-synthesizer.md +0 -119
  231. package/.claude/agents/product-manager.md +0 -469
  232. package/.claude/agents/product-sprint-prioritizer.md +0 -154
  233. package/.claude/agents/product-trend-researcher.md +0 -159
  234. package/.claude/agents/project-management-experiment-tracker.md +0 -198
  235. package/.claude/agents/project-management-jira-workflow-steward.md +0 -233
  236. package/.claude/agents/project-management-meeting-notes-specialist.md +0 -95
  237. package/.claude/agents/project-management-project-shepherd.md +0 -194
  238. package/.claude/agents/project-management-studio-operations.md +0 -200
  239. package/.claude/agents/project-management-studio-producer.md +0 -203
  240. package/.claude/agents/project-manager-senior.md +0 -135
  241. package/.claude/agents/real-estate-buyer-seller.md +0 -596
  242. package/.claude/agents/recruitment-specialist.md +0 -515
  243. package/.claude/agents/report-distribution-agent.md +0 -65
  244. package/.claude/agents/research-synthesist.md +0 -136
  245. package/.claude/agents/resume-tailor.md +0 -230
  246. package/.claude/agents/retail-customer-returns.md +0 -566
  247. package/.claude/agents/roblox-avatar-creator.md +0 -297
  248. package/.claude/agents/roblox-experience-designer.md +0 -306
  249. package/.claude/agents/roblox-systems-scripter.md +0 -332
  250. package/.claude/agents/sales-account-strategist.md +0 -227
  251. package/.claude/agents/sales-coach.md +0 -271
  252. package/.claude/agents/sales-data-extraction-agent.md +0 -67
  253. package/.claude/agents/sales-deal-strategist.md +0 -180
  254. package/.claude/agents/sales-discovery-coach.md +0 -225
  255. package/.claude/agents/sales-engineer.md +0 -182
  256. package/.claude/agents/sales-offer-lead-gen-strategist.md +0 -257
  257. package/.claude/agents/sales-outbound-strategist.md +0 -201
  258. package/.claude/agents/sales-outreach.md +0 -425
  259. package/.claude/agents/sales-pipeline-analyst.md +0 -267
  260. package/.claude/agents/sales-proposal-strategist.md +0 -217
  261. package/.claude/agents/security-ai-generated-code-auditor.md +0 -207
  262. package/.claude/agents/security-appsec-engineer.md +0 -536
  263. package/.claude/agents/security-architect.md +0 -307
  264. package/.claude/agents/security-blockchain-security-auditor.md +0 -482
  265. package/.claude/agents/security-cloud-security-architect.md +0 -576
  266. package/.claude/agents/security-compliance-auditor.md +0 -158
  267. package/.claude/agents/security-incident-responder.md +0 -450
  268. package/.claude/agents/security-penetration-tester.md +0 -399
  269. package/.claude/agents/security-secrets-credential-engineer.md +0 -189
  270. package/.claude/agents/security-senior-secops.md +0 -760
  271. package/.claude/agents/security-threat-detection-engineer.md +0 -553
  272. package/.claude/agents/security-threat-intelligence-analyst.md +0 -661
  273. package/.claude/agents/specialized-chief-of-staff.md +0 -279
  274. package/.claude/agents/specialized-civil-engineer.md +0 -356
  275. package/.claude/agents/specialized-codebase-archaeologist.md +0 -341
  276. package/.claude/agents/specialized-cultural-intelligence-strategist.md +0 -88
  277. package/.claude/agents/specialized-developer-advocate.md +0 -317
  278. package/.claude/agents/specialized-document-generator.md +0 -55
  279. package/.claude/agents/specialized-fedramp-rmf-compliance.md +0 -378
  280. package/.claude/agents/specialized-focus-music-architect.md +0 -175
  281. package/.claude/agents/specialized-french-consulting-market.md +0 -194
  282. package/.claude/agents/specialized-korean-business-navigator.md +0 -216
  283. package/.claude/agents/specialized-master-plan-architect.md +0 -157
  284. package/.claude/agents/specialized-mcp-builder.md +0 -260
  285. package/.claude/agents/specialized-model-qa.md +0 -528
  286. package/.claude/agents/specialized-pricing-analyst.md +0 -243
  287. package/.claude/agents/specialized-salesforce-architect.md +0 -182
  288. package/.claude/agents/specialized-strategy-duel-agent.md +0 -130
  289. package/.claude/agents/specialized-workflow-architect.md +0 -597
  290. package/.claude/agents/study-abroad-advisor.md +0 -282
  291. package/.claude/agents/supply-chain-strategist.md +0 -591
  292. package/.claude/agents/support-analytics-reporter.md +0 -387
  293. package/.claude/agents/support-executive-summary-generator.md +0 -212
  294. package/.claude/agents/support-finance-tracker.md +0 -480
  295. package/.claude/agents/support-infrastructure-maintainer.md +0 -628
  296. package/.claude/agents/support-legal-compliance-checker.md +0 -591
  297. package/.claude/agents/support-support-responder.md +0 -607
  298. package/.claude/agents/technical-artist.md +0 -233
  299. package/.claude/agents/terminal-integration-specialist.md +0 -70
  300. package/.claude/agents/testing-accessibility-auditor.md +0 -327
  301. package/.claude/agents/testing-api-tester.md +0 -334
  302. package/.claude/agents/testing-evidence-collector.md +0 -210
  303. package/.claude/agents/testing-performance-benchmarker.md +0 -283
  304. package/.claude/agents/testing-reality-checker.md +0 -249
  305. package/.claude/agents/testing-test-automation-engineer.md +0 -196
  306. package/.claude/agents/testing-test-results-analyzer.md +0 -330
  307. package/.claude/agents/testing-tool-evaluator.md +0 -416
  308. package/.claude/agents/testing-workflow-optimizer.md +0 -463
  309. package/.claude/agents/unity-architect.md +0 -271
  310. package/.claude/agents/unity-editor-tool-developer.md +0 -310
  311. package/.claude/agents/unity-multiplayer-engineer.md +0 -323
  312. package/.claude/agents/unity-shader-graph-artist.md +0 -269
  313. package/.claude/agents/unreal-multiplayer-architect.md +0 -364
  314. package/.claude/agents/unreal-systems-engineer.md +0 -322
  315. package/.claude/agents/unreal-technical-artist.md +0 -256
  316. package/.claude/agents/unreal-world-builder.md +0 -273
  317. package/.claude/agents/visionos-spatial-engineer.md +0 -54
  318. package/.claude/agents/xr-cockpit-interaction-specialist.md +0 -32
  319. package/.claude/agents/xr-immersive-developer.md +0 -32
  320. package/.claude/agents/xr-interface-architect.md +0 -32
  321. package/.claude/agents/zk-steward.md +0 -211
  322. package/.claude-plugin/marketplace.json +0 -30
  323. package/.commitlintrc.json +0 -26
  324. package/.devcontainer/Dockerfile +0 -24
  325. package/.devcontainer/devcontainer.json +0 -70
  326. package/.devcontainer/docker-compose.memory.yml +0 -42
  327. package/.devcontainer/memory-stack/devcontainer.json +0 -84
  328. package/.devcontainer/post-create.sh +0 -83
  329. package/.dockerignore +0 -23
  330. package/.env.act.example +0 -15
  331. package/.env.example +0 -171
  332. package/.eslintrc.json +0 -16
  333. package/.git-blame-ignore-revs +0 -10
  334. package/.gitattributes +0 -2
  335. package/.gitguardian.yaml +0 -50
  336. package/.githooks/pre-commit +0 -6
  337. package/.pre-commit-config.yaml +0 -30
  338. package/.release-please-config-xithead.json +0 -22
  339. package/.release-please-config.json +0 -44
  340. package/.release-please-manifest-xithead.json +0 -3
  341. package/.release-please-manifest.json +0 -3
  342. package/CODE_OF_CONDUCT.md +0 -133
  343. package/CONTRIBUTING.md +0 -133
  344. package/Cargo.lock +0 -5557
  345. package/Cargo.toml +0 -121
  346. package/Dockerfile +0 -38
  347. package/Dockerfile.proxy +0 -48
  348. package/ENTERPRISE.md +0 -5
  349. package/FEATURES_ADVANCED.md +0 -311
  350. package/Headroom-2.gif +0 -0
  351. package/HeadroomDemo-Fast.gif +0 -0
  352. package/MANIFEST.in +0 -4
  353. package/MODERNIZATION_GUIDE.md +0 -358
  354. package/Makefile +0 -140
  355. package/NOTICE +0 -43
  356. package/NPM_TOKEN_SETUP.md +0 -81
  357. package/PR.md +0 -170
  358. package/PUBLISH.md +0 -77
  359. package/README_FRONTEND.md +0 -196
  360. package/REALIGNMENT/00-overview.md +0 -53
  361. package/REALIGNMENT/01-bug-list.md +0 -421
  362. package/REALIGNMENT/02-architecture.md +0 -322
  363. package/REALIGNMENT/03-phase-A-lockdown.md +0 -420
  364. package/REALIGNMENT/04-phase-B-live-zone.md +0 -470
  365. package/REALIGNMENT/05-phase-C-rust-proxy.md +0 -329
  366. package/REALIGNMENT/06-phase-D-bedrock-vertex.md +0 -222
  367. package/REALIGNMENT/07-phase-E-cache-stabilization.md +0 -338
  368. package/REALIGNMENT/08-phase-F-auth-mode.md +0 -254
  369. package/REALIGNMENT/09-phase-G-rtk-observability.md +0 -194
  370. package/REALIGNMENT/10-phase-H-python-retirement.md +0 -214
  371. package/REALIGNMENT/11-phase-I-test-infra.md +0 -385
  372. package/REALIGNMENT/12-decisions-needed.md +0 -196
  373. package/REALIGNMENT/INDEX.md +0 -82
  374. package/REFACTORING_CAMPAIGN.md +0 -277
  375. package/RESTRUCTURE_PLAN.md +0 -100
  376. package/RUST_DEV.md +0 -361
  377. package/SECURITY.md +0 -65
  378. package/SETUP_AUTO_PUBLISH.md +0 -164
  379. package/TESTING-copilot-subscription.md +0 -153
  380. package/codecov.yml +0 -34
  381. package/crates/headroom-core/Cargo.toml +0 -165
  382. package/crates/headroom-core/benches/auth_mode.rs +0 -74
  383. package/crates/headroom-core/benches/ccr_store.rs +0 -224
  384. package/crates/headroom-core/benches/tokenizer.rs +0 -52
  385. package/crates/headroom-core/config/pipeline.toml +0 -151
  386. package/crates/headroom-core/proptest-regressions/transforms/tag_protector.txt +0 -9
  387. package/crates/headroom-core/src/auth_mode.rs +0 -250
  388. package/crates/headroom-core/src/cache_control.rs +0 -414
  389. package/crates/headroom-core/src/ccr/backends/in_memory.rs +0 -317
  390. package/crates/headroom-core/src/ccr/backends/mod.rs +0 -152
  391. package/crates/headroom-core/src/ccr/backends/redis.rs +0 -146
  392. package/crates/headroom-core/src/ccr/backends/sqlite.rs +0 -205
  393. package/crates/headroom-core/src/ccr/mod.rs +0 -119
  394. package/crates/headroom-core/src/compression_policy.rs +0 -505
  395. package/crates/headroom-core/src/lib.rs +0 -33
  396. package/crates/headroom-core/src/relevance/base.rs +0 -139
  397. package/crates/headroom-core/src/relevance/bm25.rs +0 -385
  398. package/crates/headroom-core/src/relevance/embedding.rs +0 -354
  399. package/crates/headroom-core/src/relevance/hybrid.rs +0 -364
  400. package/crates/headroom-core/src/relevance/mod.rs +0 -64
  401. package/crates/headroom-core/src/signals/keyword_detector.rs +0 -433
  402. package/crates/headroom-core/src/signals/line_importance.rs +0 -84
  403. package/crates/headroom-core/src/signals/mod.rs +0 -61
  404. package/crates/headroom-core/src/signals/tiered.rs +0 -141
  405. package/crates/headroom-core/src/tokenizer/estimator.rs +0 -152
  406. package/crates/headroom-core/src/tokenizer/hf_impl.rs +0 -314
  407. package/crates/headroom-core/src/tokenizer/mod.rs +0 -56
  408. package/crates/headroom-core/src/tokenizer/registry.rs +0 -342
  409. package/crates/headroom-core/src/tokenizer/tiktoken_impl.rs +0 -265
  410. package/crates/headroom-core/src/transforms/adaptive_sizer.rs +0 -610
  411. package/crates/headroom-core/src/transforms/anchor_selector.rs +0 -1189
  412. package/crates/headroom-core/src/transforms/content_detector.rs +0 -769
  413. package/crates/headroom-core/src/transforms/detection.rs +0 -222
  414. package/crates/headroom-core/src/transforms/diff_compressor.rs +0 -1685
  415. package/crates/headroom-core/src/transforms/live_zone.rs +0 -2967
  416. package/crates/headroom-core/src/transforms/log_compressor.rs +0 -1295
  417. package/crates/headroom-core/src/transforms/magika_detector.rs +0 -395
  418. package/crates/headroom-core/src/transforms/mod.rs +0 -64
  419. package/crates/headroom-core/src/transforms/pipeline/config.rs +0 -331
  420. package/crates/headroom-core/src/transforms/pipeline/mod.rs +0 -103
  421. package/crates/headroom-core/src/transforms/pipeline/offloads/diff_noise.rs +0 -524
  422. package/crates/headroom-core/src/transforms/pipeline/offloads/diff_offload.rs +0 -279
  423. package/crates/headroom-core/src/transforms/pipeline/offloads/json_offload.rs +0 -400
  424. package/crates/headroom-core/src/transforms/pipeline/offloads/log_offload.rs +0 -284
  425. package/crates/headroom-core/src/transforms/pipeline/offloads/mod.rs +0 -34
  426. package/crates/headroom-core/src/transforms/pipeline/offloads/search_offload.rs +0 -331
  427. package/crates/headroom-core/src/transforms/pipeline/orchestrator.rs +0 -848
  428. package/crates/headroom-core/src/transforms/pipeline/reformats/json_minifier.rs +0 -175
  429. package/crates/headroom-core/src/transforms/pipeline/reformats/log_template.rs +0 -545
  430. package/crates/headroom-core/src/transforms/pipeline/reformats/mod.rs +0 -12
  431. package/crates/headroom-core/src/transforms/pipeline/traits.rs +0 -338
  432. package/crates/headroom-core/src/transforms/recommendations.rs +0 -329
  433. package/crates/headroom-core/src/transforms/safety.rs +0 -215
  434. package/crates/headroom-core/src/transforms/search_compressor.rs +0 -902
  435. package/crates/headroom-core/src/transforms/smart_crusher/analyzer.rs +0 -1262
  436. package/crates/headroom-core/src/transforms/smart_crusher/anchors.rs +0 -407
  437. package/crates/headroom-core/src/transforms/smart_crusher/builder.rs +0 -263
  438. package/crates/headroom-core/src/transforms/smart_crusher/classifier.rs +0 -214
  439. package/crates/headroom-core/src/transforms/smart_crusher/compaction/classifier.rs +0 -283
  440. package/crates/headroom-core/src/transforms/smart_crusher/compaction/compactor.rs +0 -733
  441. package/crates/headroom-core/src/transforms/smart_crusher/compaction/formatter.rs +0 -961
  442. package/crates/headroom-core/src/transforms/smart_crusher/compaction/ir.rs +0 -252
  443. package/crates/headroom-core/src/transforms/smart_crusher/compaction/mod.rs +0 -127
  444. package/crates/headroom-core/src/transforms/smart_crusher/compaction/walker.rs +0 -397
  445. package/crates/headroom-core/src/transforms/smart_crusher/config.rs +0 -173
  446. package/crates/headroom-core/src/transforms/smart_crusher/constraints.rs +0 -159
  447. package/crates/headroom-core/src/transforms/smart_crusher/crusher.rs +0 -1665
  448. package/crates/headroom-core/src/transforms/smart_crusher/crushers.rs +0 -865
  449. package/crates/headroom-core/src/transforms/smart_crusher/error_keywords.rs +0 -77
  450. package/crates/headroom-core/src/transforms/smart_crusher/field_detect.rs +0 -393
  451. package/crates/headroom-core/src/transforms/smart_crusher/hashing.rs +0 -72
  452. package/crates/headroom-core/src/transforms/smart_crusher/mod.rs +0 -81
  453. package/crates/headroom-core/src/transforms/smart_crusher/observer.rs +0 -66
  454. package/crates/headroom-core/src/transforms/smart_crusher/orchestration.rs +0 -459
  455. package/crates/headroom-core/src/transforms/smart_crusher/outliers.rs +0 -507
  456. package/crates/headroom-core/src/transforms/smart_crusher/planning.rs +0 -904
  457. package/crates/headroom-core/src/transforms/smart_crusher/statistics.rs +0 -510
  458. package/crates/headroom-core/src/transforms/smart_crusher/stats_math.rs +0 -287
  459. package/crates/headroom-core/src/transforms/smart_crusher/traits.rs +0 -203
  460. package/crates/headroom-core/src/transforms/smart_crusher/types.rs +0 -263
  461. package/crates/headroom-core/src/transforms/tag_protector.rs +0 -1272
  462. package/crates/headroom-core/src/transforms/unidiff_detector.rs +0 -232
  463. package/crates/headroom-parity/Cargo.toml +0 -26
  464. package/crates/headroom-parity/examples/diff_fixture.rs +0 -66
  465. package/crates/headroom-parity/src/bin/parity_run.rs +0 -78
  466. package/crates/headroom-parity/src/lib.rs +0 -613
  467. package/crates/headroom-proxy/Cargo.toml +0 -119
  468. package/crates/headroom-proxy/data/model_prices_and_context_window.json +0 -39767
  469. package/crates/headroom-proxy/src/bedrock/auth_mode_layer.rs +0 -192
  470. package/crates/headroom-proxy/src/bedrock/envelope.rs +0 -239
  471. package/crates/headroom-proxy/src/bedrock/eventstream.rs +0 -769
  472. package/crates/headroom-proxy/src/bedrock/eventstream_to_sse.rs +0 -459
  473. package/crates/headroom-proxy/src/bedrock/invoke.rs +0 -735
  474. package/crates/headroom-proxy/src/bedrock/invoke_streaming.rs +0 -1098
  475. package/crates/headroom-proxy/src/bedrock/mod.rs +0 -66
  476. package/crates/headroom-proxy/src/bedrock/sigv4.rs +0 -324
  477. package/crates/headroom-proxy/src/bedrock/vendor.rs +0 -82
  478. package/crates/headroom-proxy/src/cache_stabilization/anthropic_cache_control.rs +0 -698
  479. package/crates/headroom-proxy/src/cache_stabilization/drift_detector.rs +0 -683
  480. package/crates/headroom-proxy/src/cache_stabilization/mod.rs +0 -61
  481. package/crates/headroom-proxy/src/cache_stabilization/openai_cache_key.rs +0 -600
  482. package/crates/headroom-proxy/src/cache_stabilization/tool_def_normalize.rs +0 -514
  483. package/crates/headroom-proxy/src/cache_stabilization/volatile_detector.rs +0 -720
  484. package/crates/headroom-proxy/src/compression/anthropic.rs +0 -92
  485. package/crates/headroom-proxy/src/compression/live_zone_anthropic.rs +0 -1311
  486. package/crates/headroom-proxy/src/compression/live_zone_openai.rs +0 -660
  487. package/crates/headroom-proxy/src/compression/live_zone_responses.rs +0 -678
  488. package/crates/headroom-proxy/src/compression/mod.rs +0 -127
  489. package/crates/headroom-proxy/src/compression/model_limits.rs +0 -211
  490. package/crates/headroom-proxy/src/config.rs +0 -646
  491. package/crates/headroom-proxy/src/error.rs +0 -69
  492. package/crates/headroom-proxy/src/handlers/chat_completions.rs +0 -100
  493. package/crates/headroom-proxy/src/handlers/conversations.rs +0 -241
  494. package/crates/headroom-proxy/src/handlers/mod.rs +0 -13
  495. package/crates/headroom-proxy/src/handlers/responses.rs +0 -256
  496. package/crates/headroom-proxy/src/headers.rs +0 -288
  497. package/crates/headroom-proxy/src/health.rs +0 -41
  498. package/crates/headroom-proxy/src/lib.rs +0 -21
  499. package/crates/headroom-proxy/src/main.rs +0 -141
  500. package/crates/headroom-proxy/src/observability/cache_hit_rate.rs +0 -340
  501. package/crates/headroom-proxy/src/observability/compression_ratio.rs +0 -158
  502. package/crates/headroom-proxy/src/observability/metric_names.rs +0 -174
  503. package/crates/headroom-proxy/src/observability/mod.rs +0 -68
  504. package/crates/headroom-proxy/src/observability/prometheus.rs +0 -394
  505. package/crates/headroom-proxy/src/observability/proxy_metrics.rs +0 -368
  506. package/crates/headroom-proxy/src/proxy.rs +0 -1619
  507. package/crates/headroom-proxy/src/responses_items.rs +0 -565
  508. package/crates/headroom-proxy/src/sse/anthropic.rs +0 -415
  509. package/crates/headroom-proxy/src/sse/framing.rs +0 -366
  510. package/crates/headroom-proxy/src/sse/mod.rs +0 -40
  511. package/crates/headroom-proxy/src/sse/openai_chat.rs +0 -231
  512. package/crates/headroom-proxy/src/sse/openai_responses.rs +0 -458
  513. package/crates/headroom-proxy/src/vertex/adc.rs +0 -315
  514. package/crates/headroom-proxy/src/vertex/envelope.rs +0 -167
  515. package/crates/headroom-proxy/src/vertex/mod.rs +0 -277
  516. package/crates/headroom-proxy/src/vertex/raw_predict.rs +0 -490
  517. package/crates/headroom-proxy/src/vertex/stream_raw_predict.rs +0 -49
  518. package/crates/headroom-proxy/src/websocket.rs +0 -246
  519. package/crates/headroom-py/Cargo.toml +0 -37
  520. package/crates/headroom-py/build.rs +0 -77
  521. package/crates/headroom-py/glibc_compat.c +0 -170
  522. package/crates/headroom-py/src/lib.rs +0 -1655
  523. package/deny.toml +0 -32
  524. package/docker/differential-network-capture/Dockerfile.runner +0 -14
  525. package/docker/differential-network-capture/docker-compose.yml +0 -142
  526. package/docker/differential-network-capture/run-claude-lane.sh +0 -24
  527. package/docker/docker-compose.native.yml +0 -44
  528. package/docker-bake.hcl +0 -88
  529. package/docker-compose.yml +0 -80
  530. package/e2e/_lib/make_shim.ps1 +0 -24
  531. package/e2e/_lib/make_shim.sh +0 -28
  532. package/e2e/docker-native-install.sh +0 -120
  533. package/e2e/init/Dockerfile +0 -79
  534. package/e2e/wrap/Dockerfile +0 -115
  535. package/examples/07-context-compression.ipynb +0 -279
  536. package/examples/deployment/macos-launchagent/com.headroom.proxy.plist.template +0 -65
  537. package/examples/deployment/macos-launchagent/install.sh +0 -227
  538. package/examples/deployment/macos-launchagent/shell-integration.sh +0 -74
  539. package/examples/deployment/macos-launchagent/uninstall.sh +0 -145
  540. package/headroom-savings.png +0 -0
  541. package/headroom_learn.gif +0 -0
  542. package/llms.txt +0 -67
  543. package/mkdocs.yml +0 -136
  544. package/npm/bin/xithead.js +0 -366
  545. package/npm/bin/xtream-head.js +0 -366
  546. package/npm/index.d.ts +0 -57
  547. package/npm/index.js +0 -139
  548. package/npm/package.json +0 -55
  549. package/npm/postinstall.js +0 -43
  550. package/plugins/headroom-agent-hooks/.claude-plugin/plugin.json +0 -17
  551. package/plugins/headroom-agent-hooks/hooks/hooks.json +0 -29
  552. package/plugins/headroom-oauth2/LICENSE +0 -3
  553. package/plugins/headroom-oauth2/SPEC.md +0 -115
  554. package/plugins/headroom-oauth2/pyproject.toml +0 -48
  555. package/plugins/hermes/headroom_retrieve/plugin.yaml +0 -6
  556. package/plugins/openclaw/hook-shim/HOOK.md +0 -21
  557. package/plugins/openclaw/hook-shim/handler.js +0 -3
  558. package/plugins/openclaw/openclaw.plugin.json +0 -98
  559. package/plugins/openclaw/package-lock.json +0 -2692
  560. package/plugins/openclaw/package.json +0 -54
  561. package/plugins/openclaw/prepare-dist.mjs +0 -56
  562. package/plugins/openclaw/src/convert.ts +0 -418
  563. package/plugins/openclaw/src/engine.ts +0 -284
  564. package/plugins/openclaw/src/gateway-config.ts +0 -143
  565. package/plugins/openclaw/src/index.ts +0 -11
  566. package/plugins/openclaw/src/plugin/index.ts +0 -98
  567. package/plugins/openclaw/src/proxy-manager.ts +0 -477
  568. package/plugins/openclaw/src/tools/headroom-retrieve.ts +0 -76
  569. package/plugins/openclaw/test/convert.test.ts +0 -96
  570. package/plugins/openclaw/test/engine-normalization.test.ts +0 -21
  571. package/plugins/openclaw/test/engine.test.ts +0 -101
  572. package/plugins/openclaw/test/gateway-config.test.ts +0 -278
  573. package/plugins/openclaw/test/plugin-runtime-routing.test.ts +0 -141
  574. package/plugins/openclaw/test/proxy-manager.test.ts +0 -343
  575. package/plugins/openclaw/tsup.config.ts +0 -9
  576. package/pyproject.toml +0 -438
  577. package/rust-toolchain.toml +0 -16
  578. package/sdk/typescript/examples/basic-compress.ts +0 -64
  579. package/sdk/typescript/examples/ccr-retrieve.ts +0 -80
  580. package/sdk/typescript/examples/hooks-custom-compression.ts +0 -117
  581. package/sdk/typescript/examples/middleware-composition.ts +0 -59
  582. package/sdk/typescript/examples/multi-provider.ts +0 -53
  583. package/sdk/typescript/examples/openai-anthropic-adapters.ts +0 -73
  584. package/sdk/typescript/examples/shared-context-multi-agent.ts +0 -74
  585. package/sdk/typescript/examples/simulation-dry-run.ts +0 -80
  586. package/sdk/typescript/examples/streaming-chat.ts +0 -71
  587. package/sdk/typescript/examples/structured-output.ts +0 -99
  588. package/sdk/typescript/examples/tool-calling-agent.ts +0 -86
  589. package/sdk/typescript/examples/with-headroom-vercel.ts +0 -57
  590. package/sdk/typescript/package-lock.json +0 -3437
  591. package/sdk/typescript/package.json +0 -108
  592. package/sdk/typescript/src/adapters/anthropic.ts +0 -218
  593. package/sdk/typescript/src/adapters/gemini.ts +0 -83
  594. package/sdk/typescript/src/adapters/openai.ts +0 -77
  595. package/sdk/typescript/src/adapters/vercel-ai.ts +0 -131
  596. package/sdk/typescript/src/client.ts +0 -632
  597. package/sdk/typescript/src/compress.ts +0 -87
  598. package/sdk/typescript/src/errors.ts +0 -114
  599. package/sdk/typescript/src/hooks.ts +0 -113
  600. package/sdk/typescript/src/index.ts +0 -140
  601. package/sdk/typescript/src/paths.ts +0 -272
  602. package/sdk/typescript/src/shared-context.ts +0 -188
  603. package/sdk/typescript/src/simulate.ts +0 -52
  604. package/sdk/typescript/src/types/config.ts +0 -183
  605. package/sdk/typescript/src/types/models.ts +0 -314
  606. package/sdk/typescript/src/types.ts +0 -139
  607. package/sdk/typescript/src/utils/case.ts +0 -34
  608. package/sdk/typescript/src/utils/format.ts +0 -480
  609. package/sdk/typescript/src/utils/stream.ts +0 -50
  610. package/sdk/typescript/test/adapters/anthropic.test.ts +0 -217
  611. package/sdk/typescript/test/adapters/gemini.test.ts +0 -131
  612. package/sdk/typescript/test/adapters/openai.test.ts +0 -174
  613. package/sdk/typescript/test/adapters/vercel-ai.test.ts +0 -306
  614. package/sdk/typescript/test/client-expanded.test.ts +0 -333
  615. package/sdk/typescript/test/client.test.ts +0 -266
  616. package/sdk/typescript/test/compress.test.ts +0 -118
  617. package/sdk/typescript/test/config.test.ts +0 -275
  618. package/sdk/typescript/test/errors.test.ts +0 -169
  619. package/sdk/typescript/test/format-integration.test.ts +0 -252
  620. package/sdk/typescript/test/hooks.test.ts +0 -265
  621. package/sdk/typescript/test/integration.test.ts +0 -249
  622. package/sdk/typescript/test/mdx-examples.test.ts +0 -253
  623. package/sdk/typescript/test/models.test.ts +0 -318
  624. package/sdk/typescript/test/parity.test.ts +0 -337
  625. package/sdk/typescript/test/paths.test.ts +0 -447
  626. package/sdk/typescript/test/shared-context.test.ts +0 -245
  627. package/sdk/typescript/test/simulate.test.ts +0 -84
  628. package/sdk/typescript/test/types.test.ts +0 -244
  629. package/sdk/typescript/test/utils/case.test.ts +0 -129
  630. package/sdk/typescript/test/utils/detect-format.test.ts +0 -133
  631. package/sdk/typescript/test/utils/format.test.ts +0 -434
  632. package/sdk/typescript/test/vercel-ai-e2e.test.ts +0 -179
  633. package/sdk/typescript/tsup.config.ts +0 -17
  634. package/uv.lock +0 -6951
  635. package/xithead.egg-info/PKG-INFO +0 -22
  636. package/xithead.egg-info/SOURCES.txt +0 -16
  637. package/xithead.egg-info/dependency_links.txt +0 -1
  638. package/xithead.egg-info/entry_points.txt +0 -2
  639. package/xithead.egg-info/requires.txt +0 -10
  640. package/xithead.egg-info/top_level.txt +0 -2
  641. package/xithead.ps1 +0 -136
  642. package/xithead.sh +0 -129
  643. package/xithead_dist/pyproject.toml +0 -39
  644. package/xithead_dist/xithead.egg-info/PKG-INFO +0 -22
  645. package/xithead_dist/xithead.egg-info/SOURCES.txt +0 -16
  646. package/xithead_dist/xithead.egg-info/dependency_links.txt +0 -1
  647. package/xithead_dist/xithead.egg-info/entry_points.txt +0 -3
  648. package/xithead_dist/xithead.egg-info/requires.txt +0 -10
  649. package/xithead_dist/xithead.egg-info/top_level.txt +0 -2
@@ -1,865 +0,0 @@
1
- //! Three universal crushers for non-dict-array JSON shapes.
2
- //!
3
- //! Direct ports from `headroom/transforms/smart_crusher.py`:
4
- //!
5
- //! - `crush_string_array` ← `_crush_string_array` (line 2727)
6
- //! - `crush_number_array` ← `_crush_number_array` (line 2810) — has BUG #1
7
- //! - `crush_object` ← `_crush_object` (line 3015)
8
- //!
9
- //! Each takes a `&SmartCrusherConfig`, a `bias` multiplier, and returns
10
- //! `(crushed_items, strategy_string)`. Schema-preserving: the output
11
- //! contains only items/values from the original; no generated text or
12
- //! summary objects sneak in.
13
- //!
14
- //! `_crush_array` (the dict-array orchestrator) and `_crush_mixed_array`
15
- //! (the type-grouped fallback) live in a later commit because they pull
16
- //! in the planning + execution + TOIN/CCR scaffolding.
17
- //!
18
- //! # BUG #1 — percentile off-by-one in `crush_number_array`
19
- //!
20
- //! Python's `_crush_number_array` computes p25/p75 as
21
- //! `sorted_finite[len(sorted_finite) // 4]` and
22
- //! `sorted_finite[3 * len(sorted_finite) // 4]`. For `len < 8`, those
23
- //! integer-division indices land one position before where a proper
24
- //! quantile would sit. The bug only affects the strategy debug string
25
- //! (`f",p25={p25:.4g},p75={p75:.4g}"`); item-selection logic is
26
- //! unaffected.
27
- //!
28
- //! We port the bug **as-is** so parity fixtures still byte-match.
29
- //! Stage 3c.1 commit 7 fixes BOTH languages in lockstep — at that point
30
- //! the bug-doc test below flips to pin the corrected behavior and the
31
- //! fixtures are regenerated.
32
-
33
- use serde_json::{Map, Value};
34
- use std::collections::{BTreeSet, HashSet};
35
-
36
- use super::config::SmartCrusherConfig;
37
- use super::error_keywords::ERROR_KEYWORDS;
38
- use super::stats_math::{format_g, mean, median, sample_stdev};
39
- use crate::transforms::adaptive_sizer::compute_optimal_k;
40
-
41
- /// Compute K split (total / first / last / importance) for adaptive
42
- /// crushers. Mirrors `_compute_k_split` (Python `smart_crusher.py:2693-2725`).
43
- ///
44
- /// Splits the Kneedle-derived `k_total` into:
45
- /// - `k_first`: items kept from the start of the array.
46
- /// - `k_last`: items kept from the end.
47
- /// - `k_importance`: leftover budget for importance-driven items.
48
- ///
49
- /// Returns `(k_total, k_first, k_last, k_importance)`.
50
- ///
51
- /// # BUG #4 — k-split overshoot (FIXED in Rust)
52
- ///
53
- /// Python's original (line 2722):
54
- /// ```text
55
- /// k_first = max(1, round(k_total * first_fraction))
56
- /// k_last = max(1, round(k_total * last_fraction))
57
- /// ```
58
- /// For `k_total = 1`, both `round()` results are 0, both `max(1, …)`s
59
- /// return 1, so `k_first + k_last = 2 > k_total = 1`. The crusher then
60
- /// overshoots `max_items_after_crush` because the boundary unions
61
- /// already exceed the budget before importance-fill kicks in.
62
- ///
63
- /// The fix: after computing the floored fractions, clamp `k_first` to
64
- /// `min(k_first, k_total)`, then clamp `k_last` to
65
- /// `min(k_last, k_total - k_first)`. Preserves the Python behavior in
66
- /// every case where `k_total >= 2` (the common path) and only deviates
67
- /// for `k_total <= 1` (the previously buggy edge).
68
- ///
69
- /// Same fix lands in `headroom/transforms/smart_crusher.py:2722` at
70
- /// commit 7 (parity-fixture stage). Until then this is a one-sided fix
71
- /// — Rust is correct, Python overshoots — and parity fixtures for the
72
- /// `k_total=1` edge case won't match. Real-world inputs reach `k_total=1`
73
- /// only when `n <= 8` AND all items deduplicate to a single SimHash
74
- /// cluster, which rarely happens because every crusher early-returns
75
- /// `passthrough` on `n <= 8` before `compute_k_split` is even called.
76
- pub fn compute_k_split(
77
- items: &[&str],
78
- config: &SmartCrusherConfig,
79
- bias: f64,
80
- ) -> (usize, usize, usize, usize) {
81
- let max_k = if config.max_items_after_crush > 0 {
82
- Some(config.max_items_after_crush)
83
- } else {
84
- None
85
- };
86
- let k_total = compute_optimal_k(items, bias, 3, max_k);
87
- // Python: `max(1, round(k_total * fraction))`. Python's round() uses
88
- // banker's rounding (round-half-to-even). Rust's
89
- // f64::round_ties_even() mirrors that exactly — was stabilized in
90
- // Rust 1.77 and is the right primitive for this parity port.
91
- let k_first_raw = 1_usize.max(round_ties_even(k_total as f64 * config.first_fraction) as usize);
92
- let k_last_raw = 1_usize.max(round_ties_even(k_total as f64 * config.last_fraction) as usize);
93
- // BUG #4 FIX: clamp so `k_first + k_last <= k_total`. Without this,
94
- // a `k_total=1` produces `k_first=k_last=1` → 2 items kept,
95
- // violating max_items_after_crush.
96
- let k_first = k_first_raw.min(k_total);
97
- let k_last = k_last_raw.min(k_total.saturating_sub(k_first));
98
- let k_importance = k_total.saturating_sub(k_first + k_last);
99
- (k_total, k_first, k_last, k_importance)
100
- }
101
-
102
- /// Crush an array of strings.
103
- ///
104
- /// Strategy (Python `_crush_string_array`):
105
- /// 1. Adaptive K via Kneedle (passthrough on `n <= 8`).
106
- /// 2. **Always keep**: error-keyword strings + length-anomaly strings.
107
- /// 3. **Boundary keep**: first K_first + last K_last.
108
- /// 4. **Stride-fill**: stride-based diverse sampling, dedup by content.
109
- /// 5. Output preserves original array order.
110
- ///
111
- /// `bias` is the compression-aggressiveness multiplier used by
112
- /// `compute_optimal_k`.
113
- pub fn crush_string_array(
114
- items: &[&str],
115
- config: &SmartCrusherConfig,
116
- bias: f64,
117
- ) -> (Vec<String>, String) {
118
- let n = items.len();
119
- if n <= 8 {
120
- return (
121
- items.iter().map(|s| (*s).to_string()).collect(),
122
- "string:passthrough".to_string(),
123
- );
124
- }
125
-
126
- // K split. Python serializes each item via json.dumps; for already-
127
- // string items that just wraps in quotes. We feed the raw &str refs
128
- // since adaptive_sizer's input is documented as "string repr in
129
- // importance order" — matches Python's intent.
130
- let (k_total, k_first, k_last, _k_importance) = compute_k_split(items, config, bias);
131
-
132
- // 1. Error-keyword indices.
133
- let mut error_indices: BTreeSet<usize> = BTreeSet::new();
134
- for (i, s) in items.iter().enumerate() {
135
- let lower = s.to_lowercase();
136
- if ERROR_KEYWORDS.iter().any(|kw| lower.contains(kw)) {
137
- error_indices.insert(i);
138
- }
139
- }
140
-
141
- // 2. Length anomaly indices.
142
- let lengths: Vec<f64> = items.iter().map(|s| s.chars().count() as f64).collect();
143
- let mut anomaly_indices: BTreeSet<usize> = BTreeSet::new();
144
- if lengths.len() > 1 {
145
- let mean_len = mean(&lengths).unwrap_or(0.0);
146
- // Python uses `statistics.stdev` here (sample stdev).
147
- let std_len = sample_stdev(&lengths).unwrap_or(0.0);
148
- if std_len > 0.0 {
149
- let threshold = config.variance_threshold * std_len;
150
- for (i, &length) in lengths.iter().enumerate() {
151
- if (length - mean_len).abs() > threshold {
152
- anomaly_indices.insert(i);
153
- }
154
- }
155
- }
156
- }
157
-
158
- // 3. Boundary indices.
159
- let first_indices: BTreeSet<usize> = (0..k_first.min(n)).collect();
160
- let last_start = n.saturating_sub(k_last);
161
- let last_indices: BTreeSet<usize> = (last_start..n).collect();
162
-
163
- // 4. Combine.
164
- let mut keep_indices: BTreeSet<usize> = BTreeSet::new();
165
- keep_indices.extend(error_indices.iter().copied());
166
- keep_indices.extend(anomaly_indices.iter().copied());
167
- keep_indices.extend(first_indices.iter().copied());
168
- keep_indices.extend(last_indices.iter().copied());
169
-
170
- // Pre-populate seen_strings from current keeps.
171
- let mut seen: HashSet<&str> = HashSet::new();
172
- for &i in &keep_indices {
173
- seen.insert(items[i]);
174
- }
175
-
176
- // 5. Stride-fill remaining budget.
177
- let mut dedup_count: usize = 0;
178
- let remaining_budget = k_total.saturating_sub(keep_indices.len());
179
- if remaining_budget > 0 {
180
- let stride = ((n.saturating_sub(1)) / (remaining_budget + 1)).max(1);
181
- // Python: cap = k_total + len(error_indices) + len(anomaly_indices)
182
- let cap = k_total + error_indices.len() + anomaly_indices.len();
183
- let mut i: usize = 0;
184
- while i < n {
185
- if keep_indices.len() >= cap {
186
- break;
187
- }
188
- if !keep_indices.contains(&i) {
189
- if !seen.contains(items[i]) {
190
- keep_indices.insert(i);
191
- seen.insert(items[i]);
192
- } else {
193
- dedup_count += 1;
194
- }
195
- }
196
- i += stride;
197
- }
198
- }
199
-
200
- // 6. Build output preserving original order.
201
- let result: Vec<String> = keep_indices.iter().map(|&i| items[i].to_string()).collect();
202
-
203
- let mut strategy = format!("string:adaptive({}->{}", n, result.len());
204
- if dedup_count > 0 {
205
- strategy.push_str(&format!(",dedup={}", dedup_count));
206
- }
207
- if !error_indices.is_empty() {
208
- strategy.push_str(&format!(",errors={}", error_indices.len()));
209
- }
210
- strategy.push(')');
211
-
212
- (result, strategy)
213
- }
214
-
215
- /// Crush an array of numbers.
216
- ///
217
- /// Mirrors `_crush_number_array`. **Carries BUG #1** in the percentile
218
- /// computation (see module-level doc); fix lands in commit 7.
219
- pub fn crush_number_array(
220
- items: &[Value],
221
- config: &SmartCrusherConfig,
222
- bias: f64,
223
- ) -> (Vec<Value>, String) {
224
- let n = items.len();
225
- if n <= 8 {
226
- return (items.to_vec(), "number:passthrough".to_string());
227
- }
228
-
229
- // Filter to finite f64 only — Python: `isinstance(x, int|float) and math.isfinite(x)`.
230
- let finite: Vec<f64> = items
231
- .iter()
232
- .filter_map(|v| v.as_f64().filter(|f| f.is_finite()))
233
- .collect();
234
- if finite.is_empty() {
235
- return (items.to_vec(), "number:no_finite".to_string());
236
- }
237
-
238
- // K split. Python: `_compute_k_split(items, bias)` serializes via json.dumps
239
- // — for a number array that's just str(num).
240
- let item_strings: Vec<String> = items.iter().map(|v| v.to_string()).collect();
241
- let item_str_refs: Vec<&str> = item_strings.iter().map(|s| s.as_str()).collect();
242
- let (k_total, k_first, k_last, _) = compute_k_split(&item_str_refs, config, bias);
243
-
244
- // Statistics.
245
- let mean_val = mean(&finite).unwrap_or(0.0);
246
- let median_val = median(&finite).unwrap_or(0.0);
247
- let std_val = if finite.len() > 1 {
248
- sample_stdev(&finite).unwrap_or(0.0)
249
- } else {
250
- 0.0
251
- };
252
-
253
- // Sorted for percentiles.
254
- let mut sorted_finite: Vec<f64> = finite.clone();
255
- sorted_finite.sort_by(f64::total_cmp);
256
-
257
- // BUG #1 FIX (lockstep with Python `_percentile_linear`): replace
258
- // integer-division indexing with proper linear interpolation.
259
- // Matches numpy's "linear" method exactly:
260
- // index = q * (n - 1)
261
- // if integer: sorted[index]
262
- // else: linear interpolate between floor and ceil
263
- // The Python source's `_percentile_linear` helper uses the same
264
- // formula; both languages now agree byte-for-byte on the strategy
265
- // string's p25/p75 values.
266
- let p25 = percentile_linear(&sorted_finite, 0.25);
267
- let p75 = percentile_linear(&sorted_finite, 0.75);
268
-
269
- // Outliers (>variance_threshold σ from mean).
270
- let mut outlier_indices: BTreeSet<usize> = BTreeSet::new();
271
- if std_val > 0.0 {
272
- let threshold = config.variance_threshold * std_val;
273
- for (i, val) in items.iter().enumerate() {
274
- if let Some(num) = val.as_f64().filter(|f| f.is_finite()) {
275
- if (num - mean_val).abs() > threshold {
276
- outlier_indices.insert(i);
277
- }
278
- }
279
- }
280
- }
281
-
282
- // Change points via window-mean comparison. Python guards on `n > 10`.
283
- let mut change_indices: BTreeSet<usize> = BTreeSet::new();
284
- if config.preserve_change_points && n > 10 {
285
- let window: usize = 5;
286
- for i in window..n.saturating_sub(window) {
287
- // Python collects only finite items in each window; it's possible
288
- // for windows to be empty if all items in a slice are non-finite.
289
- let left: Vec<f64> = items[i - window..i]
290
- .iter()
291
- .filter_map(|v| v.as_f64().filter(|f| f.is_finite()))
292
- .collect();
293
- let right: Vec<f64> = items[i..i + window]
294
- .iter()
295
- .filter_map(|v| v.as_f64().filter(|f| f.is_finite()))
296
- .collect();
297
- if !left.is_empty() && !right.is_empty() {
298
- let left_mean = mean(&left).unwrap_or(0.0);
299
- let right_mean = mean(&right).unwrap_or(0.0);
300
- if std_val > 0.0
301
- && (right_mean - left_mean).abs() > config.variance_threshold * std_val
302
- {
303
- change_indices.insert(i);
304
- }
305
- }
306
- }
307
- }
308
-
309
- // Boundary.
310
- let first_indices: BTreeSet<usize> = (0..k_first.min(n)).collect();
311
- let last_start = n.saturating_sub(k_last);
312
- let last_indices: BTreeSet<usize> = (last_start..n).collect();
313
-
314
- // Combine.
315
- let mut keep_indices: BTreeSet<usize> = BTreeSet::new();
316
- keep_indices.extend(outlier_indices.iter().copied());
317
- keep_indices.extend(change_indices.iter().copied());
318
- keep_indices.extend(first_indices.iter().copied());
319
- keep_indices.extend(last_indices.iter().copied());
320
-
321
- // Stride-fill. Cap = k_total + len(outlier_indices) (Python:
322
- // `keep_indices >= k_total + len(outlier_indices)` — note no
323
- // anomaly term here, unlike crush_string_array).
324
- let remaining_budget = k_total.saturating_sub(keep_indices.len());
325
- if remaining_budget > 0 {
326
- let stride = ((n.saturating_sub(1)) / (remaining_budget + 1)).max(1);
327
- let cap = k_total + outlier_indices.len();
328
- let mut i: usize = 0;
329
- while i < n {
330
- if keep_indices.len() >= cap {
331
- break;
332
- }
333
- if !keep_indices.contains(&i) {
334
- keep_indices.insert(i);
335
- }
336
- i += stride;
337
- }
338
- }
339
-
340
- // Build output: kept values only (schema-preserving — no summary prefix).
341
- let kept_values: Vec<Value> = keep_indices.iter().map(|&i| items[i].clone()).collect();
342
-
343
- let mn = finite_min(&finite);
344
- let mx = finite_max(&finite);
345
- let mut strategy = format!(
346
- "number:adaptive({}->{},min={},max={},mean={},median={},stddev={},p25={},p75={}",
347
- n,
348
- kept_values.len(),
349
- format_number_repr(mn),
350
- format_number_repr(mx),
351
- format_g(mean_val),
352
- format_g(median_val),
353
- format_g(std_val),
354
- format_g(p25),
355
- format_g(p75),
356
- );
357
- if !outlier_indices.is_empty() {
358
- strategy.push_str(&format!(",outliers={}", outlier_indices.len()));
359
- }
360
- if !change_indices.is_empty() {
361
- strategy.push_str(&format!(",change_points={}", change_indices.len()));
362
- }
363
- strategy.push(')');
364
-
365
- (kept_values, strategy)
366
- }
367
-
368
- /// Crush a JSON object by selecting the most informative keys.
369
- ///
370
- /// Mirrors `_crush_object`. Treats key-value pairs as items and applies
371
- /// `compute_optimal_k` directly on `f"{k}: {json.dumps(v)}"` strings.
372
- /// Always-kept rules:
373
- /// - keys whose value contains an error keyword.
374
- /// - keys with small total token estimate (<=12 tokens via the rough
375
- /// `len(str)/4 + len(key)/4 + 2` heuristic).
376
- /// - first K_first and last K_last keys (insertion order — `IndexMap`
377
- /// preserves it via the `serde_json/preserve_order` feature).
378
- pub fn crush_object(
379
- obj: &Map<String, Value>,
380
- config: &SmartCrusherConfig,
381
- bias: f64,
382
- ) -> (Map<String, Value>, String) {
383
- let n = obj.len();
384
- if n <= 8 {
385
- return (obj.clone(), "object:passthrough".to_string());
386
- }
387
-
388
- // Estimate tokens per key-value pair. Python: `len(str)/4 + len(key)/4 + 2`.
389
- let mut kv_tokens: Vec<(String, usize)> = Vec::with_capacity(n);
390
- let mut total_tokens: usize = 0;
391
- for (key, val) in obj {
392
- let val_str = serde_json::to_string(val).unwrap_or_default();
393
- let tokens = val_str.len() / 4 + key.len() / 4 + 2;
394
- kv_tokens.push((key.clone(), tokens));
395
- total_tokens += tokens;
396
- }
397
-
398
- if total_tokens < config.min_tokens_to_crush {
399
- return (obj.clone(), "object:passthrough".to_string());
400
- }
401
-
402
- // Compute adaptive K on key-value string representations.
403
- let keys: Vec<&String> = obj.keys().collect();
404
- let kv_strings: Vec<String> = keys
405
- .iter()
406
- .map(|k| {
407
- format!(
408
- "{}: {}",
409
- k,
410
- serde_json::to_string(&obj[k.as_str()]).unwrap_or_default()
411
- )
412
- })
413
- .collect();
414
- let kv_refs: Vec<&str> = kv_strings.iter().map(|s| s.as_str()).collect();
415
-
416
- let max_k = if config.max_items_after_crush > 0 {
417
- Some(config.max_items_after_crush)
418
- } else {
419
- None
420
- };
421
- let k_total = compute_optimal_k(&kv_refs, bias, 3, max_k);
422
-
423
- if k_total >= n {
424
- return (obj.clone(), "object:passthrough".to_string());
425
- }
426
-
427
- // Always keep: error-keyword values.
428
- let mut keep_keys: HashSet<String> = HashSet::new();
429
- for (key, val) in obj {
430
- let val_str = serde_json::to_string(val)
431
- .unwrap_or_default()
432
- .to_lowercase();
433
- if ERROR_KEYWORDS.iter().any(|kw| val_str.contains(kw)) {
434
- keep_keys.insert(key.clone());
435
- }
436
- }
437
-
438
- // Always keep: small values (cheap to keep).
439
- // Python: `if tokens <= small_threshold // 4` where small_threshold=50,
440
- // so tokens <= 12.
441
- let small_threshold_tokens = 50_usize / 4;
442
- for (key, tokens) in &kv_tokens {
443
- if *tokens <= small_threshold_tokens {
444
- keep_keys.insert(key.clone());
445
- }
446
- }
447
-
448
- // Boundary: first K_first and last K_last (over the key insertion order).
449
- let k_first = 1_usize.max(round_ties_even(k_total as f64 * config.first_fraction) as usize);
450
- let k_last = 1_usize.max(round_ties_even(k_total as f64 * config.last_fraction) as usize);
451
- for k in keys.iter().take(k_first) {
452
- keep_keys.insert((*k).clone());
453
- }
454
- for k in keys.iter().rev().take(k_last) {
455
- keep_keys.insert((*k).clone());
456
- }
457
-
458
- // Stride fill. Python's cap recomputes the error-keyword count each
459
- // iteration (inefficient but deterministic). We can compute once
460
- // because once a key is in keep_keys, the count of error-flagged
461
- // entries grows monotonically — which means the cap effectively
462
- // grows. Mirror Python's behavior by recomputing.
463
- let remaining = k_total.saturating_sub(keep_keys.len());
464
- if remaining > 0 {
465
- let stride = ((n.saturating_sub(1)) / (remaining + 1)).max(1);
466
- let mut i: usize = 0;
467
- while i < n {
468
- // Python: `if len(keep_keys) >= k_total + len([k for k in keep_keys if any(kw in json.dumps(obj[k]).lower() for kw in keywords)])`
469
- let error_kept_count = keep_keys
470
- .iter()
471
- .filter(|k| {
472
- let s = serde_json::to_string(&obj[k.as_str()])
473
- .unwrap_or_default()
474
- .to_lowercase();
475
- ERROR_KEYWORDS.iter().any(|kw| s.contains(kw))
476
- })
477
- .count();
478
- if keep_keys.len() >= k_total + error_kept_count {
479
- break;
480
- }
481
- keep_keys.insert(keys[i].clone());
482
- i += stride;
483
- }
484
- }
485
-
486
- // Build output preserving original key insertion order.
487
- let mut result: Map<String, Value> = Map::new();
488
- for k in &keys {
489
- if keep_keys.contains(k.as_str()) {
490
- result.insert((*k).clone(), obj[k.as_str()].clone());
491
- }
492
- }
493
-
494
- let strategy = format!("object:adaptive({}->{} keys)", n, result.len());
495
- (result, strategy)
496
- }
497
-
498
- // ---------- helpers ----------
499
-
500
- /// Linear-interpolation percentile (numpy "linear" method).
501
- /// Mirrors Python's `_percentile_linear` helper for byte-equal
502
- /// strategy-string parity (BUG #1 FIX).
503
- fn percentile_linear(sorted_values: &[f64], q: f64) -> f64 {
504
- let n = sorted_values.len();
505
- if n == 0 {
506
- return 0.0;
507
- }
508
- if n == 1 {
509
- return sorted_values[0];
510
- }
511
- let pos = q * (n - 1) as f64;
512
- let lo = pos as usize;
513
- let hi = if lo + 1 < n { lo + 1 } else { lo };
514
- let frac = pos - lo as f64;
515
- sorted_values[lo] * (1.0 - frac) + sorted_values[hi] * frac
516
- }
517
-
518
- fn finite_min(values: &[f64]) -> f64 {
519
- values.iter().cloned().reduce(f64::min).unwrap_or(0.0)
520
- }
521
-
522
- fn finite_max(values: &[f64]) -> f64 {
523
- values.iter().cloned().reduce(f64::max).unwrap_or(0.0)
524
- }
525
-
526
- /// Python's `round()` uses banker's rounding (round-half-to-even). Rust
527
- /// stabilized `f64::round_ties_even()` in 1.77 — that's the right
528
- /// primitive for parity. Wrapping it in a helper keeps the call sites
529
- /// readable.
530
- fn round_ties_even(x: f64) -> f64 {
531
- x.round_ties_even()
532
- }
533
-
534
- /// Format a number for Python's f-string default repr (no precision
535
- /// specifier). `min(finite)` and `max(finite)` in Python's strategy
536
- /// string fall here. Integers print without a decimal; floats print
537
- /// with their natural decimal form. JSON Number doesn't preserve the
538
- /// integer/float distinction once parsed via `as_f64`, so we approximate:
539
- /// values exactly representable as `i64` get integer formatting.
540
- fn format_number_repr(x: f64) -> String {
541
- if x.is_nan() {
542
- return "nan".to_string();
543
- }
544
- if x.is_infinite() {
545
- return if x > 0.0 {
546
- "inf".to_string()
547
- } else {
548
- "-inf".to_string()
549
- };
550
- }
551
- if x.fract() == 0.0 && x.abs() < 1e16 {
552
- return format!("{}", x as i64);
553
- }
554
- // Otherwise Python's `str(float)` — which is "shortest round-trip".
555
- // Rust's f64 Display is also shortest round-trip; should match for
556
- // typical inputs.
557
- format!("{}", x)
558
- }
559
-
560
- #[cfg(test)]
561
- mod tests {
562
- use super::*;
563
- use serde_json::json;
564
-
565
- fn cfg() -> SmartCrusherConfig {
566
- SmartCrusherConfig::default()
567
- }
568
-
569
- // ---------- compute_k_split ----------
570
-
571
- #[test]
572
- fn k_split_below_threshold_returns_n() {
573
- // n <= 8 → adaptive_k = n. k_first/k_last = max(1, round(n * fraction)).
574
- let items = ["a", "b", "c", "d", "e"];
575
- let (kt, kf, kl, ki) = compute_k_split(&items, &cfg(), 1.0);
576
- assert_eq!(kt, 5);
577
- // round(5 * 0.3) = round(1.5) = banker's → 2
578
- assert_eq!(kf, 2);
579
- // round(5 * 0.15) = round(0.75) = 1
580
- assert_eq!(kl, 1);
581
- // 5 - 2 - 1 = 2
582
- assert_eq!(ki, 2);
583
- }
584
-
585
- #[test]
586
- fn bug4_k_split_no_overshoot_when_k_total_is_one() {
587
- // BUG #4 FIX (Rust): direct test on the helper. We can't easily
588
- // make `compute_optimal_k` return 1 (its `min_k` floor is 3),
589
- // so verify the clamp via the helper that does the splitting:
590
- // when `k_total = 1`, we want `k_first + k_last <= 1`.
591
- //
592
- // We verify by exposing the clamp directly via a small synthetic
593
- // scenario: `compute_optimal_k` falls through to the n<=8 branch
594
- // with `n=1` and returns `n=1`. Construct that input.
595
- let items: [&str; 1] = ["only"];
596
- let (kt, kf, kl, ki) = compute_k_split(&items, &cfg(), 1.0);
597
- assert_eq!(kt, 1, "n=1 triggers fast-path n<=8 → k_total=1");
598
- assert!(
599
- kf + kl <= kt,
600
- "BUG #4: k_first={} + k_last={} must not exceed k_total={}",
601
- kf,
602
- kl,
603
- kt
604
- );
605
- assert_eq!(ki, kt.saturating_sub(kf + kl));
606
- }
607
-
608
- #[test]
609
- fn bug4_k_split_no_overshoot_when_k_total_is_two() {
610
- // For k_total=2: pre-fix Python: k_first=1, k_last=1 — sum=2 = k_total ✓
611
- // (this case wasn't actually buggy). We pin it anyway to lock the
612
- // boundary that the bug #4 fix preserves untouched.
613
- let items: [&str; 2] = ["a", "b"];
614
- let (kt, kf, kl, _) = compute_k_split(&items, &cfg(), 1.0);
615
- assert_eq!(kt, 2);
616
- assert!(kf + kl <= kt);
617
- assert_eq!(kf, 1);
618
- assert_eq!(kl, 1);
619
- }
620
-
621
- #[test]
622
- fn k_split_low_diversity_returns_min_k() {
623
- // 10 identical items: tier-1 unique-by-simhash=1, returns max(min_k=3, 1)=3.
624
- // Then k_first = max(1, round_ties_even(3*0.3))=max(1, round(0.9))=max(1,1)=1.
625
- let items: [&str; 10] = ["x"; 10];
626
- let (kt, kf, kl, _) = compute_k_split(&items, &cfg(), 1.0);
627
- assert_eq!(kt, 3, "low-diversity → max(min_k, unique_count)=3");
628
- assert_eq!(kf, 1);
629
- assert_eq!(kl, 1);
630
- }
631
-
632
- // ---------- crush_string_array ----------
633
-
634
- #[test]
635
- fn string_array_passthrough_at_threshold() {
636
- let items: [&str; 8] = ["a", "b", "c", "d", "e", "f", "g", "h"];
637
- let (out, strat) = crush_string_array(&items, &cfg(), 1.0);
638
- assert_eq!(out.len(), 8);
639
- assert_eq!(strat, "string:passthrough");
640
- }
641
-
642
- #[test]
643
- fn string_array_keeps_error_strings() {
644
- let items: Vec<&str> = (0..30)
645
- .map(|i| {
646
- if i == 15 {
647
- "FATAL: out of memory"
648
- } else {
649
- "ok"
650
- }
651
- })
652
- .collect();
653
- let (out, strat) = crush_string_array(&items, &cfg(), 1.0);
654
- // Error item at index 15 must survive.
655
- assert!(out.iter().any(|s| s == "FATAL: out of memory"));
656
- assert!(strat.contains("errors=1"));
657
- }
658
-
659
- #[test]
660
- fn string_array_keeps_first_and_last() {
661
- let items: Vec<String> = (0..30).map(|i| format!("item_{}", i)).collect();
662
- let refs: Vec<&str> = items.iter().map(|s| s.as_str()).collect();
663
- let (out, _) = crush_string_array(&refs, &cfg(), 1.0);
664
- // First item (item_0) should always be kept (k_first >= 1).
665
- assert!(out.iter().any(|s| s == "item_0"));
666
- // Last item (item_29) should always be kept (k_last >= 1).
667
- assert!(out.iter().any(|s| s == "item_29"));
668
- }
669
-
670
- #[test]
671
- fn string_array_dedup_count_appears_in_strategy() {
672
- // Lots of duplicates that survive stride sampling get deduped.
673
- let items: Vec<&str> = std::iter::repeat("dup").take(50).collect();
674
- let (_out, strat) = crush_string_array(&items, &cfg(), 1.0);
675
- // 50 identical items: unique-by-simhash = 1, fast-path returns 3.
676
- // So k_total=3. Stride loop runs but every item is "dup" already
677
- // seen → dedup_count > 0.
678
- assert!(
679
- strat.contains("dedup="),
680
- "strategy {} should mention dedup",
681
- strat
682
- );
683
- }
684
-
685
- // ---------- crush_number_array ----------
686
-
687
- #[test]
688
- fn number_array_passthrough_at_threshold() {
689
- let items: Vec<Value> = (0..8).map(|i| json!(i)).collect();
690
- let (out, strat) = crush_number_array(&items, &cfg(), 1.0);
691
- assert_eq!(out.len(), 8);
692
- assert_eq!(strat, "number:passthrough");
693
- }
694
-
695
- #[test]
696
- fn number_array_no_finite_returns_passthrough() {
697
- // n > 8 but no finite values → "number:no_finite" strategy.
698
- // serde_json can't carry NaN, so use null values for non-numeric:
699
- // they're filtered out by `as_f64()`.
700
- let items: Vec<Value> = (0..15).map(|_| json!(null)).collect();
701
- let (out, strat) = crush_number_array(&items, &cfg(), 1.0);
702
- assert_eq!(out.len(), items.len());
703
- assert_eq!(strat, "number:no_finite");
704
- }
705
-
706
- #[test]
707
- fn number_array_keeps_outliers() {
708
- // 30 zeros + one 1000 → outlier should be kept.
709
- let mut items: Vec<Value> = vec![json!(0); 30];
710
- items.push(json!(1000));
711
- let (out, strat) = crush_number_array(&items, &cfg(), 1.0);
712
- assert!(out.iter().any(|v| v.as_f64() == Some(1000.0)));
713
- assert!(strat.contains("outliers="));
714
- }
715
-
716
- #[test]
717
- fn number_array_strategy_string_includes_summary() {
718
- let items: Vec<Value> = (1..=20).map(|i| json!(i)).collect();
719
- let (_out, strat) = crush_number_array(&items, &cfg(), 1.0);
720
- assert!(strat.starts_with("number:adaptive("));
721
- assert!(strat.contains("min=1"));
722
- assert!(strat.contains("max=20"));
723
- assert!(strat.contains("mean="));
724
- assert!(strat.contains("median="));
725
- assert!(strat.contains("p25="));
726
- assert!(strat.contains("p75="));
727
- }
728
-
729
- // ---------- crush_object ----------
730
-
731
- #[test]
732
- fn object_passthrough_when_few_keys() {
733
- let mut obj = Map::new();
734
- for i in 0..5 {
735
- obj.insert(format!("k{}", i), json!(i));
736
- }
737
- let (out, strat) = crush_object(&obj, &cfg(), 1.0);
738
- assert_eq!(out.len(), 5);
739
- assert_eq!(strat, "object:passthrough");
740
- }
741
-
742
- #[test]
743
- fn object_passthrough_when_total_tokens_below_min() {
744
- // Many tiny keys/values: total_tokens stays below
745
- // min_tokens_to_crush=200.
746
- let mut obj = Map::new();
747
- for i in 0..30 {
748
- obj.insert(format!("k{}", i), json!(i));
749
- }
750
- let (_out, strat) = crush_object(&obj, &cfg(), 1.0);
751
- assert_eq!(strat, "object:passthrough");
752
- }
753
-
754
- #[test]
755
- fn object_crushes_when_token_budget_exceeded() {
756
- // 30 keys, each with a long string value → total tokens > 200,
757
- // and unique k_total < n → actual crushing happens.
758
- let mut obj = Map::new();
759
- for i in 0..30 {
760
- obj.insert(
761
- format!("k{:02}", i),
762
- json!(format!(
763
- "this is a relatively long value string for entry number {} with content",
764
- i
765
- )),
766
- );
767
- }
768
- let (out, strat) = crush_object(&obj, &cfg(), 1.0);
769
- // Either the optimizer kept all (if it deems them all distinct
770
- // enough — strategy = passthrough), or it crushed.
771
- if strat == "object:passthrough" {
772
- assert_eq!(out.len(), 30);
773
- } else {
774
- assert!(strat.starts_with("object:adaptive("));
775
- assert!(out.len() <= 30);
776
- }
777
- }
778
-
779
- #[test]
780
- fn object_keeps_small_values() {
781
- // Mix of small + large values; small ones (<=12 tokens) always survive.
782
- let mut obj = Map::new();
783
- obj.insert("tiny".to_string(), json!(1));
784
- for i in 0..30 {
785
- obj.insert(
786
- format!("big{:02}", i),
787
- json!(format!(
788
- "this is a long string with content for entry number {} that exceeds the small threshold",
789
- i
790
- )),
791
- );
792
- }
793
- let (out, _) = crush_object(&obj, &cfg(), 1.0);
794
- assert!(
795
- out.contains_key("tiny"),
796
- "tiny key (small value) must survive"
797
- );
798
- }
799
-
800
- #[test]
801
- fn object_keeps_error_keywords() {
802
- let mut obj = Map::new();
803
- obj.insert(
804
- "msg1".to_string(),
805
- json!(format!("FATAL: {}", "x".repeat(200))),
806
- );
807
- for i in 0..30 {
808
- obj.insert(
809
- format!("k{:02}", i),
810
- json!(format!("padding content for entry {} with text", i)),
811
- );
812
- }
813
- let (out, _) = crush_object(&obj, &cfg(), 1.0);
814
- assert!(
815
- out.contains_key("msg1"),
816
- "key with error-keyword value must survive"
817
- );
818
- }
819
-
820
- // ---------- BUG #1 documentation test ----------
821
-
822
- #[test]
823
- fn bug1_percentile_proper_linear_interpolation() {
824
- // BUG #1 FIX (Rust + Python in lockstep): proper linear-
825
- // interpolation percentile. For sorted [1,2,3,4,5,6,7,8,9],
826
- // n=9 so:
827
- // p25 index = 0.25 * 8 = 2.0 → sorted[2] = 3.0
828
- // p75 index = 0.75 * 8 = 6.0 → sorted[6] = 7.0
829
- // (Both p25 and p75 land on integer indices for n=9.)
830
- let mut items: Vec<Value> = (1..=9).map(|i| json!(i)).collect();
831
- items.extend(vec![json!(null); 5]); // nulls drop out of `finite`
832
- let (_out, strat) = crush_number_array(&items, &cfg(), 1.0);
833
- assert!(strat.contains("p25=3"), "got: {}", strat);
834
- assert!(strat.contains("p75=7"), "got: {}", strat);
835
- }
836
-
837
- #[test]
838
- fn bug1_percentile_interpolates_when_index_non_integer() {
839
- // For sorted [10, 20, 30, 40, 50] (n=5):
840
- // p25 = 0.25 * 4 = 1.0 → sorted[1] = 20
841
- // p75 = 0.75 * 4 = 3.0 → sorted[3] = 40
842
- // For sorted with n=10, n=11, etc., the index is non-integer
843
- // and we interpolate. Pin a case where interpolation actually
844
- // happens to verify the fix.
845
- // n=10 finite: [10, 20, 30, 40, 50, 60, 70, 80, 90, 100]
846
- // p25 = 0.25 * 9 = 2.25 → sorted[2] * 0.75 + sorted[3] * 0.25
847
- // = 30 * 0.75 + 40 * 0.25 = 32.5
848
- // p75 = 0.75 * 9 = 6.75 → sorted[6] * 0.25 + sorted[7] * 0.75
849
- // = 70 * 0.25 + 80 * 0.75 = 77.5
850
- let items: Vec<Value> = (1..=10).map(|i| json!(i * 10)).collect();
851
- let (_out, strat) = crush_number_array(&items, &cfg(), 1.0);
852
- // Pre-fix would have given p25=sorted[10/4]=sorted[2]=30 (wrong).
853
- // Post-fix gives 32.5.
854
- assert!(
855
- strat.contains("p25=32.5"),
856
- "expected proper-percentile p25=32.5, got: {}",
857
- strat
858
- );
859
- assert!(
860
- strat.contains("p75=77.5"),
861
- "expected proper-percentile p75=77.5, got: {}",
862
- strat
863
- );
864
- }
865
- }