xithead 1.2.2 → 1.5.0

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 (659) hide show
  1. package/.actrc +14 -0
  2. package/.actrc.local.example +15 -0
  3. package/.changelog.md +2 -0
  4. package/.claude/agents/academic-anthropologist.md +125 -0
  5. package/.claude/agents/academic-geographer.md +127 -0
  6. package/.claude/agents/academic-historian.md +123 -0
  7. package/.claude/agents/academic-narratologist.md +118 -0
  8. package/.claude/agents/academic-psychologist.md +118 -0
  9. package/.claude/agents/academic-statistician.md +144 -0
  10. package/.claude/agents/accounts-payable-agent.md +205 -0
  11. package/.claude/agents/agentic-identity-trust.md +394 -0
  12. package/.claude/agents/agents-orchestrator.md +367 -0
  13. package/.claude/agents/automation-governance-architect.md +216 -0
  14. package/.claude/agents/blender-addon-engineer.md +243 -0
  15. package/.claude/agents/business-strategist.md +488 -0
  16. package/.claude/agents/change-management-consultant.md +497 -0
  17. package/.claude/agents/chief-financial-officer.md +388 -0
  18. package/.claude/agents/corporate-training-designer.md +192 -0
  19. package/.claude/agents/customer-service.md +398 -0
  20. package/.claude/agents/customer-success-manager.md +460 -0
  21. package/.claude/agents/data-consolidation-agent.md +60 -0
  22. package/.claude/agents/data-privacy-officer.md +412 -0
  23. package/.claude/agents/design-brand-guardian.md +322 -0
  24. package/.claude/agents/design-image-prompt-engineer.md +236 -0
  25. package/.claude/agents/design-inclusive-visuals-specialist.md +73 -0
  26. package/.claude/agents/design-persona-walkthrough.md +272 -0
  27. package/.claude/agents/design-ui-designer.md +386 -0
  28. package/.claude/agents/design-ui-finish-gate-reviewer.md +217 -0
  29. package/.claude/agents/design-ux-architect.md +482 -0
  30. package/.claude/agents/design-ux-researcher.md +329 -0
  31. package/.claude/agents/design-visual-storyteller.md +149 -0
  32. package/.claude/agents/design-whimsy-injector.md +460 -0
  33. package/.claude/agents/economy-designer.md +156 -0
  34. package/.claude/agents/engineering-ai-data-remediation-engineer.md +211 -0
  35. package/.claude/agents/engineering-ai-engineer.md +146 -0
  36. package/.claude/agents/engineering-api-platform-engineer.md +181 -0
  37. package/.claude/agents/engineering-ats-validator-architect.md +383 -0
  38. package/.claude/agents/engineering-autonomous-optimization-architect.md +121 -0
  39. package/.claude/agents/engineering-backend-architect.md +255 -0
  40. package/.claude/agents/engineering-china-network-engineer.md +252 -0
  41. package/.claude/agents/engineering-cms-developer.md +536 -0
  42. package/.claude/agents/engineering-code-reviewer.md +76 -0
  43. package/.claude/agents/engineering-codebase-onboarding-engineer.md +173 -0
  44. package/.claude/agents/engineering-data-engineer.md +349 -0
  45. package/.claude/agents/engineering-data-visualization-engineer.md +151 -0
  46. package/.claude/agents/engineering-database-optimizer.md +188 -0
  47. package/.claude/agents/engineering-database-reliability-engineer.md +201 -0
  48. package/.claude/agents/engineering-desktop-app-engineer.md +209 -0
  49. package/.claude/agents/engineering-developer-tooling-engineer.md +153 -0
  50. package/.claude/agents/engineering-devops-automator.md +385 -0
  51. package/.claude/agents/engineering-drupal-performance.md +347 -0
  52. package/.claude/agents/engineering-drupal-shopping-cart.md +360 -0
  53. package/.claude/agents/engineering-electrical-engineer.md +575 -0
  54. package/.claude/agents/engineering-email-intelligence-engineer.md +390 -0
  55. package/.claude/agents/engineering-embedded-firmware-engineer.md +196 -0
  56. package/.claude/agents/engineering-feishu-integration-developer.md +606 -0
  57. package/.claude/agents/engineering-filament-optimization-specialist.md +283 -0
  58. package/.claude/agents/engineering-finops-engineer.md +164 -0
  59. package/.claude/agents/engineering-frontend-developer.md +257 -0
  60. package/.claude/agents/engineering-gaussdb-expert.md +334 -0
  61. package/.claude/agents/engineering-git-workflow-master.md +98 -0
  62. package/.claude/agents/engineering-i18n-engineer.md +214 -0
  63. package/.claude/agents/engineering-identity-access-engineer.md +217 -0
  64. package/.claude/agents/engineering-incident-response-commander.md +444 -0
  65. package/.claude/agents/engineering-iot-fleet-engineer.md +148 -0
  66. package/.claude/agents/engineering-it-service-manager.md +561 -0
  67. package/.claude/agents/engineering-knowledge-graph-engineer.md +372 -0
  68. package/.claude/agents/engineering-llm-post-training-engineer.md +166 -0
  69. package/.claude/agents/engineering-minimal-change-engineer.md +207 -0
  70. package/.claude/agents/engineering-mobile-app-builder.md +493 -0
  71. package/.claude/agents/engineering-mobile-release-engineer.md +164 -0
  72. package/.claude/agents/engineering-multi-agent-systems-architect.md +600 -0
  73. package/.claude/agents/engineering-network-engineer.md +245 -0
  74. package/.claude/agents/engineering-orgscript-engineer.md +113 -0
  75. package/.claude/agents/engineering-payments-billing-engineer.md +228 -0
  76. package/.claude/agents/engineering-pdf-engine-architect.md +696 -0
  77. package/.claude/agents/engineering-platform-engineer.md +270 -0
  78. package/.claude/agents/engineering-privacy-engineer.md +152 -0
  79. package/.claude/agents/engineering-prompt-engineer.md +209 -0
  80. package/.claude/agents/engineering-rag-pipeline-engineer.md +450 -0
  81. package/.claude/agents/engineering-rapid-prototyper.md +466 -0
  82. package/.claude/agents/engineering-realtime-collaboration-engineer.md +200 -0
  83. package/.claude/agents/engineering-rust-refactoring-specialist.md +313 -0
  84. package/.claude/agents/engineering-search-relevance-engineer.md +237 -0
  85. package/.claude/agents/engineering-section-508-specialist.md +339 -0
  86. package/.claude/agents/engineering-senior-developer.md +176 -0
  87. package/.claude/agents/engineering-servicenow-developer-mentor.md +180 -0
  88. package/.claude/agents/engineering-software-architect.md +112 -0
  89. package/.claude/agents/engineering-solidity-smart-contract-engineer.md +522 -0
  90. package/.claude/agents/engineering-sre.md +90 -0
  91. package/.claude/agents/engineering-technical-writer.md +393 -0
  92. package/.claude/agents/engineering-universal-document-compiler.md +370 -0
  93. package/.claude/agents/engineering-uswds-developer.md +340 -0
  94. package/.claude/agents/engineering-video-streaming-engineer.md +151 -0
  95. package/.claude/agents/engineering-voice-ai-integration-engineer.md +584 -0
  96. package/.claude/agents/engineering-webassembly-engineer.md +153 -0
  97. package/.claude/agents/engineering-wechat-mini-program-developer.md +356 -0
  98. package/.claude/agents/engineering-wordpress-performance.md +346 -0
  99. package/.claude/agents/engineering-wordpress-shopping-cart.md +346 -0
  100. package/.claude/agents/esg-sustainability-officer.md +396 -0
  101. package/.claude/agents/finance-bookkeeper-controller.md +260 -0
  102. package/.claude/agents/finance-financial-analyst.md +234 -0
  103. package/.claude/agents/finance-fpa-analyst.md +263 -0
  104. package/.claude/agents/finance-investment-researcher.md +272 -0
  105. package/.claude/agents/finance-tax-strategist.md +239 -0
  106. package/.claude/agents/game-audio-engineer.md +264 -0
  107. package/.claude/agents/game-designer.md +167 -0
  108. package/.claude/agents/gis-3d-scene-developer.md +111 -0
  109. package/.claude/agents/gis-analyst.md +91 -0
  110. package/.claude/agents/gis-bim-specialist.md +108 -0
  111. package/.claude/agents/gis-cartography-designer.md +150 -0
  112. package/.claude/agents/gis-drone-reality-mapping.md +120 -0
  113. package/.claude/agents/gis-geoai-ml-engineer.md +105 -0
  114. package/.claude/agents/gis-geoprocessing-specialist.md +97 -0
  115. package/.claude/agents/gis-qa-engineer.md +133 -0
  116. package/.claude/agents/gis-solution-engineer.md +101 -0
  117. package/.claude/agents/gis-spatial-data-engineer.md +97 -0
  118. package/.claude/agents/gis-spatial-data-scientist.md +111 -0
  119. package/.claude/agents/gis-technical-consultant.md +86 -0
  120. package/.claude/agents/gis-web-gis-developer.md +108 -0
  121. package/.claude/agents/godot-gameplay-scripter.md +338 -0
  122. package/.claude/agents/godot-multiplayer-engineer.md +301 -0
  123. package/.claude/agents/godot-shader-developer.md +267 -0
  124. package/.claude/agents/government-digital-presales-consultant.md +363 -0
  125. package/.claude/agents/grant-writer.md +511 -0
  126. package/.claude/agents/healthcare-aging-parent-care-companion.md +414 -0
  127. package/.claude/agents/healthcare-clinical-evidence-agent.md +231 -0
  128. package/.claude/agents/healthcare-customer-service.md +389 -0
  129. package/.claude/agents/healthcare-innovation-strategist.md +433 -0
  130. package/.claude/agents/healthcare-marketing-compliance.md +395 -0
  131. package/.claude/agents/healthcare-sovereign-health-systems-agent.md +312 -0
  132. package/.claude/agents/hospitality-guest-services.md +603 -0
  133. package/.claude/agents/hr-onboarding.md +451 -0
  134. package/.claude/agents/identity-graph-operator.md +303 -0
  135. package/.claude/agents/language-translator.md +264 -0
  136. package/.claude/agents/legal-billing-time-tracking.md +569 -0
  137. package/.claude/agents/legal-client-intake.md +492 -0
  138. package/.claude/agents/legal-document-review.md +454 -0
  139. package/.claude/agents/level-designer.md +208 -0
  140. package/.claude/agents/loan-officer-assistant.md +555 -0
  141. package/.claude/agents/lsp-index-engineer.md +320 -0
  142. package/.claude/agents/ma-integration-manager.md +427 -0
  143. package/.claude/agents/macos-spatial-metal-engineer.md +337 -0
  144. package/.claude/agents/marketing-aeo-foundations.md +264 -0
  145. package/.claude/agents/marketing-agentic-search-optimizer.md +279 -0
  146. package/.claude/agents/marketing-ai-citation-strategist.md +172 -0
  147. package/.claude/agents/marketing-app-store-optimizer.md +321 -0
  148. package/.claude/agents/marketing-baidu-seo-specialist.md +226 -0
  149. package/.claude/agents/marketing-bilibili-content-strategist.md +199 -0
  150. package/.claude/agents/marketing-book-co-author.md +110 -0
  151. package/.claude/agents/marketing-carousel-growth-engine.md +204 -0
  152. package/.claude/agents/marketing-china-ecommerce-operator.md +283 -0
  153. package/.claude/agents/marketing-china-market-localization-strategist.md +283 -0
  154. package/.claude/agents/marketing-content-creator.md +54 -0
  155. package/.claude/agents/marketing-cross-border-ecommerce.md +259 -0
  156. package/.claude/agents/marketing-developer-community-builder.md +285 -0
  157. package/.claude/agents/marketing-douyin-strategist.md +149 -0
  158. package/.claude/agents/marketing-email-strategist.md +249 -0
  159. package/.claude/agents/marketing-global-podcast-strategist.md +206 -0
  160. package/.claude/agents/marketing-growth-hacker.md +54 -0
  161. package/.claude/agents/marketing-instagram-curator.md +113 -0
  162. package/.claude/agents/marketing-kuaishou-strategist.md +223 -0
  163. package/.claude/agents/marketing-linkedin-content-creator.md +214 -0
  164. package/.claude/agents/marketing-livestream-commerce-coach.md +305 -0
  165. package/.claude/agents/marketing-multi-platform-publisher.md +217 -0
  166. package/.claude/agents/marketing-podcast-strategist.md +277 -0
  167. package/.claude/agents/marketing-pr-communications-manager.md +473 -0
  168. package/.claude/agents/marketing-private-domain-operator.md +308 -0
  169. package/.claude/agents/marketing-reddit-community-builder.md +123 -0
  170. package/.claude/agents/marketing-seo-specialist.md +370 -0
  171. package/.claude/agents/marketing-short-video-editing-coach.md +412 -0
  172. package/.claude/agents/marketing-social-media-strategist.md +125 -0
  173. package/.claude/agents/marketing-tiktok-strategist.md +125 -0
  174. package/.claude/agents/marketing-twitter-engager.md +126 -0
  175. package/.claude/agents/marketing-video-optimization-specialist.md +119 -0
  176. package/.claude/agents/marketing-wechat-official-account.md +145 -0
  177. package/.claude/agents/marketing-weibo-strategist.md +240 -0
  178. package/.claude/agents/marketing-x-twitter-intelligence-analyst.md +161 -0
  179. package/.claude/agents/marketing-xiaohongshu-specialist.md +138 -0
  180. package/.claude/agents/marketing-zhihu-strategist.md +162 -0
  181. package/.claude/agents/medical-billing-coding-specialist.md +491 -0
  182. package/.claude/agents/narrative-designer.md +243 -0
  183. package/.claude/agents/operations-manager.md +399 -0
  184. package/.claude/agents/organizational-psychologist.md +391 -0
  185. package/.claude/agents/paid-media-auditor.md +71 -0
  186. package/.claude/agents/paid-media-creative-strategist.md +71 -0
  187. package/.claude/agents/paid-media-paid-social-strategist.md +71 -0
  188. package/.claude/agents/paid-media-ppc-strategist.md +71 -0
  189. package/.claude/agents/paid-media-programmatic-buyer.md +71 -0
  190. package/.claude/agents/paid-media-search-query-analyst.md +71 -0
  191. package/.claude/agents/paid-media-tracking-specialist.md +71 -0
  192. package/.claude/agents/personal-growth-mentor.md +159 -0
  193. package/.claude/agents/product-behavioral-nudge-engine.md +83 -0
  194. package/.claude/agents/product-dx-engineer.md +332 -0
  195. package/.claude/agents/product-feedback-synthesizer.md +119 -0
  196. package/.claude/agents/product-manager.md +469 -0
  197. package/.claude/agents/product-sprint-prioritizer.md +154 -0
  198. package/.claude/agents/product-trend-researcher.md +159 -0
  199. package/.claude/agents/project-management-experiment-tracker.md +198 -0
  200. package/.claude/agents/project-management-jira-workflow-steward.md +233 -0
  201. package/.claude/agents/project-management-meeting-notes-specialist.md +95 -0
  202. package/.claude/agents/project-management-project-shepherd.md +194 -0
  203. package/.claude/agents/project-management-studio-operations.md +200 -0
  204. package/.claude/agents/project-management-studio-producer.md +203 -0
  205. package/.claude/agents/project-manager-senior.md +135 -0
  206. package/.claude/agents/real-estate-buyer-seller.md +596 -0
  207. package/.claude/agents/recruitment-specialist.md +515 -0
  208. package/.claude/agents/report-distribution-agent.md +65 -0
  209. package/.claude/agents/research-synthesist.md +136 -0
  210. package/.claude/agents/resume-tailor.md +230 -0
  211. package/.claude/agents/retail-customer-returns.md +566 -0
  212. package/.claude/agents/roblox-avatar-creator.md +297 -0
  213. package/.claude/agents/roblox-experience-designer.md +306 -0
  214. package/.claude/agents/roblox-systems-scripter.md +332 -0
  215. package/.claude/agents/sales-account-strategist.md +227 -0
  216. package/.claude/agents/sales-coach.md +271 -0
  217. package/.claude/agents/sales-data-extraction-agent.md +67 -0
  218. package/.claude/agents/sales-deal-strategist.md +180 -0
  219. package/.claude/agents/sales-discovery-coach.md +225 -0
  220. package/.claude/agents/sales-engineer.md +182 -0
  221. package/.claude/agents/sales-offer-lead-gen-strategist.md +257 -0
  222. package/.claude/agents/sales-outbound-strategist.md +201 -0
  223. package/.claude/agents/sales-outreach.md +425 -0
  224. package/.claude/agents/sales-pipeline-analyst.md +267 -0
  225. package/.claude/agents/sales-proposal-strategist.md +217 -0
  226. package/.claude/agents/security-ai-generated-code-auditor.md +207 -0
  227. package/.claude/agents/security-appsec-engineer.md +536 -0
  228. package/.claude/agents/security-architect.md +307 -0
  229. package/.claude/agents/security-blockchain-security-auditor.md +482 -0
  230. package/.claude/agents/security-cloud-security-architect.md +576 -0
  231. package/.claude/agents/security-compliance-auditor.md +158 -0
  232. package/.claude/agents/security-incident-responder.md +450 -0
  233. package/.claude/agents/security-penetration-tester.md +399 -0
  234. package/.claude/agents/security-secrets-credential-engineer.md +189 -0
  235. package/.claude/agents/security-senior-secops.md +760 -0
  236. package/.claude/agents/security-threat-detection-engineer.md +553 -0
  237. package/.claude/agents/security-threat-intelligence-analyst.md +661 -0
  238. package/.claude/agents/specialized-chief-of-staff.md +279 -0
  239. package/.claude/agents/specialized-civil-engineer.md +356 -0
  240. package/.claude/agents/specialized-codebase-archaeologist.md +341 -0
  241. package/.claude/agents/specialized-cultural-intelligence-strategist.md +88 -0
  242. package/.claude/agents/specialized-developer-advocate.md +317 -0
  243. package/.claude/agents/specialized-document-generator.md +55 -0
  244. package/.claude/agents/specialized-fedramp-rmf-compliance.md +378 -0
  245. package/.claude/agents/specialized-focus-music-architect.md +175 -0
  246. package/.claude/agents/specialized-french-consulting-market.md +194 -0
  247. package/.claude/agents/specialized-korean-business-navigator.md +216 -0
  248. package/.claude/agents/specialized-master-plan-architect.md +157 -0
  249. package/.claude/agents/specialized-mcp-builder.md +260 -0
  250. package/.claude/agents/specialized-model-qa.md +528 -0
  251. package/.claude/agents/specialized-pricing-analyst.md +243 -0
  252. package/.claude/agents/specialized-salesforce-architect.md +182 -0
  253. package/.claude/agents/specialized-strategy-duel-agent.md +130 -0
  254. package/.claude/agents/specialized-workflow-architect.md +597 -0
  255. package/.claude/agents/study-abroad-advisor.md +282 -0
  256. package/.claude/agents/supply-chain-strategist.md +591 -0
  257. package/.claude/agents/support-analytics-reporter.md +387 -0
  258. package/.claude/agents/support-executive-summary-generator.md +212 -0
  259. package/.claude/agents/support-finance-tracker.md +480 -0
  260. package/.claude/agents/support-infrastructure-maintainer.md +628 -0
  261. package/.claude/agents/support-legal-compliance-checker.md +591 -0
  262. package/.claude/agents/support-support-responder.md +607 -0
  263. package/.claude/agents/technical-artist.md +233 -0
  264. package/.claude/agents/terminal-integration-specialist.md +70 -0
  265. package/.claude/agents/testing-accessibility-auditor.md +327 -0
  266. package/.claude/agents/testing-api-tester.md +334 -0
  267. package/.claude/agents/testing-evidence-collector.md +210 -0
  268. package/.claude/agents/testing-performance-benchmarker.md +283 -0
  269. package/.claude/agents/testing-reality-checker.md +249 -0
  270. package/.claude/agents/testing-test-automation-engineer.md +196 -0
  271. package/.claude/agents/testing-test-results-analyzer.md +330 -0
  272. package/.claude/agents/testing-tool-evaluator.md +416 -0
  273. package/.claude/agents/testing-workflow-optimizer.md +463 -0
  274. package/.claude/agents/unity-architect.md +271 -0
  275. package/.claude/agents/unity-editor-tool-developer.md +310 -0
  276. package/.claude/agents/unity-multiplayer-engineer.md +323 -0
  277. package/.claude/agents/unity-shader-graph-artist.md +269 -0
  278. package/.claude/agents/unreal-multiplayer-architect.md +364 -0
  279. package/.claude/agents/unreal-systems-engineer.md +322 -0
  280. package/.claude/agents/unreal-technical-artist.md +256 -0
  281. package/.claude/agents/unreal-world-builder.md +273 -0
  282. package/.claude/agents/visionos-spatial-engineer.md +54 -0
  283. package/.claude/agents/xr-cockpit-interaction-specialist.md +32 -0
  284. package/.claude/agents/xr-immersive-developer.md +32 -0
  285. package/.claude/agents/xr-interface-architect.md +32 -0
  286. package/.claude/agents/zk-steward.md +211 -0
  287. package/.claude-plugin/marketplace.json +30 -0
  288. package/.commitlintrc.json +26 -0
  289. package/.devcontainer/Dockerfile +24 -0
  290. package/.devcontainer/devcontainer.json +70 -0
  291. package/.devcontainer/docker-compose.memory.yml +42 -0
  292. package/.devcontainer/memory-stack/devcontainer.json +84 -0
  293. package/.devcontainer/post-create.sh +83 -0
  294. package/.dockerignore +23 -0
  295. package/.env.act.example +15 -0
  296. package/.env.example +171 -0
  297. package/.eslintrc.json +16 -0
  298. package/.git-blame-ignore-revs +10 -0
  299. package/.gitattributes +2 -0
  300. package/.gitguardian.yaml +50 -0
  301. package/.githooks/pre-commit +6 -0
  302. package/.pre-commit-config.yaml +30 -0
  303. package/.release-please-config-xithead.json +22 -0
  304. package/.release-please-config.json +44 -0
  305. package/.release-please-manifest-xithead.json +3 -0
  306. package/.release-please-manifest.json +3 -0
  307. package/CODE_OF_CONDUCT.md +133 -0
  308. package/CONTRIBUTING.md +133 -0
  309. package/Cargo.lock +5557 -0
  310. package/Cargo.toml +121 -0
  311. package/Dockerfile +38 -0
  312. package/Dockerfile.proxy +48 -0
  313. package/ENTERPRISE.md +5 -0
  314. package/FEATURES_ADVANCED.md +311 -0
  315. package/Headroom-2.gif +0 -0
  316. package/HeadroomDemo-Fast.gif +0 -0
  317. package/MANIFEST.in +4 -0
  318. package/MODERNIZATION_GUIDE.md +358 -0
  319. package/Makefile +140 -0
  320. package/NOTICE +43 -0
  321. package/NPM_TOKEN_SETUP.md +81 -0
  322. package/PR.md +170 -0
  323. package/PUBLISH.md +77 -0
  324. package/README.md +58 -137
  325. package/README_FRONTEND.md +196 -0
  326. package/REALIGNMENT/00-overview.md +53 -0
  327. package/REALIGNMENT/01-bug-list.md +421 -0
  328. package/REALIGNMENT/02-architecture.md +322 -0
  329. package/REALIGNMENT/03-phase-A-lockdown.md +420 -0
  330. package/REALIGNMENT/04-phase-B-live-zone.md +470 -0
  331. package/REALIGNMENT/05-phase-C-rust-proxy.md +329 -0
  332. package/REALIGNMENT/06-phase-D-bedrock-vertex.md +222 -0
  333. package/REALIGNMENT/07-phase-E-cache-stabilization.md +338 -0
  334. package/REALIGNMENT/08-phase-F-auth-mode.md +254 -0
  335. package/REALIGNMENT/09-phase-G-rtk-observability.md +194 -0
  336. package/REALIGNMENT/10-phase-H-python-retirement.md +214 -0
  337. package/REALIGNMENT/11-phase-I-test-infra.md +385 -0
  338. package/REALIGNMENT/12-decisions-needed.md +196 -0
  339. package/REALIGNMENT/INDEX.md +82 -0
  340. package/REFACTORING_CAMPAIGN.md +277 -0
  341. package/RESTRUCTURE_PLAN.md +100 -0
  342. package/RUST_DEV.md +361 -0
  343. package/SECURITY.md +65 -0
  344. package/SETUP_AUTO_PUBLISH.md +164 -0
  345. package/TESTING-copilot-subscription.md +153 -0
  346. package/app/api/config/route.ts +22 -0
  347. package/app/api/export/route.ts +83 -0
  348. package/app/api/models/route.ts +12 -0
  349. package/app/api/stats/route.ts +46 -0
  350. package/app/dashboard/page.tsx +445 -0
  351. package/app/globals.css +35 -0
  352. package/app/installation/page.tsx +293 -0
  353. package/app/layout.tsx +35 -0
  354. package/app/master-design-system.css +2076 -0
  355. package/app/master-design-system.source.css +8 -0
  356. package/app/page.tsx +187 -0
  357. package/app/rechtliches/agb/page.tsx +165 -0
  358. package/app/rechtliches/datenschutz/page.tsx +128 -0
  359. package/app/rechtliches/impressum/page.tsx +122 -0
  360. package/app/rechtliches/widerruf/page.tsx +185 -0
  361. package/bin/xithead.js +264 -0
  362. package/codecov.yml +34 -0
  363. package/components/layout/AppShell.tsx +25 -0
  364. package/components/layout/Footer.tsx +120 -0
  365. package/components/layout/Header.tsx +145 -0
  366. package/components/marketing/LegalHighlights.tsx +45 -0
  367. package/components/marketing/LegalPageShell.tsx +49 -0
  368. package/components/marketing/LegalPanel.tsx +41 -0
  369. package/components/marketing/index.ts +3 -0
  370. package/crates/headroom-core/Cargo.toml +165 -0
  371. package/crates/headroom-core/benches/auth_mode.rs +74 -0
  372. package/crates/headroom-core/benches/ccr_store.rs +224 -0
  373. package/crates/headroom-core/benches/tokenizer.rs +52 -0
  374. package/crates/headroom-core/config/pipeline.toml +151 -0
  375. package/crates/headroom-core/proptest-regressions/transforms/tag_protector.txt +9 -0
  376. package/crates/headroom-core/src/auth_mode.rs +250 -0
  377. package/crates/headroom-core/src/cache_control.rs +414 -0
  378. package/crates/headroom-core/src/ccr/backends/in_memory.rs +317 -0
  379. package/crates/headroom-core/src/ccr/backends/mod.rs +152 -0
  380. package/crates/headroom-core/src/ccr/backends/redis.rs +146 -0
  381. package/crates/headroom-core/src/ccr/backends/sqlite.rs +205 -0
  382. package/crates/headroom-core/src/ccr/mod.rs +119 -0
  383. package/crates/headroom-core/src/compression_policy.rs +505 -0
  384. package/crates/headroom-core/src/lib.rs +33 -0
  385. package/crates/headroom-core/src/relevance/base.rs +139 -0
  386. package/crates/headroom-core/src/relevance/bm25.rs +385 -0
  387. package/crates/headroom-core/src/relevance/embedding.rs +354 -0
  388. package/crates/headroom-core/src/relevance/hybrid.rs +364 -0
  389. package/crates/headroom-core/src/relevance/mod.rs +64 -0
  390. package/crates/headroom-core/src/signals/keyword_detector.rs +433 -0
  391. package/crates/headroom-core/src/signals/line_importance.rs +84 -0
  392. package/crates/headroom-core/src/signals/mod.rs +61 -0
  393. package/crates/headroom-core/src/signals/tiered.rs +141 -0
  394. package/crates/headroom-core/src/tokenizer/estimator.rs +152 -0
  395. package/crates/headroom-core/src/tokenizer/hf_impl.rs +314 -0
  396. package/crates/headroom-core/src/tokenizer/mod.rs +56 -0
  397. package/crates/headroom-core/src/tokenizer/registry.rs +342 -0
  398. package/crates/headroom-core/src/tokenizer/tiktoken_impl.rs +265 -0
  399. package/crates/headroom-core/src/transforms/adaptive_sizer.rs +610 -0
  400. package/crates/headroom-core/src/transforms/anchor_selector.rs +1189 -0
  401. package/crates/headroom-core/src/transforms/content_detector.rs +769 -0
  402. package/crates/headroom-core/src/transforms/detection.rs +222 -0
  403. package/crates/headroom-core/src/transforms/diff_compressor.rs +1685 -0
  404. package/crates/headroom-core/src/transforms/live_zone.rs +2967 -0
  405. package/crates/headroom-core/src/transforms/log_compressor.rs +1295 -0
  406. package/crates/headroom-core/src/transforms/magika_detector.rs +395 -0
  407. package/crates/headroom-core/src/transforms/mod.rs +64 -0
  408. package/crates/headroom-core/src/transforms/pipeline/config.rs +331 -0
  409. package/crates/headroom-core/src/transforms/pipeline/mod.rs +103 -0
  410. package/crates/headroom-core/src/transforms/pipeline/offloads/diff_noise.rs +524 -0
  411. package/crates/headroom-core/src/transforms/pipeline/offloads/diff_offload.rs +279 -0
  412. package/crates/headroom-core/src/transforms/pipeline/offloads/json_offload.rs +400 -0
  413. package/crates/headroom-core/src/transforms/pipeline/offloads/log_offload.rs +284 -0
  414. package/crates/headroom-core/src/transforms/pipeline/offloads/mod.rs +34 -0
  415. package/crates/headroom-core/src/transforms/pipeline/offloads/search_offload.rs +331 -0
  416. package/crates/headroom-core/src/transforms/pipeline/orchestrator.rs +848 -0
  417. package/crates/headroom-core/src/transforms/pipeline/reformats/json_minifier.rs +175 -0
  418. package/crates/headroom-core/src/transforms/pipeline/reformats/log_template.rs +545 -0
  419. package/crates/headroom-core/src/transforms/pipeline/reformats/mod.rs +12 -0
  420. package/crates/headroom-core/src/transforms/pipeline/traits.rs +338 -0
  421. package/crates/headroom-core/src/transforms/recommendations.rs +329 -0
  422. package/crates/headroom-core/src/transforms/safety.rs +215 -0
  423. package/crates/headroom-core/src/transforms/search_compressor.rs +902 -0
  424. package/crates/headroom-core/src/transforms/smart_crusher/analyzer.rs +1262 -0
  425. package/crates/headroom-core/src/transforms/smart_crusher/anchors.rs +407 -0
  426. package/crates/headroom-core/src/transforms/smart_crusher/builder.rs +263 -0
  427. package/crates/headroom-core/src/transforms/smart_crusher/classifier.rs +214 -0
  428. package/crates/headroom-core/src/transforms/smart_crusher/compaction/classifier.rs +283 -0
  429. package/crates/headroom-core/src/transforms/smart_crusher/compaction/compactor.rs +733 -0
  430. package/crates/headroom-core/src/transforms/smart_crusher/compaction/formatter.rs +961 -0
  431. package/crates/headroom-core/src/transforms/smart_crusher/compaction/ir.rs +252 -0
  432. package/crates/headroom-core/src/transforms/smart_crusher/compaction/mod.rs +127 -0
  433. package/crates/headroom-core/src/transforms/smart_crusher/compaction/walker.rs +397 -0
  434. package/crates/headroom-core/src/transforms/smart_crusher/config.rs +173 -0
  435. package/crates/headroom-core/src/transforms/smart_crusher/constraints.rs +159 -0
  436. package/crates/headroom-core/src/transforms/smart_crusher/crusher.rs +1665 -0
  437. package/crates/headroom-core/src/transforms/smart_crusher/crushers.rs +865 -0
  438. package/crates/headroom-core/src/transforms/smart_crusher/error_keywords.rs +77 -0
  439. package/crates/headroom-core/src/transforms/smart_crusher/field_detect.rs +393 -0
  440. package/crates/headroom-core/src/transforms/smart_crusher/hashing.rs +72 -0
  441. package/crates/headroom-core/src/transforms/smart_crusher/mod.rs +81 -0
  442. package/crates/headroom-core/src/transforms/smart_crusher/observer.rs +66 -0
  443. package/crates/headroom-core/src/transforms/smart_crusher/orchestration.rs +459 -0
  444. package/crates/headroom-core/src/transforms/smart_crusher/outliers.rs +507 -0
  445. package/crates/headroom-core/src/transforms/smart_crusher/planning.rs +904 -0
  446. package/crates/headroom-core/src/transforms/smart_crusher/statistics.rs +510 -0
  447. package/crates/headroom-core/src/transforms/smart_crusher/stats_math.rs +287 -0
  448. package/crates/headroom-core/src/transforms/smart_crusher/traits.rs +203 -0
  449. package/crates/headroom-core/src/transforms/smart_crusher/types.rs +263 -0
  450. package/crates/headroom-core/src/transforms/tag_protector.rs +1272 -0
  451. package/crates/headroom-core/src/transforms/unidiff_detector.rs +232 -0
  452. package/crates/headroom-parity/Cargo.toml +26 -0
  453. package/crates/headroom-parity/examples/diff_fixture.rs +66 -0
  454. package/crates/headroom-parity/src/bin/parity_run.rs +78 -0
  455. package/crates/headroom-parity/src/lib.rs +613 -0
  456. package/crates/headroom-proxy/Cargo.toml +119 -0
  457. package/crates/headroom-proxy/data/model_prices_and_context_window.json +39767 -0
  458. package/crates/headroom-proxy/src/bedrock/auth_mode_layer.rs +192 -0
  459. package/crates/headroom-proxy/src/bedrock/envelope.rs +239 -0
  460. package/crates/headroom-proxy/src/bedrock/eventstream.rs +769 -0
  461. package/crates/headroom-proxy/src/bedrock/eventstream_to_sse.rs +459 -0
  462. package/crates/headroom-proxy/src/bedrock/invoke.rs +735 -0
  463. package/crates/headroom-proxy/src/bedrock/invoke_streaming.rs +1098 -0
  464. package/crates/headroom-proxy/src/bedrock/mod.rs +66 -0
  465. package/crates/headroom-proxy/src/bedrock/sigv4.rs +324 -0
  466. package/crates/headroom-proxy/src/bedrock/vendor.rs +82 -0
  467. package/crates/headroom-proxy/src/cache_stabilization/anthropic_cache_control.rs +698 -0
  468. package/crates/headroom-proxy/src/cache_stabilization/drift_detector.rs +683 -0
  469. package/crates/headroom-proxy/src/cache_stabilization/mod.rs +61 -0
  470. package/crates/headroom-proxy/src/cache_stabilization/openai_cache_key.rs +600 -0
  471. package/crates/headroom-proxy/src/cache_stabilization/tool_def_normalize.rs +514 -0
  472. package/crates/headroom-proxy/src/cache_stabilization/volatile_detector.rs +720 -0
  473. package/crates/headroom-proxy/src/compression/anthropic.rs +92 -0
  474. package/crates/headroom-proxy/src/compression/live_zone_anthropic.rs +1311 -0
  475. package/crates/headroom-proxy/src/compression/live_zone_openai.rs +660 -0
  476. package/crates/headroom-proxy/src/compression/live_zone_responses.rs +678 -0
  477. package/crates/headroom-proxy/src/compression/mod.rs +127 -0
  478. package/crates/headroom-proxy/src/compression/model_limits.rs +211 -0
  479. package/crates/headroom-proxy/src/config.rs +646 -0
  480. package/crates/headroom-proxy/src/error.rs +69 -0
  481. package/crates/headroom-proxy/src/handlers/chat_completions.rs +100 -0
  482. package/crates/headroom-proxy/src/handlers/conversations.rs +241 -0
  483. package/crates/headroom-proxy/src/handlers/mod.rs +13 -0
  484. package/crates/headroom-proxy/src/handlers/responses.rs +256 -0
  485. package/crates/headroom-proxy/src/headers.rs +288 -0
  486. package/crates/headroom-proxy/src/health.rs +41 -0
  487. package/crates/headroom-proxy/src/lib.rs +21 -0
  488. package/crates/headroom-proxy/src/main.rs +141 -0
  489. package/crates/headroom-proxy/src/observability/cache_hit_rate.rs +340 -0
  490. package/crates/headroom-proxy/src/observability/compression_ratio.rs +158 -0
  491. package/crates/headroom-proxy/src/observability/metric_names.rs +174 -0
  492. package/crates/headroom-proxy/src/observability/mod.rs +68 -0
  493. package/crates/headroom-proxy/src/observability/prometheus.rs +394 -0
  494. package/crates/headroom-proxy/src/observability/proxy_metrics.rs +368 -0
  495. package/crates/headroom-proxy/src/proxy.rs +1619 -0
  496. package/crates/headroom-proxy/src/responses_items.rs +565 -0
  497. package/crates/headroom-proxy/src/sse/anthropic.rs +415 -0
  498. package/crates/headroom-proxy/src/sse/framing.rs +366 -0
  499. package/crates/headroom-proxy/src/sse/mod.rs +40 -0
  500. package/crates/headroom-proxy/src/sse/openai_chat.rs +231 -0
  501. package/crates/headroom-proxy/src/sse/openai_responses.rs +458 -0
  502. package/crates/headroom-proxy/src/vertex/adc.rs +315 -0
  503. package/crates/headroom-proxy/src/vertex/envelope.rs +167 -0
  504. package/crates/headroom-proxy/src/vertex/mod.rs +277 -0
  505. package/crates/headroom-proxy/src/vertex/raw_predict.rs +490 -0
  506. package/crates/headroom-proxy/src/vertex/stream_raw_predict.rs +49 -0
  507. package/crates/headroom-proxy/src/websocket.rs +246 -0
  508. package/crates/headroom-py/Cargo.toml +37 -0
  509. package/crates/headroom-py/build.rs +77 -0
  510. package/crates/headroom-py/glibc_compat.c +170 -0
  511. package/crates/headroom-py/src/lib.rs +1655 -0
  512. package/deny.toml +32 -0
  513. package/design-system/base.css +127 -0
  514. package/design-system/components.css +1943 -0
  515. package/design-system/fonts.css +17 -0
  516. package/design-system/tailwind-preset.js +95 -0
  517. package/design-system/tokens.css +48 -0
  518. package/design-system/utilities.css +53 -0
  519. package/docker/differential-network-capture/Dockerfile.runner +14 -0
  520. package/docker/differential-network-capture/docker-compose.yml +142 -0
  521. package/docker/differential-network-capture/run-claude-lane.sh +24 -0
  522. package/docker/docker-compose.native.yml +44 -0
  523. package/docker-bake.hcl +88 -0
  524. package/docker-compose.yml +80 -0
  525. package/e2e/_lib/make_shim.ps1 +24 -0
  526. package/e2e/_lib/make_shim.sh +28 -0
  527. package/e2e/docker-native-install.sh +120 -0
  528. package/e2e/init/Dockerfile +79 -0
  529. package/e2e/wrap/Dockerfile +115 -0
  530. package/examples/07-context-compression.ipynb +279 -0
  531. package/examples/deployment/macos-launchagent/com.headroom.proxy.plist.template +65 -0
  532. package/examples/deployment/macos-launchagent/install.sh +227 -0
  533. package/examples/deployment/macos-launchagent/shell-integration.sh +74 -0
  534. package/examples/deployment/macos-launchagent/uninstall.sh +145 -0
  535. package/headroom-savings.png +0 -0
  536. package/headroom_learn.gif +0 -0
  537. package/lib/config/index.ts +12 -0
  538. package/lib/hooks/index.ts +4 -0
  539. package/lib/hooks/use-mounted.ts +13 -0
  540. package/lib/hooks/use-session.ts +34 -0
  541. package/lib/hooks/use-settings.ts +49 -0
  542. package/lib/utils/index.ts +1 -0
  543. package/lib/utils/settings.ts +162 -0
  544. package/lib/utils/utils.ts +6 -0
  545. package/llms.txt +67 -0
  546. package/middleware.ts +26 -0
  547. package/mkdocs.yml +136 -0
  548. package/next-env.d.ts +7 -0
  549. package/next.config.ts +12 -0
  550. package/npm/bin/xithead.js +2 -2
  551. package/npm/bin/xtream-head.js +366 -0
  552. package/npm/index.js +18 -91
  553. package/npm/package.json +55 -0
  554. package/package.json +47 -42
  555. package/plugins/headroom-agent-hooks/.claude-plugin/plugin.json +17 -0
  556. package/plugins/headroom-agent-hooks/hooks/hooks.json +29 -0
  557. package/plugins/headroom-oauth2/LICENSE +3 -0
  558. package/plugins/headroom-oauth2/SPEC.md +115 -0
  559. package/plugins/headroom-oauth2/pyproject.toml +48 -0
  560. package/plugins/hermes/headroom_retrieve/plugin.yaml +6 -0
  561. package/plugins/openclaw/hook-shim/HOOK.md +21 -0
  562. package/plugins/openclaw/hook-shim/handler.js +3 -0
  563. package/plugins/openclaw/openclaw.plugin.json +98 -0
  564. package/plugins/openclaw/package-lock.json +2692 -0
  565. package/plugins/openclaw/package.json +54 -0
  566. package/plugins/openclaw/prepare-dist.mjs +56 -0
  567. package/plugins/openclaw/src/convert.ts +418 -0
  568. package/plugins/openclaw/src/engine.ts +284 -0
  569. package/plugins/openclaw/src/gateway-config.ts +143 -0
  570. package/plugins/openclaw/src/index.ts +11 -0
  571. package/plugins/openclaw/src/plugin/index.ts +98 -0
  572. package/plugins/openclaw/src/proxy-manager.ts +477 -0
  573. package/plugins/openclaw/src/tools/headroom-retrieve.ts +76 -0
  574. package/plugins/openclaw/test/convert.test.ts +96 -0
  575. package/plugins/openclaw/test/engine-normalization.test.ts +21 -0
  576. package/plugins/openclaw/test/engine.test.ts +101 -0
  577. package/plugins/openclaw/test/gateway-config.test.ts +278 -0
  578. package/plugins/openclaw/test/plugin-runtime-routing.test.ts +141 -0
  579. package/plugins/openclaw/test/proxy-manager.test.ts +343 -0
  580. package/plugins/openclaw/tsup.config.ts +9 -0
  581. package/postcss.config.mjs +7 -0
  582. package/pyproject.toml +438 -0
  583. package/rust-toolchain.toml +16 -0
  584. package/sdk/typescript/examples/basic-compress.ts +64 -0
  585. package/sdk/typescript/examples/ccr-retrieve.ts +80 -0
  586. package/sdk/typescript/examples/hooks-custom-compression.ts +117 -0
  587. package/sdk/typescript/examples/middleware-composition.ts +59 -0
  588. package/sdk/typescript/examples/multi-provider.ts +53 -0
  589. package/sdk/typescript/examples/openai-anthropic-adapters.ts +73 -0
  590. package/sdk/typescript/examples/shared-context-multi-agent.ts +74 -0
  591. package/sdk/typescript/examples/simulation-dry-run.ts +80 -0
  592. package/sdk/typescript/examples/streaming-chat.ts +71 -0
  593. package/sdk/typescript/examples/structured-output.ts +99 -0
  594. package/sdk/typescript/examples/tool-calling-agent.ts +86 -0
  595. package/sdk/typescript/examples/with-headroom-vercel.ts +57 -0
  596. package/sdk/typescript/package-lock.json +3437 -0
  597. package/sdk/typescript/package.json +108 -0
  598. package/sdk/typescript/src/adapters/anthropic.ts +218 -0
  599. package/sdk/typescript/src/adapters/gemini.ts +83 -0
  600. package/sdk/typescript/src/adapters/openai.ts +77 -0
  601. package/sdk/typescript/src/adapters/vercel-ai.ts +131 -0
  602. package/sdk/typescript/src/client.ts +632 -0
  603. package/sdk/typescript/src/compress.ts +87 -0
  604. package/sdk/typescript/src/errors.ts +114 -0
  605. package/sdk/typescript/src/hooks.ts +113 -0
  606. package/sdk/typescript/src/index.ts +140 -0
  607. package/sdk/typescript/src/paths.ts +272 -0
  608. package/sdk/typescript/src/shared-context.ts +188 -0
  609. package/sdk/typescript/src/simulate.ts +52 -0
  610. package/sdk/typescript/src/types/config.ts +183 -0
  611. package/sdk/typescript/src/types/models.ts +314 -0
  612. package/sdk/typescript/src/types.ts +139 -0
  613. package/sdk/typescript/src/utils/case.ts +34 -0
  614. package/sdk/typescript/src/utils/format.ts +480 -0
  615. package/sdk/typescript/src/utils/stream.ts +50 -0
  616. package/sdk/typescript/test/adapters/anthropic.test.ts +217 -0
  617. package/sdk/typescript/test/adapters/gemini.test.ts +131 -0
  618. package/sdk/typescript/test/adapters/openai.test.ts +174 -0
  619. package/sdk/typescript/test/adapters/vercel-ai.test.ts +306 -0
  620. package/sdk/typescript/test/client-expanded.test.ts +333 -0
  621. package/sdk/typescript/test/client.test.ts +266 -0
  622. package/sdk/typescript/test/compress.test.ts +118 -0
  623. package/sdk/typescript/test/config.test.ts +275 -0
  624. package/sdk/typescript/test/errors.test.ts +169 -0
  625. package/sdk/typescript/test/format-integration.test.ts +252 -0
  626. package/sdk/typescript/test/hooks.test.ts +265 -0
  627. package/sdk/typescript/test/integration.test.ts +249 -0
  628. package/sdk/typescript/test/mdx-examples.test.ts +253 -0
  629. package/sdk/typescript/test/models.test.ts +318 -0
  630. package/sdk/typescript/test/parity.test.ts +337 -0
  631. package/sdk/typescript/test/paths.test.ts +447 -0
  632. package/sdk/typescript/test/shared-context.test.ts +245 -0
  633. package/sdk/typescript/test/simulate.test.ts +84 -0
  634. package/sdk/typescript/test/types.test.ts +244 -0
  635. package/sdk/typescript/test/utils/case.test.ts +129 -0
  636. package/sdk/typescript/test/utils/detect-format.test.ts +133 -0
  637. package/sdk/typescript/test/utils/format.test.ts +434 -0
  638. package/sdk/typescript/test/vercel-ai-e2e.test.ts +179 -0
  639. package/sdk/typescript/tsup.config.ts +17 -0
  640. package/tailwind.master.config.cjs +47 -0
  641. package/types/api.ts +12 -0
  642. package/types/config.ts +9 -0
  643. package/types/index.ts +2 -0
  644. package/uv.lock +6951 -0
  645. package/xithead.egg-info/PKG-INFO +22 -0
  646. package/xithead.egg-info/SOURCES.txt +16 -0
  647. package/xithead.egg-info/dependency_links.txt +1 -0
  648. package/xithead.egg-info/entry_points.txt +2 -0
  649. package/xithead.egg-info/requires.txt +10 -0
  650. package/xithead.egg-info/top_level.txt +2 -0
  651. package/xithead.ps1 +136 -0
  652. package/xithead.sh +129 -0
  653. package/xithead_dist/pyproject.toml +39 -0
  654. package/xithead_dist/xithead.egg-info/PKG-INFO +22 -0
  655. package/xithead_dist/xithead.egg-info/SOURCES.txt +16 -0
  656. package/xithead_dist/xithead.egg-info/dependency_links.txt +1 -0
  657. package/xithead_dist/xithead.egg-info/entry_points.txt +3 -0
  658. package/xithead_dist/xithead.egg-info/requires.txt +10 -0
  659. package/xithead_dist/xithead.egg-info/top_level.txt +2 -0
