xithead 1.4.0 → 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 (661) 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 +108 -72
  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 +366 -366
  551. package/npm/bin/xtream-head.js +366 -0
  552. package/npm/index.d.ts +57 -57
  553. package/npm/index.js +139 -139
  554. package/npm/package.json +55 -54
  555. package/npm/postinstall.js +43 -43
  556. package/package.json +58 -36
  557. package/plugins/headroom-agent-hooks/.claude-plugin/plugin.json +17 -0
  558. package/plugins/headroom-agent-hooks/hooks/hooks.json +29 -0
  559. package/plugins/headroom-oauth2/LICENSE +3 -0
  560. package/plugins/headroom-oauth2/SPEC.md +115 -0
  561. package/plugins/headroom-oauth2/pyproject.toml +48 -0
  562. package/plugins/hermes/headroom_retrieve/plugin.yaml +6 -0
  563. package/plugins/openclaw/hook-shim/HOOK.md +21 -0
  564. package/plugins/openclaw/hook-shim/handler.js +3 -0
  565. package/plugins/openclaw/openclaw.plugin.json +98 -0
  566. package/plugins/openclaw/package-lock.json +2692 -0
  567. package/plugins/openclaw/package.json +54 -0
  568. package/plugins/openclaw/prepare-dist.mjs +56 -0
  569. package/plugins/openclaw/src/convert.ts +418 -0
  570. package/plugins/openclaw/src/engine.ts +284 -0
  571. package/plugins/openclaw/src/gateway-config.ts +143 -0
  572. package/plugins/openclaw/src/index.ts +11 -0
  573. package/plugins/openclaw/src/plugin/index.ts +98 -0
  574. package/plugins/openclaw/src/proxy-manager.ts +477 -0
  575. package/plugins/openclaw/src/tools/headroom-retrieve.ts +76 -0
  576. package/plugins/openclaw/test/convert.test.ts +96 -0
  577. package/plugins/openclaw/test/engine-normalization.test.ts +21 -0
  578. package/plugins/openclaw/test/engine.test.ts +101 -0
  579. package/plugins/openclaw/test/gateway-config.test.ts +278 -0
  580. package/plugins/openclaw/test/plugin-runtime-routing.test.ts +141 -0
  581. package/plugins/openclaw/test/proxy-manager.test.ts +343 -0
  582. package/plugins/openclaw/tsup.config.ts +9 -0
  583. package/postcss.config.mjs +7 -0
  584. package/pyproject.toml +438 -0
  585. package/rust-toolchain.toml +16 -0
  586. package/sdk/typescript/examples/basic-compress.ts +64 -0
  587. package/sdk/typescript/examples/ccr-retrieve.ts +80 -0
  588. package/sdk/typescript/examples/hooks-custom-compression.ts +117 -0
  589. package/sdk/typescript/examples/middleware-composition.ts +59 -0
  590. package/sdk/typescript/examples/multi-provider.ts +53 -0
  591. package/sdk/typescript/examples/openai-anthropic-adapters.ts +73 -0
  592. package/sdk/typescript/examples/shared-context-multi-agent.ts +74 -0
  593. package/sdk/typescript/examples/simulation-dry-run.ts +80 -0
  594. package/sdk/typescript/examples/streaming-chat.ts +71 -0
  595. package/sdk/typescript/examples/structured-output.ts +99 -0
  596. package/sdk/typescript/examples/tool-calling-agent.ts +86 -0
  597. package/sdk/typescript/examples/with-headroom-vercel.ts +57 -0
  598. package/sdk/typescript/package-lock.json +3437 -0
  599. package/sdk/typescript/package.json +108 -0
  600. package/sdk/typescript/src/adapters/anthropic.ts +218 -0
  601. package/sdk/typescript/src/adapters/gemini.ts +83 -0
  602. package/sdk/typescript/src/adapters/openai.ts +77 -0
  603. package/sdk/typescript/src/adapters/vercel-ai.ts +131 -0
  604. package/sdk/typescript/src/client.ts +632 -0
  605. package/sdk/typescript/src/compress.ts +87 -0
  606. package/sdk/typescript/src/errors.ts +114 -0
  607. package/sdk/typescript/src/hooks.ts +113 -0
  608. package/sdk/typescript/src/index.ts +140 -0
  609. package/sdk/typescript/src/paths.ts +272 -0
  610. package/sdk/typescript/src/shared-context.ts +188 -0
  611. package/sdk/typescript/src/simulate.ts +52 -0
  612. package/sdk/typescript/src/types/config.ts +183 -0
  613. package/sdk/typescript/src/types/models.ts +314 -0
  614. package/sdk/typescript/src/types.ts +139 -0
  615. package/sdk/typescript/src/utils/case.ts +34 -0
  616. package/sdk/typescript/src/utils/format.ts +480 -0
  617. package/sdk/typescript/src/utils/stream.ts +50 -0
  618. package/sdk/typescript/test/adapters/anthropic.test.ts +217 -0
  619. package/sdk/typescript/test/adapters/gemini.test.ts +131 -0
  620. package/sdk/typescript/test/adapters/openai.test.ts +174 -0
  621. package/sdk/typescript/test/adapters/vercel-ai.test.ts +306 -0
  622. package/sdk/typescript/test/client-expanded.test.ts +333 -0
  623. package/sdk/typescript/test/client.test.ts +266 -0
  624. package/sdk/typescript/test/compress.test.ts +118 -0
  625. package/sdk/typescript/test/config.test.ts +275 -0
  626. package/sdk/typescript/test/errors.test.ts +169 -0
  627. package/sdk/typescript/test/format-integration.test.ts +252 -0
  628. package/sdk/typescript/test/hooks.test.ts +265 -0
  629. package/sdk/typescript/test/integration.test.ts +249 -0
  630. package/sdk/typescript/test/mdx-examples.test.ts +253 -0
  631. package/sdk/typescript/test/models.test.ts +318 -0
  632. package/sdk/typescript/test/parity.test.ts +337 -0
  633. package/sdk/typescript/test/paths.test.ts +447 -0
  634. package/sdk/typescript/test/shared-context.test.ts +245 -0
  635. package/sdk/typescript/test/simulate.test.ts +84 -0
  636. package/sdk/typescript/test/types.test.ts +244 -0
  637. package/sdk/typescript/test/utils/case.test.ts +129 -0
  638. package/sdk/typescript/test/utils/detect-format.test.ts +133 -0
  639. package/sdk/typescript/test/utils/format.test.ts +434 -0
  640. package/sdk/typescript/test/vercel-ai-e2e.test.ts +179 -0
  641. package/sdk/typescript/tsup.config.ts +17 -0
  642. package/tailwind.master.config.cjs +47 -0
  643. package/types/api.ts +12 -0
  644. package/types/config.ts +9 -0
  645. package/types/index.ts +2 -0
  646. package/uv.lock +6951 -0
  647. package/xithead.egg-info/PKG-INFO +22 -0
  648. package/xithead.egg-info/SOURCES.txt +16 -0
  649. package/xithead.egg-info/dependency_links.txt +1 -0
  650. package/xithead.egg-info/entry_points.txt +2 -0
  651. package/xithead.egg-info/requires.txt +10 -0
  652. package/xithead.egg-info/top_level.txt +2 -0
  653. package/xithead.ps1 +136 -0
  654. package/xithead.sh +129 -0
  655. package/xithead_dist/pyproject.toml +39 -0
  656. package/xithead_dist/xithead.egg-info/PKG-INFO +22 -0
  657. package/xithead_dist/xithead.egg-info/SOURCES.txt +16 -0
  658. package/xithead_dist/xithead.egg-info/dependency_links.txt +1 -0
  659. package/xithead_dist/xithead.egg-info/entry_points.txt +3 -0
  660. package/xithead_dist/xithead.egg-info/requires.txt +10 -0
  661. package/xithead_dist/xithead.egg-info/top_level.txt +2 -0
@@ -0,0 +1,610 @@
1
+ //! Adaptive compression sizing via information saturation detection.
2
+ //!
3
+ //! Direct port of `headroom/transforms/adaptive_sizer.py`. Used by
4
+ //! `smart_crusher`'s array crushers to decide *how many* items to keep —
5
+ //! statistically, by detecting the "knee point" of an information
6
+ //! saturation curve.
7
+ //!
8
+ //! # Algorithm overview
9
+ //!
10
+ //! Three-tier decision:
11
+ //! 1. **Fast path**: trivial cases (`n <= 8` → keep all) and near-total
12
+ //! redundancy (≤3 unique-by-simhash → keep that count).
13
+ //! 2. **Standard**: Kneedle on cumulative unique-bigram coverage curve.
14
+ //! Coverage stops growing → that's the knee → return that count.
15
+ //! 3. **Validation**: zlib-ratio sanity check. If keeping `k` items
16
+ //! produces a much-more-redundant subset than the full set, bump
17
+ //! `k` by 20%.
18
+ //!
19
+ //! # Parity-relevant subtleties
20
+ //!
21
+ //! - `_simhash` hashes character 4-grams via MD5, then aggregates bits
22
+ //! via weighted voting. Take the first 64 bits of the MD5 digest as a
23
+ //! big-endian `u64` — Python does `int(hex[:16], 16)` which is exactly
24
+ //! that. Per-character iteration matches Python's `str` slicing
25
+ //! (codepoints, not bytes).
26
+ //! - `compute_unique_bigram_curve` operates on whitespace-split words.
27
+ //! Single-word items emit `(word, "")`. Empty-string items emit
28
+ //! `("", "")`. Both languages must agree byte-for-byte on the set
29
+ //! cardinality.
30
+ //! - `find_knee` requires `> 0.05` deviation from the diagonal in
31
+ //! normalized space; threshold is strict (`<` returns None).
32
+ //! - `_validate_with_zlib` uses `zlib.compress(..., level=1)`. We use
33
+ //! `flate2` with the default miniz_oxide backend; for typical inputs
34
+ //! the output length matches CPython's libz at level=1 closely enough
35
+ //! that the 15% ratio-diff threshold absorbs any per-byte drift.
36
+
37
+ use flate2::write::ZlibEncoder;
38
+ use flate2::Compression;
39
+ use md5::{Digest, Md5};
40
+ use std::collections::HashSet;
41
+ use std::io::Write;
42
+
43
+ /// Compute the optimal number of items to keep via information saturation.
44
+ ///
45
+ /// Direct port of `compute_optimal_k` (Python `adaptive_sizer.py:27-106`).
46
+ ///
47
+ /// # Arguments
48
+ ///
49
+ /// - `items`: string representations of items in importance order.
50
+ /// - `bias`: multiplier on the knee point (>1 = keep more, <1 = compress
51
+ /// harder).
52
+ /// - `min_k`: lower bound on the return value.
53
+ /// - `max_k`: upper bound; `None` means "no cap" (i.e. up to `items.len()`).
54
+ pub fn compute_optimal_k(items: &[&str], bias: f64, min_k: usize, max_k: Option<usize>) -> usize {
55
+ let n = items.len();
56
+ let effective_max = max_k.unwrap_or(n);
57
+
58
+ // Tier 1: fast path.
59
+ if n <= 8 {
60
+ return n;
61
+ }
62
+
63
+ // Near-total redundancy: at most 3 unique groups → keep that many.
64
+ let unique_count = count_unique_simhash(items, 3);
65
+ if unique_count <= 3 {
66
+ let k = min_k.max(unique_count);
67
+ return k.min(effective_max);
68
+ }
69
+
70
+ // Tier 2: Kneedle on bigram-coverage curve.
71
+ let curve = compute_unique_bigram_curve(items);
72
+ let mut knee = find_knee(&curve);
73
+
74
+ // Diversity ratio: fraction of items that are genuinely unique.
75
+ let diversity_ratio = unique_count as f64 / n as f64;
76
+
77
+ knee = match knee {
78
+ None => {
79
+ // No saturation found — scale keep-fraction with diversity.
80
+ // diversity ~1.0 → keep 100%; ~0.0 → keep 30%.
81
+ let keep_fraction = 0.3 + 0.7 * diversity_ratio;
82
+ Some(min_k.max((n as f64 * keep_fraction) as usize))
83
+ }
84
+ Some(k) if diversity_ratio > 0.7 => {
85
+ // Knee found, but high diversity — apply diversity floor so
86
+ // we don't drop below `n * (0.3 + 0.7 * diversity)`.
87
+ let floor = min_k.max((n as f64 * (0.3 + 0.7 * diversity_ratio)) as usize);
88
+ Some(k.max(floor))
89
+ }
90
+ some => some,
91
+ };
92
+
93
+ let knee = knee.unwrap_or(min_k); // defensive — knee path always sets Some above
94
+
95
+ // Apply bias multiplier. Python: `int(knee * bias)`.
96
+ let mut k = min_k.max((knee as f64 * bias) as usize);
97
+ k = k.min(effective_max);
98
+
99
+ // Tier 3: zlib-ratio validation.
100
+ k = validate_with_zlib(items, k, effective_max, 0.15);
101
+
102
+ // Final clamp.
103
+ min_k.max(k.min(effective_max))
104
+ }
105
+
106
+ /// Find the knee in a monotonically-increasing curve (Kneedle).
107
+ ///
108
+ /// Direct port of `find_knee` (Python `adaptive_sizer.py:109-154`).
109
+ /// Returns the 1-indexed count `knee_idx + 1` so the caller can use it
110
+ /// directly as a "keep this many" value.
111
+ pub fn find_knee(curve: &[usize]) -> Option<usize> {
112
+ let n = curve.len();
113
+ if n < 3 {
114
+ return None;
115
+ }
116
+
117
+ let x_min: usize = 0;
118
+ let x_max: usize = n - 1;
119
+ let y_min = curve[0] as f64;
120
+ let y_max = curve[n - 1] as f64;
121
+
122
+ if (y_max - y_min).abs() < f64::EPSILON {
123
+ // Flat curve — all items are identical.
124
+ // Python returns the literal `1`.
125
+ return Some(1);
126
+ }
127
+
128
+ let x_range = (x_max - x_min) as f64;
129
+ let y_range = y_max - y_min;
130
+
131
+ let mut max_diff: f64 = -1.0;
132
+ let mut knee_idx: Option<usize> = None;
133
+
134
+ for (i, &y) in curve.iter().enumerate() {
135
+ let x_norm = (i - x_min) as f64 / x_range;
136
+ let y_norm = (y as f64 - y_min) / y_range;
137
+ let diff = y_norm - x_norm;
138
+ if diff > max_diff {
139
+ max_diff = diff;
140
+ knee_idx = Some(i);
141
+ }
142
+ }
143
+
144
+ if max_diff < 0.05 {
145
+ return None;
146
+ }
147
+
148
+ knee_idx.map(|i| i + 1)
149
+ }
150
+
151
+ /// Cumulative unique-bigram coverage curve.
152
+ ///
153
+ /// Direct port of `compute_unique_bigram_curve` (Python
154
+ /// `adaptive_sizer.py:157-182`). Each item contributes its word-level
155
+ /// bigrams; single-word items contribute `(word, "")`. The curve at
156
+ /// index `k` is the running count of unique bigrams after seeing
157
+ /// `items[0..=k]`.
158
+ pub fn compute_unique_bigram_curve(items: &[&str]) -> Vec<usize> {
159
+ let mut seen: HashSet<(String, String)> = HashSet::new();
160
+ let mut curve: Vec<usize> = Vec::with_capacity(items.len());
161
+
162
+ for item in items {
163
+ let lower = item.to_lowercase();
164
+ let words: Vec<&str> = lower.split_whitespace().collect();
165
+ if words.len() < 2 {
166
+ // Single word or empty: synthesize a unigram-bigram.
167
+ let first = words.first().copied().unwrap_or("");
168
+ seen.insert((first.to_string(), String::new()));
169
+ } else {
170
+ for j in 0..words.len() - 1 {
171
+ seen.insert((words[j].to_string(), words[j + 1].to_string()));
172
+ }
173
+ }
174
+ curve.push(seen.len());
175
+ }
176
+
177
+ curve
178
+ }
179
+
180
+ /// 64-bit SimHash fingerprint of a text string.
181
+ ///
182
+ /// Direct port of `_simhash` (Python `adaptive_sizer.py:185-214`).
183
+ /// Algorithm:
184
+ /// 1. Iterate character 4-grams (sliding window). For input shorter
185
+ /// than 4 chars, the loop runs once with the entire string as the
186
+ /// only "gram". Empty input still iterates once with `""`.
187
+ /// 2. Hash each gram with MD5; take the first 64 bits as a big-endian
188
+ /// `u64`. (Python: `int(hexdigest()[:16], 16)`.)
189
+ /// 3. For each bit position 0..64, increment a vote counter when the
190
+ /// bit is set, decrement when clear.
191
+ /// 4. Final fingerprint: bit `j` is set iff `votes[j] > 0` (strict).
192
+ pub fn simhash(text: &str) -> u64 {
193
+ let lower = text.to_lowercase();
194
+ let chars: Vec<char> = lower.chars().collect();
195
+ let n = chars.len();
196
+
197
+ // Python: `range(max(1, len(text_lower) - 3))`. For n<=3, this is
198
+ // `range(1)` (single iteration on the whole string). For n>=4 it's
199
+ // `range(n-3)`.
200
+ let iter_count = if n <= 3 { 1 } else { n - 3 };
201
+
202
+ let mut votes: [i32; 64] = [0; 64];
203
+
204
+ for i in 0..iter_count {
205
+ // 4-character window starting at char index i. For short input,
206
+ // this is just the whole string padded by being shorter than 4.
207
+ let gram: String = chars.iter().skip(i).take(4).collect();
208
+
209
+ let digest = Md5::digest(gram.as_bytes());
210
+ // First 8 bytes of the 16-byte digest, big-endian → u64.
211
+ // Mirrors Python's `int(hex[:16], 16)` exactly.
212
+ let h = u64::from_be_bytes([
213
+ digest[0], digest[1], digest[2], digest[3], digest[4], digest[5], digest[6], digest[7],
214
+ ]);
215
+
216
+ for (j, vote) in votes.iter_mut().enumerate() {
217
+ if (h >> j) & 1 == 1 {
218
+ *vote += 1;
219
+ } else {
220
+ *vote -= 1;
221
+ }
222
+ }
223
+ }
224
+
225
+ let mut fingerprint: u64 = 0;
226
+ for (j, &v) in votes.iter().enumerate() {
227
+ if v > 0 {
228
+ fingerprint |= 1 << j;
229
+ }
230
+ }
231
+ fingerprint
232
+ }
233
+
234
+ /// Hamming distance between two 64-bit SimHash fingerprints.
235
+ #[inline]
236
+ pub fn hamming_distance(a: u64, b: u64) -> u32 {
237
+ (a ^ b).count_ones()
238
+ }
239
+
240
+ /// Count items with distinct content via SimHash + greedy clustering.
241
+ ///
242
+ /// Direct port of `count_unique_simhash` (Python `adaptive_sizer.py:222-252`).
243
+ /// Two items cluster together when their fingerprints are within
244
+ /// `threshold` Hamming distance.
245
+ pub fn count_unique_simhash(items: &[&str], threshold: u32) -> usize {
246
+ if items.is_empty() {
247
+ return 0;
248
+ }
249
+
250
+ let fingerprints: Vec<u64> = items.iter().map(|s| simhash(s)).collect();
251
+ let mut clusters: Vec<u64> = Vec::new();
252
+
253
+ for &fp in &fingerprints {
254
+ let mut matched = false;
255
+ for &rep in &clusters {
256
+ if hamming_distance(fp, rep) <= threshold {
257
+ matched = true;
258
+ break;
259
+ }
260
+ }
261
+ if !matched {
262
+ clusters.push(fp);
263
+ }
264
+ }
265
+
266
+ clusters.len()
267
+ }
268
+
269
+ /// zlib-based compression-ratio validation of the chosen `k`.
270
+ ///
271
+ /// Direct port of `_validate_with_zlib` (Python `adaptive_sizer.py:255-308`).
272
+ /// If the subset `items[..k]` compresses *much* better than the full
273
+ /// set, the subset is missing diversity → bump `k` by 20%.
274
+ ///
275
+ /// `tolerance` is the maximum allowed ratio difference (Python default
276
+ /// 0.15 = 15%).
277
+ pub fn validate_with_zlib(items: &[&str], k: usize, max_k: usize, tolerance: f64) -> usize {
278
+ if k >= items.len() || k >= max_k {
279
+ return k;
280
+ }
281
+
282
+ let full_text = items.join("\n");
283
+ let subset_text = items[..k].join("\n");
284
+
285
+ // Skip validation for very small content (zlib overhead dominates).
286
+ if full_text.len() < 200 {
287
+ return k;
288
+ }
289
+
290
+ let full_compressed = zlib_compressed_len(full_text.as_bytes());
291
+ let subset_compressed = zlib_compressed_len(subset_text.as_bytes());
292
+
293
+ let full_ratio = if !full_text.is_empty() {
294
+ full_compressed as f64 / full_text.len() as f64
295
+ } else {
296
+ 1.0
297
+ };
298
+ let subset_ratio = if !subset_text.is_empty() {
299
+ subset_compressed as f64 / subset_text.len() as f64
300
+ } else {
301
+ 1.0
302
+ };
303
+
304
+ let ratio_diff = (full_ratio - subset_ratio).abs();
305
+
306
+ if ratio_diff > tolerance {
307
+ // Subset compresses much better than full → bump k by 20%.
308
+ let adjusted = ((k as f64) * 1.2) as usize;
309
+ return adjusted.min(max_k);
310
+ }
311
+
312
+ k
313
+ }
314
+
315
+ /// Compress `bytes` with zlib level=1 and return the output length.
316
+ ///
317
+ /// Wraps `flate2::ZlibEncoder` at `Compression::fast()` (level 1).
318
+ /// Mirrors Python's `len(zlib.compress(data, level=1))`. miniz_oxide
319
+ /// (default flate2 backend) produces DEFLATE streams of similar length
320
+ /// to CPython's libz at level 1 — small per-byte drift is absorbed by
321
+ /// the 15% ratio-diff tolerance in `validate_with_zlib`.
322
+ fn zlib_compressed_len(bytes: &[u8]) -> usize {
323
+ let mut encoder = ZlibEncoder::new(Vec::new(), Compression::fast());
324
+ // Writes are infallible for an in-memory Vec.
325
+ encoder.write_all(bytes).expect("in-memory write");
326
+ let compressed = encoder.finish().expect("flush");
327
+ compressed.len()
328
+ }
329
+
330
+ #[cfg(test)]
331
+ mod tests {
332
+ use super::*;
333
+
334
+ // ---------- simhash (verified against Python reference) ----------
335
+
336
+ #[test]
337
+ fn simhash_empty_string() {
338
+ // md5("")[:16] = "d41d8cd98f00b204"
339
+ assert_eq!(simhash(""), 0xd41d8cd98f00b204);
340
+ }
341
+
342
+ #[test]
343
+ fn simhash_single_char() {
344
+ // md5("a")[:16] = "0cc175b9c0f1b6a8"
345
+ assert_eq!(simhash("a"), 0x0cc175b9c0f1b6a8);
346
+ }
347
+
348
+ #[test]
349
+ fn simhash_short_strings() {
350
+ // For n <= 3, single iteration; fp = md5(text)[:16] as u64.
351
+ assert_eq!(simhash("ab"), 0x187ef4436122d1cc);
352
+ assert_eq!(simhash("abc"), 0x900150983cd24fb0);
353
+ }
354
+
355
+ #[test]
356
+ fn simhash_n_eq_4_single_iteration() {
357
+ // n=4: max(1, 4-3)=1, single iteration on full string.
358
+ assert_eq!(simhash("abcd"), 0xe2fc714c4727ee93);
359
+ }
360
+
361
+ #[test]
362
+ fn simhash_multi_window() {
363
+ // n>=5 → bit voting from multiple grams.
364
+ assert_eq!(simhash("hello"), 0x0209020130100020);
365
+ assert_eq!(simhash("hello world"), 0x4681260120120222);
366
+ }
367
+
368
+ #[test]
369
+ fn simhash_unicode_codepoint_iteration() {
370
+ // "café" is 4 codepoints — should iterate once on the full string,
371
+ // hash md5 of UTF-8 bytes (5 bytes for é=2 bytes).
372
+ assert_eq!(simhash("café"), 0x07117fe4a1ebd544);
373
+ }
374
+
375
+ #[test]
376
+ fn simhash_lowercases_input() {
377
+ // Python lowercases before hashing.
378
+ assert_eq!(simhash("ABC"), simhash("abc"));
379
+ assert_eq!(simhash("Hello"), simhash("hello"));
380
+ }
381
+
382
+ #[test]
383
+ fn simhash_longer_text() {
384
+ assert_eq!(simhash("The quick brown fox jumps"), 0x30875e2639b3cb98);
385
+ }
386
+
387
+ // ---------- hamming_distance ----------
388
+
389
+ #[test]
390
+ fn hamming_distance_zero_identical() {
391
+ assert_eq!(hamming_distance(0, 0), 0);
392
+ assert_eq!(hamming_distance(0xff, 0xff), 0);
393
+ }
394
+
395
+ #[test]
396
+ fn hamming_distance_basic() {
397
+ assert_eq!(hamming_distance(0b0000, 0b1111), 4);
398
+ assert_eq!(hamming_distance(0b1010, 0b0101), 4);
399
+ assert_eq!(hamming_distance(0b1100, 0b1010), 2);
400
+ }
401
+
402
+ #[test]
403
+ fn hamming_distance_full_64_bits() {
404
+ assert_eq!(hamming_distance(u64::MAX, 0), 64);
405
+ }
406
+
407
+ // ---------- count_unique_simhash ----------
408
+
409
+ #[test]
410
+ fn count_unique_simhash_empty() {
411
+ assert_eq!(count_unique_simhash(&[], 3), 0);
412
+ }
413
+
414
+ #[test]
415
+ fn count_unique_simhash_all_identical() {
416
+ let items = ["abc", "abc", "abc"];
417
+ assert_eq!(count_unique_simhash(&items, 3), 1);
418
+ }
419
+
420
+ #[test]
421
+ fn count_unique_simhash_diverse_items() {
422
+ // Three sentences with very different bigram coverage — should
423
+ // simhash to fingerprints with Hamming > 3.
424
+ let items = [
425
+ "the cat sat on the mat",
426
+ "the dog ran in the park",
427
+ "a fish swam in the sea",
428
+ ];
429
+ assert_eq!(count_unique_simhash(&items, 3), 3);
430
+ }
431
+
432
+ #[test]
433
+ fn count_unique_simhash_threshold_groups_near_dupes() {
434
+ // Same fingerprint distance — well under threshold.
435
+ let items = ["abc", "abc"];
436
+ assert_eq!(count_unique_simhash(&items, 0), 1);
437
+ }
438
+
439
+ // ---------- compute_unique_bigram_curve ----------
440
+
441
+ #[test]
442
+ fn bigram_curve_distinct_words() {
443
+ // ["the cat", "the dog", "a fish"] → [1, 2, 3]
444
+ let items = ["the cat", "the dog", "a fish"];
445
+ assert_eq!(compute_unique_bigram_curve(&items), vec![1, 2, 3]);
446
+ }
447
+
448
+ #[test]
449
+ fn bigram_curve_single_word_dedup() {
450
+ // ["hello", "world", "hello"] → [1, 2, 2] (third "hello" dupes)
451
+ let items = ["hello", "world", "hello"];
452
+ assert_eq!(compute_unique_bigram_curve(&items), vec![1, 2, 2]);
453
+ }
454
+
455
+ #[test]
456
+ fn bigram_curve_empty_string_contributes_one() {
457
+ // ["", "a", "a b"] → [1, 2, 3]
458
+ // "" → ("", "")
459
+ // "a" → ("a", "")
460
+ // "a b" → ("a", "b")
461
+ let items = ["", "a", "a b"];
462
+ assert_eq!(compute_unique_bigram_curve(&items), vec![1, 2, 3]);
463
+ }
464
+
465
+ #[test]
466
+ fn bigram_curve_lowercases_for_dedup() {
467
+ // "Hello" and "hello" should produce the same bigram.
468
+ let items = ["Hello", "hello"];
469
+ assert_eq!(compute_unique_bigram_curve(&items), vec![1, 1]);
470
+ }
471
+
472
+ // ---------- find_knee ----------
473
+
474
+ #[test]
475
+ fn find_knee_too_short_is_none() {
476
+ assert_eq!(find_knee(&[]), None);
477
+ assert_eq!(find_knee(&[1]), None);
478
+ assert_eq!(find_knee(&[1, 2]), None);
479
+ }
480
+
481
+ #[test]
482
+ fn find_knee_flat_curve_returns_one() {
483
+ // y_max == y_min → return 1 (Python literal).
484
+ assert_eq!(find_knee(&[5, 5, 5, 5, 5]), Some(1));
485
+ }
486
+
487
+ #[test]
488
+ fn find_knee_concave_curve() {
489
+ // Reference computed via Python: [1,5,8,9,10,10,10,10,10] → 3
490
+ assert_eq!(find_knee(&[1, 5, 8, 9, 10, 10, 10, 10, 10]), Some(3));
491
+ }
492
+
493
+ #[test]
494
+ fn find_knee_linear_no_clear_knee() {
495
+ // Diagonal curve → max_diff = 0 < 0.05 → None.
496
+ assert_eq!(find_knee(&[1, 2, 3, 4, 5, 6, 7, 8, 9]), None);
497
+ }
498
+
499
+ // ---------- validate_with_zlib ----------
500
+
501
+ #[test]
502
+ fn validate_zlib_passthrough_when_k_at_max() {
503
+ // k >= len(items) → no adjustment.
504
+ let items = ["a", "b", "c"];
505
+ assert_eq!(validate_with_zlib(&items, 3, 10, 0.15), 3);
506
+ }
507
+
508
+ #[test]
509
+ fn validate_zlib_passthrough_when_total_too_small() {
510
+ // total bytes < 200 → skip validation (per Python).
511
+ let items: [&str; 5] = ["short"; 5];
512
+ assert_eq!(validate_with_zlib(&items, 2, 100, 0.15), 2);
513
+ }
514
+
515
+ #[test]
516
+ fn validate_zlib_bumps_k_when_subset_undercompresses() {
517
+ // Counterintuitive: 20 identical lines and 5 identical lines have
518
+ // the same content redundancy, but zlib at level=1 compresses
519
+ // longer redundant text more efficiently per byte. The validator
520
+ // sees a ratio_diff > 0.15 between full and subset → bumps k by
521
+ // 20%. Verified against Python: returns 6 for k=5.
522
+ let items: [&str; 20] = ["the quick brown fox jumps over the lazy dog"; 20];
523
+ let result = validate_with_zlib(&items, 5, 100, 0.15);
524
+ assert_eq!(result, 6, "expected 1.2× bump from 5 to 6");
525
+ }
526
+
527
+ #[test]
528
+ fn validate_zlib_passthrough_when_subset_representative() {
529
+ // 20 diverse items with similar per-item compressibility — full
530
+ // and subset get similar ratios → no bump.
531
+ let many: Vec<String> = (0..20)
532
+ .map(|i| {
533
+ format!(
534
+ "entry id={} payload=item value with content for item number {}",
535
+ i, i
536
+ )
537
+ })
538
+ .collect();
539
+ let items: Vec<&str> = many.iter().map(|s| s.as_str()).collect();
540
+ let result = validate_with_zlib(&items, 10, 100, 0.15);
541
+ // With 10 of 20 diverse items, ratio_diff should stay under 0.15.
542
+ // Pin to the equality observed; if zlib backend changes shift it,
543
+ // we'll see a clean signal here.
544
+ assert_eq!(result, 10, "expected passthrough for representative subset");
545
+ }
546
+
547
+ // ---------- compute_optimal_k (parity with Python) ----------
548
+
549
+ #[test]
550
+ fn compute_optimal_k_n_le_8_returns_n() {
551
+ let items = ["a", "b", "c", "d", "e"];
552
+ assert_eq!(compute_optimal_k(&items, 1.0, 3, None), 5);
553
+ }
554
+
555
+ #[test]
556
+ fn compute_optimal_k_low_diversity_returns_unique_count() {
557
+ // 10 identical → unique=1 → max(min_k=3, 1) = 3.
558
+ let items: [&str; 10] = ["abc"; 10];
559
+ assert_eq!(compute_optimal_k(&items, 1.0, 3, None), 3);
560
+ }
561
+
562
+ #[test]
563
+ fn compute_optimal_k_all_unique_keeps_all() {
564
+ // 20 distinct items, no knee, diversity_ratio=1.0 → keep ~100% → 20.
565
+ let items: Vec<String> = (0..20)
566
+ .map(|i| format!("unique item number {} with some long content", i))
567
+ .collect();
568
+ let refs: Vec<&str> = items.iter().map(|s| s.as_str()).collect();
569
+ assert_eq!(compute_optimal_k(&refs, 1.0, 3, None), 20);
570
+ }
571
+
572
+ #[test]
573
+ fn compute_optimal_k_respects_max_k() {
574
+ let items: Vec<String> = (0..20).map(|i| format!("item {}", i)).collect();
575
+ let refs: Vec<&str> = items.iter().map(|s| s.as_str()).collect();
576
+ let k = compute_optimal_k(&refs, 1.0, 3, Some(10));
577
+ assert!(k <= 10, "k={} should be ≤ max_k=10", k);
578
+ }
579
+
580
+ #[test]
581
+ fn compute_optimal_k_respects_min_k() {
582
+ // Force a path that would return fewer than min_k by pinning
583
+ // tons of identical items + high min_k.
584
+ let items: [&str; 20] = ["abc"; 20];
585
+ let k = compute_optimal_k(&items, 1.0, 5, None);
586
+ assert_eq!(k, 5);
587
+ }
588
+
589
+ #[test]
590
+ fn compute_optimal_k_bias_keeps_more() {
591
+ // Higher bias should give >= the unbiased k.
592
+ let items: Vec<String> = (0..30).map(|i| format!("item content {}", i)).collect();
593
+ let refs: Vec<&str> = items.iter().map(|s| s.as_str()).collect();
594
+ let k_low = compute_optimal_k(&refs, 0.7, 3, None);
595
+ let k_mid = compute_optimal_k(&refs, 1.0, 3, None);
596
+ let k_high = compute_optimal_k(&refs, 1.5, 3, None);
597
+ assert!(
598
+ k_low <= k_mid,
599
+ "bias 0.7 → {} should be ≤ bias 1.0 → {}",
600
+ k_low,
601
+ k_mid
602
+ );
603
+ assert!(
604
+ k_mid <= k_high,
605
+ "bias 1.0 → {} should be ≤ bias 1.5 → {}",
606
+ k_mid,
607
+ k_high
608
+ );
609
+ }
610
+ }