@@ -0,0 +1,733 @@
1
+ //! TabularCompactor — array → [`Compaction`] IR.
2
+ //!
3
+ //! # Pipeline
4
+ //!
5
+ //! ```text
6
+ //! &[Value] → detect uniformity → build schema → build rows
7
+ //! │
8
+ //! ├─ heterogeneous? → bucket by discriminator
9
+ //! │ (Compaction::Buckets)
10
+ //! │
11
+ //! └─ homogeneous → flatten nested-uniform columns
12
+ //! (Compaction::Table)
13
+ //! ```
14
+ //!
15
+ //! # Decision rules
16
+ //!
17
+ //! - **Untouched fall-through.** Items < 2, non-object items, or a key
18
+ //! distribution too uneven for tabular form → return [`Compaction::Untouched`]
19
+ //! so the existing lossy path takes over.
20
+ //! - **Schema = union of all keys**, sorted by descending frequency then
21
+ //! alphabetically. Sparse fields keep their slot — cells in rows that
22
+ //! lack the field render as [`CellValue::Missing`].
23
+ //! - **Heterogeneous case.** When < 50% of keys appear in >= 80% of rows,
24
+ //! look for a discriminator (a string field present in every row whose
25
+ //! value distribution partitions cleanly). If found, emit
26
+ //! [`Compaction::Buckets`]; else [`Compaction::Untouched`].
27
+ //! - **Nested-uniform flatten.** A field that's an object in every row
28
+ //! with the same inner key set, where flattening doesn't blow up the
29
+ //! column count by more than `max_flatten_inner_keys`, gets promoted
30
+ //! into dotted columns (`meta.region`, `meta.tier`).
31
+ //! - **Stringified-JSON.** Cells that classify as
32
+ //! [`CellClass::StringifiedJson`] become [`CellValue::Nested`] when the
33
+ //! parsed value is an array of objects (recursive table); otherwise
34
+ //! [`CellValue::Scalar`] of the parsed value (saves escaping cost).
35
+ //! - **Opaque blob.** [`CellClass::Opaque`] cells become
36
+ //! [`CellValue::OpaqueRef`] keyed by a 12-char SHA-256 prefix.
37
+ //!
38
+ //! [`CellClass`]: super::classifier::CellClass
39
+ //! [`CellClass::StringifiedJson`]: super::classifier::CellClass::StringifiedJson
40
+ //! [`CellClass::Opaque`]: super::classifier::CellClass::Opaque
41
+
42
+ use std::collections::BTreeMap;
43
+
44
+ use serde_json::Value;
45
+ use sha2::{Digest, Sha256};
46
+
47
+ use super::classifier::{classify_cell, CellClass, ClassifyConfig};
48
+ use super::ir::{Bucket, CellValue, Compaction, FieldSpec, Row, Schema};
49
+
50
+ /// Config for the compactor.
51
+ #[derive(Debug, Clone)]
52
+ pub struct CompactConfig {
53
+ pub classify: ClassifyConfig,
54
+
55
+ /// Minimum item count to attempt tabular compaction. Below this,
56
+ /// return [`Compaction::Untouched`]. Default: 2.
57
+ pub min_items: usize,
58
+
59
+ /// A field is "core" if it appears in at least this fraction of
60
+ /// rows. Schemas with too few core fields trigger heterogeneous
61
+ /// (bucket) handling. Default: 0.8.
62
+ pub core_field_fraction: f64,
63
+
64
+ /// Heterogeneity threshold: when fewer than this fraction of all
65
+ /// observed keys are core, treat the array as heterogeneous and
66
+ /// look for a discriminator. Default: 0.5.
67
+ pub heterogeneous_core_ratio: f64,
68
+
69
+ /// Cap on inner-key count for nested-uniform flattening. Larger
70
+ /// inner schemas stay nested rather than exploding column count.
71
+ /// Default: 6.
72
+ pub max_flatten_inner_keys: usize,
73
+
74
+ /// Minimum bucket count before considering a candidate discriminator
75
+ /// "useful". Default: 2.
76
+ pub min_buckets: usize,
77
+
78
+ /// Maximum bucket count — too many buckets means the discriminator
79
+ /// is too granular (e.g. an ID column). Default: 8.
80
+ pub max_buckets: usize,
81
+ }
82
+
83
+ impl Default for CompactConfig {
84
+ fn default() -> Self {
85
+ Self {
86
+ classify: ClassifyConfig::default(),
87
+ min_items: 2,
88
+ core_field_fraction: 0.8,
89
+ heterogeneous_core_ratio: 0.6,
90
+ max_flatten_inner_keys: 6,
91
+ min_buckets: 2,
92
+ max_buckets: 8,
93
+ }
94
+ }
95
+ }
96
+
97
+ /// Top-level compaction entry point.
98
+ pub fn compact(items: &[Value], cfg: &CompactConfig) -> Compaction {
99
+ if items.len() < cfg.min_items {
100
+ return Compaction::Untouched(Value::Array(items.to_vec()));
101
+ }
102
+ if !items.iter().all(|v| matches!(v, Value::Object(_))) {
103
+ return Compaction::Untouched(Value::Array(items.to_vec()));
104
+ }
105
+
106
+ let key_freqs = compute_key_freqs(items);
107
+ let total = items.len();
108
+ let core_threshold = (total as f64 * cfg.core_field_fraction).ceil() as usize;
109
+ let core_count = key_freqs.values().filter(|&&f| f >= core_threshold).count();
110
+ let total_keys = key_freqs.len();
111
+
112
+ let core_ratio = if total_keys == 0 {
113
+ 1.0
114
+ } else {
115
+ core_count as f64 / total_keys as f64
116
+ };
117
+
118
+ if core_ratio < cfg.heterogeneous_core_ratio {
119
+ if let Some(disc) = detect_discriminator(items, &key_freqs, cfg) {
120
+ return bucket_by(items, &disc, cfg);
121
+ }
122
+ // No clean discriminator — fall through to a sparse Table
123
+ // rather than refusing. A sparse table is still better than
124
+ // letting the lossy path drop fields wholesale.
125
+ }
126
+
127
+ build_homogeneous_table(items, &key_freqs, cfg)
128
+ }
129
+
130
+ fn compute_key_freqs(items: &[Value]) -> BTreeMap<String, usize> {
131
+ let mut freqs: BTreeMap<String, usize> = BTreeMap::new();
132
+ for item in items {
133
+ if let Value::Object(map) = item {
134
+ for k in map.keys() {
135
+ *freqs.entry(k.clone()).or_insert(0) += 1;
136
+ }
137
+ }
138
+ }
139
+ freqs
140
+ }
141
+
142
+ fn build_homogeneous_table(
143
+ items: &[Value],
144
+ key_freqs: &BTreeMap<String, usize>,
145
+ cfg: &CompactConfig,
146
+ ) -> Compaction {
147
+ // Order: descending frequency, then alphabetical for stability.
148
+ let mut keys: Vec<(&String, &usize)> = key_freqs.iter().collect();
149
+ keys.sort_by(|a, b| b.1.cmp(a.1).then_with(|| a.0.cmp(b.0)));
150
+ let ordered_keys: Vec<String> = keys.into_iter().map(|(k, _)| k.clone()).collect();
151
+
152
+ let total = items.len();
153
+ let mut field_specs: Vec<FieldSpec> = ordered_keys
154
+ .iter()
155
+ .map(|k| FieldSpec {
156
+ name: k.clone(),
157
+ type_tag: infer_type_tag(items, k),
158
+ nullable: key_freqs[k] < total
159
+ || items
160
+ .iter()
161
+ .filter_map(|v| v.as_object())
162
+ .any(|o| matches!(o.get(k), Some(Value::Null))),
163
+ })
164
+ .collect();
165
+
166
+ let mut rows: Vec<Row> = items
167
+ .iter()
168
+ .map(|item| build_row(item, &ordered_keys, cfg))
169
+ .collect();
170
+
171
+ flatten_uniform_nested(&mut field_specs, &mut rows, cfg);
172
+
173
+ Compaction::Table {
174
+ schema: Schema {
175
+ fields: field_specs,
176
+ },
177
+ rows,
178
+ original_count: items.len(),
179
+ }
180
+ }
181
+
182
+ fn build_row(item: &Value, ordered_keys: &[String], cfg: &CompactConfig) -> Row {
183
+ let obj = match item.as_object() {
184
+ Some(o) => o,
185
+ None => return Row::new(vec![]),
186
+ };
187
+ let cells: Vec<CellValue> = ordered_keys
188
+ .iter()
189
+ .map(|k| match obj.get(k) {
190
+ None => CellValue::Missing,
191
+ Some(v) => cell_from_value(v, cfg),
192
+ })
193
+ .collect();
194
+ Row::new(cells)
195
+ }
196
+
197
+ fn cell_from_value(v: &Value, cfg: &CompactConfig) -> CellValue {
198
+ match classify_cell(v, &cfg.classify) {
199
+ CellClass::Scalar => CellValue::Scalar(v.clone()),
200
+ CellClass::JsonObject => CellValue::Scalar(v.clone()), // flatten pass may promote
201
+ CellClass::JsonArray => {
202
+ // Recurse if the inner array is array-of-objects; else scalar.
203
+ if let Value::Array(items) = v {
204
+ if items.iter().all(|i| matches!(i, Value::Object(_))) && items.len() >= 2 {
205
+ return CellValue::Nested(Box::new(compact(items, cfg)));
206
+ }
207
+ }
208
+ CellValue::Scalar(v.clone())
209
+ }
210
+ CellClass::StringifiedJson(parsed) => {
211
+ // If the parsed JSON is an array of objects, recurse; else
212
+ // store the parsed value as a Scalar (un-escapes for free).
213
+ if let Value::Array(items) = &parsed {
214
+ if items.iter().all(|i| matches!(i, Value::Object(_))) && items.len() >= 2 {
215
+ return CellValue::Nested(Box::new(compact(items, cfg)));
216
+ }
217
+ }
218
+ CellValue::Scalar(parsed)
219
+ }
220
+ CellClass::Opaque(kind) => {
221
+ let bytes = match v {
222
+ Value::String(s) => s.as_bytes(),
223
+ _ => return CellValue::Scalar(v.clone()),
224
+ };
225
+ CellValue::OpaqueRef {
226
+ ccr_hash: hash_opaque(bytes),
227
+ byte_size: bytes.len(),
228
+ kind,
229
+ }
230
+ }
231
+ }
232
+ }
233
+
234
+ /// Promote fields whose every row holds an object with the same key
235
+ /// set into dotted columns. Bounded by `cfg.max_flatten_inner_keys` so
236
+ /// a 50-key inner schema doesn't blow up the table width.
237
+ fn flatten_uniform_nested(specs: &mut Vec<FieldSpec>, rows: &mut [Row], cfg: &CompactConfig) {
238
+ let mut i = 0;
239
+ while i < specs.len() {
240
+ let inner_keys = match uniform_object_keys(specs, rows, i) {
241
+ Some(keys) if !keys.is_empty() && keys.len() <= cfg.max_flatten_inner_keys => keys,
242
+ _ => {
243
+ i += 1;
244
+ continue;
245
+ }
246
+ };
247
+
248
+ let parent_name = specs[i].name.clone();
249
+ let new_specs: Vec<FieldSpec> = inner_keys
250
+ .iter()
251
+ .map(|k| FieldSpec {
252
+ name: format!("{parent_name}.{k}"),
253
+ type_tag: "string".into(),
254
+ nullable: false,
255
+ })
256
+ .collect();
257
+ let n_new = new_specs.len();
258
+
259
+ // Splice into specs: replace specs[i] with new_specs.
260
+ specs.splice(i..i + 1, new_specs);
261
+
262
+ // Rewrite each row: replace row.0[i] with N expanded cells.
263
+ for row in rows.iter_mut() {
264
+ let original = row.0.remove(i);
265
+ let inner_obj: Option<serde_json::Map<String, Value>> = match original {
266
+ CellValue::Scalar(Value::Object(map)) => Some(map),
267
+ CellValue::Missing => None,
268
+ _ => unreachable!(
269
+ "uniform_object_keys guarantees every cell is Scalar(Object) or Missing"
270
+ ),
271
+ };
272
+ let expanded: Vec<CellValue> = inner_keys
273
+ .iter()
274
+ .map(|k| match &inner_obj {
275
+ None => CellValue::Missing,
276
+ Some(map) => match map.get(k) {
277
+ None => CellValue::Missing,
278
+ Some(v) => CellValue::Scalar(v.clone()),
279
+ },
280
+ })
281
+ .collect();
282
+ for (offset, cell) in expanded.into_iter().enumerate() {
283
+ row.0.insert(i + offset, cell);
284
+ }
285
+ }
286
+
287
+ // Refine type tags + nullability from data.
288
+ for offset in 0..n_new {
289
+ let col_idx = i + offset;
290
+ let mut nullable = false;
291
+ let inferred = infer_type_tag_from_cells(rows, col_idx, &mut nullable);
292
+ specs[col_idx].type_tag = inferred;
293
+ specs[col_idx].nullable = nullable;
294
+ }
295
+
296
+ i += n_new;
297
+ }
298
+ }
299
+
300
+ fn infer_type_tag_from_cells(rows: &[Row], col: usize, nullable: &mut bool) -> String {
301
+ let mut tag = "string";
302
+ let mut saw_value = false;
303
+ for row in rows {
304
+ if let Some(cell) = row.0.get(col) {
305
+ match cell {
306
+ CellValue::Missing => *nullable = true,
307
+ CellValue::Scalar(Value::Null) => *nullable = true,
308
+ CellValue::Scalar(v) => {
309
+ if !saw_value {
310
+ tag = type_tag_for(v);
311
+ saw_value = true;
312
+ } else if type_tag_for(v) != tag {
313
+ tag = "json";
314
+ }
315
+ }
316
+ _ => tag = "json",
317
+ }
318
+ }
319
+ }
320
+ tag.to_string()
321
+ }
322
+
323
+ /// Returns Some(inner_keys) if every row's cell at `col` is an object
324
+ /// with the same key set (or Missing). None otherwise.
325
+ fn uniform_object_keys(specs: &[FieldSpec], rows: &[Row], col: usize) -> Option<Vec<String>> {
326
+ if specs[col].name.contains('.') {
327
+ // Already a flattened column.
328
+ return None;
329
+ }
330
+ let mut canonical: Option<Vec<String>> = None;
331
+ let mut saw_object = false;
332
+ for row in rows {
333
+ let cell = row.0.get(col)?;
334
+ match cell {
335
+ CellValue::Missing => continue,
336
+ CellValue::Scalar(Value::Object(map)) => {
337
+ let keys: Vec<String> = map.keys().cloned().collect();
338
+ saw_object = true;
339
+ match &canonical {
340
+ None => canonical = Some(keys),
341
+ Some(existing) => {
342
+ if existing != &keys {
343
+ return None;
344
+ }
345
+ }
346
+ }
347
+ }
348
+ _ => return None,
349
+ }
350
+ }
351
+ if !saw_object {
352
+ return None;
353
+ }
354
+ canonical
355
+ }
356
+
357
+ fn infer_type_tag(items: &[Value], key: &str) -> String {
358
+ let mut tag: Option<&'static str> = None;
359
+ for it in items {
360
+ if let Some(v) = it.as_object().and_then(|m| m.get(key)) {
361
+ if matches!(v, Value::Null) {
362
+ continue;
363
+ }
364
+ let t = type_tag_for(v);
365
+ match tag {
366
+ None => tag = Some(t),
367
+ Some(existing) if existing != t => {
368
+ tag = Some("json");
369
+ break;
370
+ }
371
+ _ => {}
372
+ }
373
+ }
374
+ }
375
+ tag.unwrap_or("string").to_string()
376
+ }
377
+
378
+ fn type_tag_for(v: &Value) -> &'static str {
379
+ match v {
380
+ Value::Null => "null",
381
+ Value::Bool(_) => "bool",
382
+ Value::Number(n) if n.is_i64() || n.is_u64() => "int",
383
+ Value::Number(_) => "float",
384
+ Value::String(_) => "string",
385
+ Value::Object(_) | Value::Array(_) => "json",
386
+ }
387
+ }
388
+
389
+ fn hash_opaque(bytes: &[u8]) -> String {
390
+ let mut h = Sha256::new();
391
+ h.update(bytes);
392
+ let digest = h.finalize();
393
+ // 12-char hex prefix — collision-resistant enough for a single
394
+ // payload in flight, short enough to keep the marker compact.
395
+ let hex: String = digest.iter().take(6).map(|b| format!("{b:02x}")).collect();
396
+ hex
397
+ }
398
+
399
+ // ─────────────────────────── heterogeneous bucketing ───────────────────────────
400
+
401
+ /// Find a discriminator field — string-typed, present in every row,
402
+ /// with a value distribution that partitions cleanly into 2..=max_buckets
403
+ /// non-trivial buckets.
404
+ fn detect_discriminator(
405
+ items: &[Value],
406
+ key_freqs: &BTreeMap<String, usize>,
407
+ cfg: &CompactConfig,
408
+ ) -> Option<String> {
409
+ let total = items.len();
410
+ let mut best: Option<(String, usize)> = None; // (key, bucket_count)
411
+
412
+ for (k, &freq) in key_freqs {
413
+ if freq < total {
414
+ continue; // must be present in every row
415
+ }
416
+ // Collect values; require all strings.
417
+ let mut values: Vec<&str> = Vec::with_capacity(total);
418
+ let mut all_strings = true;
419
+ for item in items {
420
+ match item.as_object().and_then(|m| m.get(k)) {
421
+ Some(Value::String(s)) => values.push(s.as_str()),
422
+ _ => {
423
+ all_strings = false;
424
+ break;
425
+ }
426
+ }
427
+ }
428
+ if !all_strings {
429
+ continue;
430
+ }
431
+ let mut distinct: std::collections::HashSet<&str> = std::collections::HashSet::new();
432
+ for v in &values {
433
+ distinct.insert(*v);
434
+ }
435
+ let n = distinct.len();
436
+ if n < cfg.min_buckets || n > cfg.max_buckets {
437
+ continue;
438
+ }
439
+ // Reject discriminators that are essentially unique (1 row per
440
+ // bucket — that's an ID, not a category).
441
+ if n as f64 / total as f64 > 0.7 {
442
+ continue;
443
+ }
444
+ let score = n; // prefer more buckets up to max
445
+ match &best {
446
+ None => best = Some((k.clone(), score)),
447
+ Some((_, s)) if score > *s => best = Some((k.clone(), score)),
448
+ _ => {}
449
+ }
450
+ }
451
+ best.map(|(k, _)| k)
452
+ }
453
+
454
+ fn bucket_by(items: &[Value], discriminator: &str, cfg: &CompactConfig) -> Compaction {
455
+ let mut groups: BTreeMap<String, Vec<Value>> = BTreeMap::new();
456
+ for item in items {
457
+ let key = item
458
+ .as_object()
459
+ .and_then(|m| m.get(discriminator))
460
+ .and_then(|v| v.as_str())
461
+ .unwrap_or("__missing__")
462
+ .to_string();
463
+ groups.entry(key).or_default().push(item.clone());
464
+ }
465
+ let buckets: Vec<Bucket> = groups
466
+ .into_iter()
467
+ .map(|(key, group_items)| {
468
+ let inner = compact(&group_items, cfg);
469
+ match inner {
470
+ Compaction::Table { schema, rows, .. } => Bucket {
471
+ key: Value::String(key),
472
+ schema,
473
+ rows,
474
+ },
475
+ _ => {
476
+ // Sub-compaction declined — fall back to a degenerate
477
+ // single-column "value" table holding the raw items.
478
+ Bucket {
479
+ key: Value::String(key),
480
+ schema: Schema {
481
+ fields: vec![FieldSpec {
482
+ name: "value".into(),
483
+ type_tag: "json".into(),
484
+ nullable: false,
485
+ }],
486
+ },
487
+ rows: group_items
488
+ .into_iter()
489
+ .map(|v| Row::new(vec![CellValue::Scalar(v)]))
490
+ .collect(),
491
+ }
492
+ }
493
+ }
494
+ })
495
+ .collect();
496
+ Compaction::Buckets {
497
+ discriminator: discriminator.to_string(),
498
+ buckets,
499
+ original_count: items.len(),
500
+ }
501
+ }
502
+
503
+ #[cfg(test)]
504
+ mod tests {
505
+ use super::super::ir::OpaqueKind;
506
+ use super::*;
507
+ use serde_json::json;
508
+
509
+ fn cfg() -> CompactConfig {
510
+ CompactConfig::default()
511
+ }
512
+
513
+ #[test]
514
+ fn empty_or_single_is_untouched() {
515
+ let items: Vec<Value> = vec![];
516
+ assert!(matches!(compact(&items, &cfg()), Compaction::Untouched(_)));
517
+ let items = vec![json!({"a": 1})];
518
+ assert!(matches!(compact(&items, &cfg()), Compaction::Untouched(_)));
519
+ }
520
+
521
+ #[test]
522
+ fn non_object_array_is_untouched() {
523
+ let items = vec![json!(1), json!(2), json!(3)];
524
+ assert!(matches!(compact(&items, &cfg()), Compaction::Untouched(_)));
525
+ }
526
+
527
+ #[test]
528
+ fn pure_tabular_produces_table() {
529
+ let items = vec![
530
+ json!({"id": 1, "name": "alice", "status": "ok"}),
531
+ json!({"id": 2, "name": "bob", "status": "ok"}),
532
+ json!({"id": 3, "name": "carol", "status": "fail"}),
533
+ ];
534
+ match compact(&items, &cfg()) {
535
+ Compaction::Table {
536
+ schema,
537
+ rows,
538
+ original_count,
539
+ } => {
540
+ assert_eq!(original_count, 3);
541
+ assert_eq!(rows.len(), 3);
542
+ let names = schema.field_names();
543
+ assert!(names.contains(&"id"));
544
+ assert!(names.contains(&"name"));
545
+ assert!(names.contains(&"status"));
546
+ // Type inference
547
+ let id_spec = schema.fields.iter().find(|f| f.name == "id").unwrap();
548
+ assert_eq!(id_spec.type_tag, "int");
549
+ }
550
+ other => panic!("expected Table, got {other:?}"),
551
+ }
552
+ }
553
+
554
+ #[test]
555
+ fn nested_uniform_is_flattened() {
556
+ let items = vec![
557
+ json!({"id": 1, "meta": {"region": "us", "tier": "gold"}}),
558
+ json!({"id": 2, "meta": {"region": "eu", "tier": "silver"}}),
559
+ json!({"id": 3, "meta": {"region": "us", "tier": "bronze"}}),
560
+ ];
561
+ match compact(&items, &cfg()) {
562
+ Compaction::Table { schema, rows, .. } => {
563
+ let names = schema.field_names();
564
+ assert!(names.contains(&"meta.region"), "got {names:?}");
565
+ assert!(names.contains(&"meta.tier"), "got {names:?}");
566
+ assert!(!names.contains(&"meta"));
567
+ assert_eq!(rows[0].len(), schema.fields.len());
568
+ }
569
+ other => panic!("expected Table, got {other:?}"),
570
+ }
571
+ }
572
+
573
+ #[test]
574
+ fn nested_mixed_keys_stay_nested() {
575
+ let items = vec![
576
+ json!({"id": 1, "meta": {"region": "us"}}),
577
+ json!({"id": 2, "meta": {"region": "eu", "tier": "silver"}}),
578
+ json!({"id": 3, "meta": {"tier": "bronze"}}),
579
+ ];
580
+ match compact(&items, &cfg()) {
581
+ Compaction::Table { schema, .. } => {
582
+ let names = schema.field_names();
583
+ // No flatten — all-different key sets per row
584
+ assert!(names.contains(&"meta"));
585
+ assert!(!names.iter().any(|n| n.starts_with("meta.")));
586
+ }
587
+ other => panic!("expected Table, got {other:?}"),
588
+ }
589
+ }
590
+
591
+ #[test]
592
+ fn stringified_json_array_recurses() {
593
+ let items = vec![
594
+ json!({"event": "batch", "payload": r#"[{"x":1},{"x":2},{"x":3}]"#}),
595
+ json!({"event": "batch", "payload": r#"[{"x":4},{"x":5}]"#}),
596
+ ];
597
+ match compact(&items, &cfg()) {
598
+ Compaction::Table { rows, .. } => {
599
+ // payload column should be Nested(Compaction::Table).
600
+ let payload_idx = 1; // depends on order; check both
601
+ let cell0 = &rows[0].0[0];
602
+ let cell1 = &rows[0].0[1];
603
+ let nested_count = [cell0, cell1]
604
+ .iter()
605
+ .filter(|c| matches!(***c, CellValue::Nested(_)))
606
+ .count();
607
+ let _ = payload_idx;
608
+ assert_eq!(nested_count, 1, "expected exactly one Nested cell");
609
+ }
610
+ other => panic!("expected Table, got {other:?}"),
611
+ }
612
+ }
613
+
614
+ #[test]
615
+ fn opaque_cell_becomes_ccr_ref() {
616
+ let big = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=".repeat(8);
617
+ let items = vec![
618
+ json!({"id": 1, "blob": big.clone()}),
619
+ json!({"id": 2, "blob": big.clone()}),
620
+ ];
621
+ match compact(&items, &cfg()) {
622
+ Compaction::Table { rows, schema, .. } => {
623
+ let blob_idx = schema
624
+ .fields
625
+ .iter()
626
+ .position(|f| f.name == "blob")
627
+ .expect("blob col");
628
+ match &rows[0].0[blob_idx] {
629
+ CellValue::OpaqueRef {
630
+ ccr_hash,
631
+ byte_size,
632
+ kind,
633
+ } => {
634
+ assert!(!ccr_hash.is_empty());
635
+ assert_eq!(*byte_size, big.len());
636
+ assert_eq!(*kind, OpaqueKind::Base64Blob);
637
+ }
638
+ other => panic!("expected OpaqueRef, got {other:?}"),
639
+ }
640
+ }
641
+ other => panic!("expected Table, got {other:?}"),
642
+ }
643
+ }
644
+
645
+ #[test]
646
+ fn heterogeneous_array_buckets_by_discriminator() {
647
+ let items = vec![
648
+ json!({"type": "user", "id": 1, "name": "alice"}),
649
+ json!({"type": "user", "id": 2, "name": "bob"}),
650
+ json!({"type": "order", "id": 99, "total": 50}),
651
+ json!({"type": "order", "id": 100, "total": 75}),
652
+ ];
653
+ match compact(&items, &cfg()) {
654
+ Compaction::Buckets {
655
+ discriminator,
656
+ buckets,
657
+ original_count,
658
+ } => {
659
+ assert_eq!(discriminator, "type");
660
+ assert_eq!(buckets.len(), 2);
661
+ assert_eq!(original_count, 4);
662
+ let total_rows: usize = buckets.iter().map(|b| b.rows.len()).sum();
663
+ assert_eq!(total_rows, 4);
664
+ }
665
+ other => panic!("expected Buckets, got {other:?}"),
666
+ }
667
+ }
668
+
669
+ #[test]
670
+ fn id_like_field_not_chosen_as_discriminator() {
671
+ // Every "id" is unique → reject as discriminator.
672
+ let items = vec![
673
+ json!({"id": "a1", "kind": "x"}),
674
+ json!({"id": "a2", "kind": "x"}),
675
+ json!({"id": "a3", "kind": "y"}),
676
+ json!({"id": "a4", "kind": "y"}),
677
+ ];
678
+ // Schema is well-defined (homogeneous) so we won't even enter
679
+ // the discriminator path. But verify directly.
680
+ let mut freqs = BTreeMap::new();
681
+ freqs.insert("id".to_string(), 4);
682
+ freqs.insert("kind".to_string(), 4);
683
+ let disc = detect_discriminator(&items, &freqs, &cfg());
684
+ assert_eq!(disc.as_deref(), Some("kind"));
685
+ }
686
+
687
+ #[test]
688
+ fn stable_field_ordering() {
689
+ // Frequency descending then alphabetical.
690
+ let items = vec![
691
+ json!({"common": 1, "z_rare": 1}),
692
+ json!({"common": 2, "a_rare": 1}),
693
+ json!({"common": 3}),
694
+ ];
695
+ match compact(&items, &cfg()) {
696
+ Compaction::Table { schema, .. } => {
697
+ assert_eq!(schema.fields[0].name, "common");
698
+ // Two rare fields with same freq: alphabetical
699
+ assert_eq!(schema.fields[1].name, "a_rare");
700
+ assert_eq!(schema.fields[2].name, "z_rare");
701
+ }
702
+ other => panic!("got {other:?}"),
703
+ }
704
+ }
705
+
706
+ #[test]
707
+ fn nullable_field_marked() {
708
+ let items = vec![
709
+ json!({"id": 1, "tag": "a"}),
710
+ json!({"id": 2}),
711
+ json!({"id": 3, "tag": null}),
712
+ ];
713
+ match compact(&items, &cfg()) {
714
+ Compaction::Table { schema, .. } => {
715
+ let tag = schema.fields.iter().find(|f| f.name == "tag").unwrap();
716
+ assert!(tag.nullable);
717
+ let id = schema.fields.iter().find(|f| f.name == "id").unwrap();
718
+ assert!(!id.nullable);
719
+ }
720
+ other => panic!("got {other:?}"),
721
+ }
722
+ }
723
+
724
+ #[test]
725
+ fn hash_opaque_stable_and_short() {
726
+ let h1 = hash_opaque(b"hello world");
727
+ let h2 = hash_opaque(b"hello world");
728
+ let h3 = hash_opaque(b"different");
729
+ assert_eq!(h1, h2);
730
+ assert_ne!(h1, h3);
731
+ assert_eq!(h1.len(), 12);
732
+ }
733
+ }