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.
- package/.actrc +14 -0
- package/.actrc.local.example +15 -0
- package/.changelog.md +2 -0
- package/.claude/agents/academic-anthropologist.md +125 -0
- package/.claude/agents/academic-geographer.md +127 -0
- package/.claude/agents/academic-historian.md +123 -0
- package/.claude/agents/academic-narratologist.md +118 -0
- package/.claude/agents/academic-psychologist.md +118 -0
- package/.claude/agents/academic-statistician.md +144 -0
- package/.claude/agents/accounts-payable-agent.md +205 -0
- package/.claude/agents/agentic-identity-trust.md +394 -0
- package/.claude/agents/agents-orchestrator.md +367 -0
- package/.claude/agents/automation-governance-architect.md +216 -0
- package/.claude/agents/blender-addon-engineer.md +243 -0
- package/.claude/agents/business-strategist.md +488 -0
- package/.claude/agents/change-management-consultant.md +497 -0
- package/.claude/agents/chief-financial-officer.md +388 -0
- package/.claude/agents/corporate-training-designer.md +192 -0
- package/.claude/agents/customer-service.md +398 -0
- package/.claude/agents/customer-success-manager.md +460 -0
- package/.claude/agents/data-consolidation-agent.md +60 -0
- package/.claude/agents/data-privacy-officer.md +412 -0
- package/.claude/agents/design-brand-guardian.md +322 -0
- package/.claude/agents/design-image-prompt-engineer.md +236 -0
- package/.claude/agents/design-inclusive-visuals-specialist.md +73 -0
- package/.claude/agents/design-persona-walkthrough.md +272 -0
- package/.claude/agents/design-ui-designer.md +386 -0
- package/.claude/agents/design-ui-finish-gate-reviewer.md +217 -0
- package/.claude/agents/design-ux-architect.md +482 -0
- package/.claude/agents/design-ux-researcher.md +329 -0
- package/.claude/agents/design-visual-storyteller.md +149 -0
- package/.claude/agents/design-whimsy-injector.md +460 -0
- package/.claude/agents/economy-designer.md +156 -0
- package/.claude/agents/engineering-ai-data-remediation-engineer.md +211 -0
- package/.claude/agents/engineering-ai-engineer.md +146 -0
- package/.claude/agents/engineering-api-platform-engineer.md +181 -0
- package/.claude/agents/engineering-ats-validator-architect.md +383 -0
- package/.claude/agents/engineering-autonomous-optimization-architect.md +121 -0
- package/.claude/agents/engineering-backend-architect.md +255 -0
- package/.claude/agents/engineering-china-network-engineer.md +252 -0
- package/.claude/agents/engineering-cms-developer.md +536 -0
- package/.claude/agents/engineering-code-reviewer.md +76 -0
- package/.claude/agents/engineering-codebase-onboarding-engineer.md +173 -0
- package/.claude/agents/engineering-data-engineer.md +349 -0
- package/.claude/agents/engineering-data-visualization-engineer.md +151 -0
- package/.claude/agents/engineering-database-optimizer.md +188 -0
- package/.claude/agents/engineering-database-reliability-engineer.md +201 -0
- package/.claude/agents/engineering-desktop-app-engineer.md +209 -0
- package/.claude/agents/engineering-developer-tooling-engineer.md +153 -0
- package/.claude/agents/engineering-devops-automator.md +385 -0
- package/.claude/agents/engineering-drupal-performance.md +347 -0
- package/.claude/agents/engineering-drupal-shopping-cart.md +360 -0
- package/.claude/agents/engineering-electrical-engineer.md +575 -0
- package/.claude/agents/engineering-email-intelligence-engineer.md +390 -0
- package/.claude/agents/engineering-embedded-firmware-engineer.md +196 -0
- package/.claude/agents/engineering-feishu-integration-developer.md +606 -0
- package/.claude/agents/engineering-filament-optimization-specialist.md +283 -0
- package/.claude/agents/engineering-finops-engineer.md +164 -0
- package/.claude/agents/engineering-frontend-developer.md +257 -0
- package/.claude/agents/engineering-gaussdb-expert.md +334 -0
- package/.claude/agents/engineering-git-workflow-master.md +98 -0
- package/.claude/agents/engineering-i18n-engineer.md +214 -0
- package/.claude/agents/engineering-identity-access-engineer.md +217 -0
- package/.claude/agents/engineering-incident-response-commander.md +444 -0
- package/.claude/agents/engineering-iot-fleet-engineer.md +148 -0
- package/.claude/agents/engineering-it-service-manager.md +561 -0
- package/.claude/agents/engineering-knowledge-graph-engineer.md +372 -0
- package/.claude/agents/engineering-llm-post-training-engineer.md +166 -0
- package/.claude/agents/engineering-minimal-change-engineer.md +207 -0
- package/.claude/agents/engineering-mobile-app-builder.md +493 -0
- package/.claude/agents/engineering-mobile-release-engineer.md +164 -0
- package/.claude/agents/engineering-multi-agent-systems-architect.md +600 -0
- package/.claude/agents/engineering-network-engineer.md +245 -0
- package/.claude/agents/engineering-orgscript-engineer.md +113 -0
- package/.claude/agents/engineering-payments-billing-engineer.md +228 -0
- package/.claude/agents/engineering-pdf-engine-architect.md +696 -0
- package/.claude/agents/engineering-platform-engineer.md +270 -0
- package/.claude/agents/engineering-privacy-engineer.md +152 -0
- package/.claude/agents/engineering-prompt-engineer.md +209 -0
- package/.claude/agents/engineering-rag-pipeline-engineer.md +450 -0
- package/.claude/agents/engineering-rapid-prototyper.md +466 -0
- package/.claude/agents/engineering-realtime-collaboration-engineer.md +200 -0
- package/.claude/agents/engineering-rust-refactoring-specialist.md +313 -0
- package/.claude/agents/engineering-search-relevance-engineer.md +237 -0
- package/.claude/agents/engineering-section-508-specialist.md +339 -0
- package/.claude/agents/engineering-senior-developer.md +176 -0
- package/.claude/agents/engineering-servicenow-developer-mentor.md +180 -0
- package/.claude/agents/engineering-software-architect.md +112 -0
- package/.claude/agents/engineering-solidity-smart-contract-engineer.md +522 -0
- package/.claude/agents/engineering-sre.md +90 -0
- package/.claude/agents/engineering-technical-writer.md +393 -0
- package/.claude/agents/engineering-universal-document-compiler.md +370 -0
- package/.claude/agents/engineering-uswds-developer.md +340 -0
- package/.claude/agents/engineering-video-streaming-engineer.md +151 -0
- package/.claude/agents/engineering-voice-ai-integration-engineer.md +584 -0
- package/.claude/agents/engineering-webassembly-engineer.md +153 -0
- package/.claude/agents/engineering-wechat-mini-program-developer.md +356 -0
- package/.claude/agents/engineering-wordpress-performance.md +346 -0
- package/.claude/agents/engineering-wordpress-shopping-cart.md +346 -0
- package/.claude/agents/esg-sustainability-officer.md +396 -0
- package/.claude/agents/finance-bookkeeper-controller.md +260 -0
- package/.claude/agents/finance-financial-analyst.md +234 -0
- package/.claude/agents/finance-fpa-analyst.md +263 -0
- package/.claude/agents/finance-investment-researcher.md +272 -0
- package/.claude/agents/finance-tax-strategist.md +239 -0
- package/.claude/agents/game-audio-engineer.md +264 -0
- package/.claude/agents/game-designer.md +167 -0
- package/.claude/agents/gis-3d-scene-developer.md +111 -0
- package/.claude/agents/gis-analyst.md +91 -0
- package/.claude/agents/gis-bim-specialist.md +108 -0
- package/.claude/agents/gis-cartography-designer.md +150 -0
- package/.claude/agents/gis-drone-reality-mapping.md +120 -0
- package/.claude/agents/gis-geoai-ml-engineer.md +105 -0
- package/.claude/agents/gis-geoprocessing-specialist.md +97 -0
- package/.claude/agents/gis-qa-engineer.md +133 -0
- package/.claude/agents/gis-solution-engineer.md +101 -0
- package/.claude/agents/gis-spatial-data-engineer.md +97 -0
- package/.claude/agents/gis-spatial-data-scientist.md +111 -0
- package/.claude/agents/gis-technical-consultant.md +86 -0
- package/.claude/agents/gis-web-gis-developer.md +108 -0
- package/.claude/agents/godot-gameplay-scripter.md +338 -0
- package/.claude/agents/godot-multiplayer-engineer.md +301 -0
- package/.claude/agents/godot-shader-developer.md +267 -0
- package/.claude/agents/government-digital-presales-consultant.md +363 -0
- package/.claude/agents/grant-writer.md +511 -0
- package/.claude/agents/healthcare-aging-parent-care-companion.md +414 -0
- package/.claude/agents/healthcare-clinical-evidence-agent.md +231 -0
- package/.claude/agents/healthcare-customer-service.md +389 -0
- package/.claude/agents/healthcare-innovation-strategist.md +433 -0
- package/.claude/agents/healthcare-marketing-compliance.md +395 -0
- package/.claude/agents/healthcare-sovereign-health-systems-agent.md +312 -0
- package/.claude/agents/hospitality-guest-services.md +603 -0
- package/.claude/agents/hr-onboarding.md +451 -0
- package/.claude/agents/identity-graph-operator.md +303 -0
- package/.claude/agents/language-translator.md +264 -0
- package/.claude/agents/legal-billing-time-tracking.md +569 -0
- package/.claude/agents/legal-client-intake.md +492 -0
- package/.claude/agents/legal-document-review.md +454 -0
- package/.claude/agents/level-designer.md +208 -0
- package/.claude/agents/loan-officer-assistant.md +555 -0
- package/.claude/agents/lsp-index-engineer.md +320 -0
- package/.claude/agents/ma-integration-manager.md +427 -0
- package/.claude/agents/macos-spatial-metal-engineer.md +337 -0
- package/.claude/agents/marketing-aeo-foundations.md +264 -0
- package/.claude/agents/marketing-agentic-search-optimizer.md +279 -0
- package/.claude/agents/marketing-ai-citation-strategist.md +172 -0
- package/.claude/agents/marketing-app-store-optimizer.md +321 -0
- package/.claude/agents/marketing-baidu-seo-specialist.md +226 -0
- package/.claude/agents/marketing-bilibili-content-strategist.md +199 -0
- package/.claude/agents/marketing-book-co-author.md +110 -0
- package/.claude/agents/marketing-carousel-growth-engine.md +204 -0
- package/.claude/agents/marketing-china-ecommerce-operator.md +283 -0
- package/.claude/agents/marketing-china-market-localization-strategist.md +283 -0
- package/.claude/agents/marketing-content-creator.md +54 -0
- package/.claude/agents/marketing-cross-border-ecommerce.md +259 -0
- package/.claude/agents/marketing-developer-community-builder.md +285 -0
- package/.claude/agents/marketing-douyin-strategist.md +149 -0
- package/.claude/agents/marketing-email-strategist.md +249 -0
- package/.claude/agents/marketing-global-podcast-strategist.md +206 -0
- package/.claude/agents/marketing-growth-hacker.md +54 -0
- package/.claude/agents/marketing-instagram-curator.md +113 -0
- package/.claude/agents/marketing-kuaishou-strategist.md +223 -0
- package/.claude/agents/marketing-linkedin-content-creator.md +214 -0
- package/.claude/agents/marketing-livestream-commerce-coach.md +305 -0
- package/.claude/agents/marketing-multi-platform-publisher.md +217 -0
- package/.claude/agents/marketing-podcast-strategist.md +277 -0
- package/.claude/agents/marketing-pr-communications-manager.md +473 -0
- package/.claude/agents/marketing-private-domain-operator.md +308 -0
- package/.claude/agents/marketing-reddit-community-builder.md +123 -0
- package/.claude/agents/marketing-seo-specialist.md +370 -0
- package/.claude/agents/marketing-short-video-editing-coach.md +412 -0
- package/.claude/agents/marketing-social-media-strategist.md +125 -0
- package/.claude/agents/marketing-tiktok-strategist.md +125 -0
- package/.claude/agents/marketing-twitter-engager.md +126 -0
- package/.claude/agents/marketing-video-optimization-specialist.md +119 -0
- package/.claude/agents/marketing-wechat-official-account.md +145 -0
- package/.claude/agents/marketing-weibo-strategist.md +240 -0
- package/.claude/agents/marketing-x-twitter-intelligence-analyst.md +161 -0
- package/.claude/agents/marketing-xiaohongshu-specialist.md +138 -0
- package/.claude/agents/marketing-zhihu-strategist.md +162 -0
- package/.claude/agents/medical-billing-coding-specialist.md +491 -0
- package/.claude/agents/narrative-designer.md +243 -0
- package/.claude/agents/operations-manager.md +399 -0
- package/.claude/agents/organizational-psychologist.md +391 -0
- package/.claude/agents/paid-media-auditor.md +71 -0
- package/.claude/agents/paid-media-creative-strategist.md +71 -0
- package/.claude/agents/paid-media-paid-social-strategist.md +71 -0
- package/.claude/agents/paid-media-ppc-strategist.md +71 -0
- package/.claude/agents/paid-media-programmatic-buyer.md +71 -0
- package/.claude/agents/paid-media-search-query-analyst.md +71 -0
- package/.claude/agents/paid-media-tracking-specialist.md +71 -0
- package/.claude/agents/personal-growth-mentor.md +159 -0
- package/.claude/agents/product-behavioral-nudge-engine.md +83 -0
- package/.claude/agents/product-dx-engineer.md +332 -0
- package/.claude/agents/product-feedback-synthesizer.md +119 -0
- package/.claude/agents/product-manager.md +469 -0
- package/.claude/agents/product-sprint-prioritizer.md +154 -0
- package/.claude/agents/product-trend-researcher.md +159 -0
- package/.claude/agents/project-management-experiment-tracker.md +198 -0
- package/.claude/agents/project-management-jira-workflow-steward.md +233 -0
- package/.claude/agents/project-management-meeting-notes-specialist.md +95 -0
- package/.claude/agents/project-management-project-shepherd.md +194 -0
- package/.claude/agents/project-management-studio-operations.md +200 -0
- package/.claude/agents/project-management-studio-producer.md +203 -0
- package/.claude/agents/project-manager-senior.md +135 -0
- package/.claude/agents/real-estate-buyer-seller.md +596 -0
- package/.claude/agents/recruitment-specialist.md +515 -0
- package/.claude/agents/report-distribution-agent.md +65 -0
- package/.claude/agents/research-synthesist.md +136 -0
- package/.claude/agents/resume-tailor.md +230 -0
- package/.claude/agents/retail-customer-returns.md +566 -0
- package/.claude/agents/roblox-avatar-creator.md +297 -0
- package/.claude/agents/roblox-experience-designer.md +306 -0
- package/.claude/agents/roblox-systems-scripter.md +332 -0
- package/.claude/agents/sales-account-strategist.md +227 -0
- package/.claude/agents/sales-coach.md +271 -0
- package/.claude/agents/sales-data-extraction-agent.md +67 -0
- package/.claude/agents/sales-deal-strategist.md +180 -0
- package/.claude/agents/sales-discovery-coach.md +225 -0
- package/.claude/agents/sales-engineer.md +182 -0
- package/.claude/agents/sales-offer-lead-gen-strategist.md +257 -0
- package/.claude/agents/sales-outbound-strategist.md +201 -0
- package/.claude/agents/sales-outreach.md +425 -0
- package/.claude/agents/sales-pipeline-analyst.md +267 -0
- package/.claude/agents/sales-proposal-strategist.md +217 -0
- package/.claude/agents/security-ai-generated-code-auditor.md +207 -0
- package/.claude/agents/security-appsec-engineer.md +536 -0
- package/.claude/agents/security-architect.md +307 -0
- package/.claude/agents/security-blockchain-security-auditor.md +482 -0
- package/.claude/agents/security-cloud-security-architect.md +576 -0
- package/.claude/agents/security-compliance-auditor.md +158 -0
- package/.claude/agents/security-incident-responder.md +450 -0
- package/.claude/agents/security-penetration-tester.md +399 -0
- package/.claude/agents/security-secrets-credential-engineer.md +189 -0
- package/.claude/agents/security-senior-secops.md +760 -0
- package/.claude/agents/security-threat-detection-engineer.md +553 -0
- package/.claude/agents/security-threat-intelligence-analyst.md +661 -0
- package/.claude/agents/specialized-chief-of-staff.md +279 -0
- package/.claude/agents/specialized-civil-engineer.md +356 -0
- package/.claude/agents/specialized-codebase-archaeologist.md +341 -0
- package/.claude/agents/specialized-cultural-intelligence-strategist.md +88 -0
- package/.claude/agents/specialized-developer-advocate.md +317 -0
- package/.claude/agents/specialized-document-generator.md +55 -0
- package/.claude/agents/specialized-fedramp-rmf-compliance.md +378 -0
- package/.claude/agents/specialized-focus-music-architect.md +175 -0
- package/.claude/agents/specialized-french-consulting-market.md +194 -0
- package/.claude/agents/specialized-korean-business-navigator.md +216 -0
- package/.claude/agents/specialized-master-plan-architect.md +157 -0
- package/.claude/agents/specialized-mcp-builder.md +260 -0
- package/.claude/agents/specialized-model-qa.md +528 -0
- package/.claude/agents/specialized-pricing-analyst.md +243 -0
- package/.claude/agents/specialized-salesforce-architect.md +182 -0
- package/.claude/agents/specialized-strategy-duel-agent.md +130 -0
- package/.claude/agents/specialized-workflow-architect.md +597 -0
- package/.claude/agents/study-abroad-advisor.md +282 -0
- package/.claude/agents/supply-chain-strategist.md +591 -0
- package/.claude/agents/support-analytics-reporter.md +387 -0
- package/.claude/agents/support-executive-summary-generator.md +212 -0
- package/.claude/agents/support-finance-tracker.md +480 -0
- package/.claude/agents/support-infrastructure-maintainer.md +628 -0
- package/.claude/agents/support-legal-compliance-checker.md +591 -0
- package/.claude/agents/support-support-responder.md +607 -0
- package/.claude/agents/technical-artist.md +233 -0
- package/.claude/agents/terminal-integration-specialist.md +70 -0
- package/.claude/agents/testing-accessibility-auditor.md +327 -0
- package/.claude/agents/testing-api-tester.md +334 -0
- package/.claude/agents/testing-evidence-collector.md +210 -0
- package/.claude/agents/testing-performance-benchmarker.md +283 -0
- package/.claude/agents/testing-reality-checker.md +249 -0
- package/.claude/agents/testing-test-automation-engineer.md +196 -0
- package/.claude/agents/testing-test-results-analyzer.md +330 -0
- package/.claude/agents/testing-tool-evaluator.md +416 -0
- package/.claude/agents/testing-workflow-optimizer.md +463 -0
- package/.claude/agents/unity-architect.md +271 -0
- package/.claude/agents/unity-editor-tool-developer.md +310 -0
- package/.claude/agents/unity-multiplayer-engineer.md +323 -0
- package/.claude/agents/unity-shader-graph-artist.md +269 -0
- package/.claude/agents/unreal-multiplayer-architect.md +364 -0
- package/.claude/agents/unreal-systems-engineer.md +322 -0
- package/.claude/agents/unreal-technical-artist.md +256 -0
- package/.claude/agents/unreal-world-builder.md +273 -0
- package/.claude/agents/visionos-spatial-engineer.md +54 -0
- package/.claude/agents/xr-cockpit-interaction-specialist.md +32 -0
- package/.claude/agents/xr-immersive-developer.md +32 -0
- package/.claude/agents/xr-interface-architect.md +32 -0
- package/.claude/agents/zk-steward.md +211 -0
- package/.claude-plugin/marketplace.json +30 -0
- package/.commitlintrc.json +26 -0
- package/.devcontainer/Dockerfile +24 -0
- package/.devcontainer/devcontainer.json +70 -0
- package/.devcontainer/docker-compose.memory.yml +42 -0
- package/.devcontainer/memory-stack/devcontainer.json +84 -0
- package/.devcontainer/post-create.sh +83 -0
- package/.dockerignore +23 -0
- package/.env.act.example +15 -0
- package/.env.example +171 -0
- package/.eslintrc.json +16 -0
- package/.git-blame-ignore-revs +10 -0
- package/.gitattributes +2 -0
- package/.gitguardian.yaml +50 -0
- package/.githooks/pre-commit +6 -0
- package/.pre-commit-config.yaml +30 -0
- package/.release-please-config-xithead.json +22 -0
- package/.release-please-config.json +44 -0
- package/.release-please-manifest-xithead.json +3 -0
- package/.release-please-manifest.json +3 -0
- package/CODE_OF_CONDUCT.md +133 -0
- package/CONTRIBUTING.md +133 -0
- package/Cargo.lock +5557 -0
- package/Cargo.toml +121 -0
- package/Dockerfile +38 -0
- package/Dockerfile.proxy +48 -0
- package/ENTERPRISE.md +5 -0
- package/FEATURES_ADVANCED.md +311 -0
- package/Headroom-2.gif +0 -0
- package/HeadroomDemo-Fast.gif +0 -0
- package/MANIFEST.in +4 -0
- package/MODERNIZATION_GUIDE.md +358 -0
- package/Makefile +140 -0
- package/NOTICE +43 -0
- package/NPM_TOKEN_SETUP.md +81 -0
- package/PR.md +170 -0
- package/PUBLISH.md +77 -0
- package/README.md +108 -72
- package/README_FRONTEND.md +196 -0
- package/REALIGNMENT/00-overview.md +53 -0
- package/REALIGNMENT/01-bug-list.md +421 -0
- package/REALIGNMENT/02-architecture.md +322 -0
- package/REALIGNMENT/03-phase-A-lockdown.md +420 -0
- package/REALIGNMENT/04-phase-B-live-zone.md +470 -0
- package/REALIGNMENT/05-phase-C-rust-proxy.md +329 -0
- package/REALIGNMENT/06-phase-D-bedrock-vertex.md +222 -0
- package/REALIGNMENT/07-phase-E-cache-stabilization.md +338 -0
- package/REALIGNMENT/08-phase-F-auth-mode.md +254 -0
- package/REALIGNMENT/09-phase-G-rtk-observability.md +194 -0
- package/REALIGNMENT/10-phase-H-python-retirement.md +214 -0
- package/REALIGNMENT/11-phase-I-test-infra.md +385 -0
- package/REALIGNMENT/12-decisions-needed.md +196 -0
- package/REALIGNMENT/INDEX.md +82 -0
- package/REFACTORING_CAMPAIGN.md +277 -0
- package/RESTRUCTURE_PLAN.md +100 -0
- package/RUST_DEV.md +361 -0
- package/SECURITY.md +65 -0
- package/SETUP_AUTO_PUBLISH.md +164 -0
- package/TESTING-copilot-subscription.md +153 -0
- package/app/api/config/route.ts +22 -0
- package/app/api/export/route.ts +83 -0
- package/app/api/models/route.ts +12 -0
- package/app/api/stats/route.ts +46 -0
- package/app/dashboard/page.tsx +445 -0
- package/app/globals.css +35 -0
- package/app/installation/page.tsx +293 -0
- package/app/layout.tsx +35 -0
- package/app/master-design-system.css +2076 -0
- package/app/master-design-system.source.css +8 -0
- package/app/page.tsx +187 -0
- package/app/rechtliches/agb/page.tsx +165 -0
- package/app/rechtliches/datenschutz/page.tsx +128 -0
- package/app/rechtliches/impressum/page.tsx +122 -0
- package/app/rechtliches/widerruf/page.tsx +185 -0
- package/bin/xithead.js +264 -0
- package/codecov.yml +34 -0
- package/components/layout/AppShell.tsx +25 -0
- package/components/layout/Footer.tsx +120 -0
- package/components/layout/Header.tsx +145 -0
- package/components/marketing/LegalHighlights.tsx +45 -0
- package/components/marketing/LegalPageShell.tsx +49 -0
- package/components/marketing/LegalPanel.tsx +41 -0
- package/components/marketing/index.ts +3 -0
- package/crates/headroom-core/Cargo.toml +165 -0
- package/crates/headroom-core/benches/auth_mode.rs +74 -0
- package/crates/headroom-core/benches/ccr_store.rs +224 -0
- package/crates/headroom-core/benches/tokenizer.rs +52 -0
- package/crates/headroom-core/config/pipeline.toml +151 -0
- package/crates/headroom-core/proptest-regressions/transforms/tag_protector.txt +9 -0
- package/crates/headroom-core/src/auth_mode.rs +250 -0
- package/crates/headroom-core/src/cache_control.rs +414 -0
- package/crates/headroom-core/src/ccr/backends/in_memory.rs +317 -0
- package/crates/headroom-core/src/ccr/backends/mod.rs +152 -0
- package/crates/headroom-core/src/ccr/backends/redis.rs +146 -0
- package/crates/headroom-core/src/ccr/backends/sqlite.rs +205 -0
- package/crates/headroom-core/src/ccr/mod.rs +119 -0
- package/crates/headroom-core/src/compression_policy.rs +505 -0
- package/crates/headroom-core/src/lib.rs +33 -0
- package/crates/headroom-core/src/relevance/base.rs +139 -0
- package/crates/headroom-core/src/relevance/bm25.rs +385 -0
- package/crates/headroom-core/src/relevance/embedding.rs +354 -0
- package/crates/headroom-core/src/relevance/hybrid.rs +364 -0
- package/crates/headroom-core/src/relevance/mod.rs +64 -0
- package/crates/headroom-core/src/signals/keyword_detector.rs +433 -0
- package/crates/headroom-core/src/signals/line_importance.rs +84 -0
- package/crates/headroom-core/src/signals/mod.rs +61 -0
- package/crates/headroom-core/src/signals/tiered.rs +141 -0
- package/crates/headroom-core/src/tokenizer/estimator.rs +152 -0
- package/crates/headroom-core/src/tokenizer/hf_impl.rs +314 -0
- package/crates/headroom-core/src/tokenizer/mod.rs +56 -0
- package/crates/headroom-core/src/tokenizer/registry.rs +342 -0
- package/crates/headroom-core/src/tokenizer/tiktoken_impl.rs +265 -0
- package/crates/headroom-core/src/transforms/adaptive_sizer.rs +610 -0
- package/crates/headroom-core/src/transforms/anchor_selector.rs +1189 -0
- package/crates/headroom-core/src/transforms/content_detector.rs +769 -0
- package/crates/headroom-core/src/transforms/detection.rs +222 -0
- package/crates/headroom-core/src/transforms/diff_compressor.rs +1685 -0
- package/crates/headroom-core/src/transforms/live_zone.rs +2967 -0
- package/crates/headroom-core/src/transforms/log_compressor.rs +1295 -0
- package/crates/headroom-core/src/transforms/magika_detector.rs +395 -0
- package/crates/headroom-core/src/transforms/mod.rs +64 -0
- package/crates/headroom-core/src/transforms/pipeline/config.rs +331 -0
- package/crates/headroom-core/src/transforms/pipeline/mod.rs +103 -0
- package/crates/headroom-core/src/transforms/pipeline/offloads/diff_noise.rs +524 -0
- package/crates/headroom-core/src/transforms/pipeline/offloads/diff_offload.rs +279 -0
- package/crates/headroom-core/src/transforms/pipeline/offloads/json_offload.rs +400 -0
- package/crates/headroom-core/src/transforms/pipeline/offloads/log_offload.rs +284 -0
- package/crates/headroom-core/src/transforms/pipeline/offloads/mod.rs +34 -0
- package/crates/headroom-core/src/transforms/pipeline/offloads/search_offload.rs +331 -0
- package/crates/headroom-core/src/transforms/pipeline/orchestrator.rs +848 -0
- package/crates/headroom-core/src/transforms/pipeline/reformats/json_minifier.rs +175 -0
- package/crates/headroom-core/src/transforms/pipeline/reformats/log_template.rs +545 -0
- package/crates/headroom-core/src/transforms/pipeline/reformats/mod.rs +12 -0
- package/crates/headroom-core/src/transforms/pipeline/traits.rs +338 -0
- package/crates/headroom-core/src/transforms/recommendations.rs +329 -0
- package/crates/headroom-core/src/transforms/safety.rs +215 -0
- package/crates/headroom-core/src/transforms/search_compressor.rs +902 -0
- package/crates/headroom-core/src/transforms/smart_crusher/analyzer.rs +1262 -0
- package/crates/headroom-core/src/transforms/smart_crusher/anchors.rs +407 -0
- package/crates/headroom-core/src/transforms/smart_crusher/builder.rs +263 -0
- package/crates/headroom-core/src/transforms/smart_crusher/classifier.rs +214 -0
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/classifier.rs +283 -0
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/compactor.rs +733 -0
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/formatter.rs +961 -0
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/ir.rs +252 -0
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/mod.rs +127 -0
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/walker.rs +397 -0
- package/crates/headroom-core/src/transforms/smart_crusher/config.rs +173 -0
- package/crates/headroom-core/src/transforms/smart_crusher/constraints.rs +159 -0
- package/crates/headroom-core/src/transforms/smart_crusher/crusher.rs +1665 -0
- package/crates/headroom-core/src/transforms/smart_crusher/crushers.rs +865 -0
- package/crates/headroom-core/src/transforms/smart_crusher/error_keywords.rs +77 -0
- package/crates/headroom-core/src/transforms/smart_crusher/field_detect.rs +393 -0
- package/crates/headroom-core/src/transforms/smart_crusher/hashing.rs +72 -0
- package/crates/headroom-core/src/transforms/smart_crusher/mod.rs +81 -0
- package/crates/headroom-core/src/transforms/smart_crusher/observer.rs +66 -0
- package/crates/headroom-core/src/transforms/smart_crusher/orchestration.rs +459 -0
- package/crates/headroom-core/src/transforms/smart_crusher/outliers.rs +507 -0
- package/crates/headroom-core/src/transforms/smart_crusher/planning.rs +904 -0
- package/crates/headroom-core/src/transforms/smart_crusher/statistics.rs +510 -0
- package/crates/headroom-core/src/transforms/smart_crusher/stats_math.rs +287 -0
- package/crates/headroom-core/src/transforms/smart_crusher/traits.rs +203 -0
- package/crates/headroom-core/src/transforms/smart_crusher/types.rs +263 -0
- package/crates/headroom-core/src/transforms/tag_protector.rs +1272 -0
- package/crates/headroom-core/src/transforms/unidiff_detector.rs +232 -0
- package/crates/headroom-parity/Cargo.toml +26 -0
- package/crates/headroom-parity/examples/diff_fixture.rs +66 -0
- package/crates/headroom-parity/src/bin/parity_run.rs +78 -0
- package/crates/headroom-parity/src/lib.rs +613 -0
- package/crates/headroom-proxy/Cargo.toml +119 -0
- package/crates/headroom-proxy/data/model_prices_and_context_window.json +39767 -0
- package/crates/headroom-proxy/src/bedrock/auth_mode_layer.rs +192 -0
- package/crates/headroom-proxy/src/bedrock/envelope.rs +239 -0
- package/crates/headroom-proxy/src/bedrock/eventstream.rs +769 -0
- package/crates/headroom-proxy/src/bedrock/eventstream_to_sse.rs +459 -0
- package/crates/headroom-proxy/src/bedrock/invoke.rs +735 -0
- package/crates/headroom-proxy/src/bedrock/invoke_streaming.rs +1098 -0
- package/crates/headroom-proxy/src/bedrock/mod.rs +66 -0
- package/crates/headroom-proxy/src/bedrock/sigv4.rs +324 -0
- package/crates/headroom-proxy/src/bedrock/vendor.rs +82 -0
- package/crates/headroom-proxy/src/cache_stabilization/anthropic_cache_control.rs +698 -0
- package/crates/headroom-proxy/src/cache_stabilization/drift_detector.rs +683 -0
- package/crates/headroom-proxy/src/cache_stabilization/mod.rs +61 -0
- package/crates/headroom-proxy/src/cache_stabilization/openai_cache_key.rs +600 -0
- package/crates/headroom-proxy/src/cache_stabilization/tool_def_normalize.rs +514 -0
- package/crates/headroom-proxy/src/cache_stabilization/volatile_detector.rs +720 -0
- package/crates/headroom-proxy/src/compression/anthropic.rs +92 -0
- package/crates/headroom-proxy/src/compression/live_zone_anthropic.rs +1311 -0
- package/crates/headroom-proxy/src/compression/live_zone_openai.rs +660 -0
- package/crates/headroom-proxy/src/compression/live_zone_responses.rs +678 -0
- package/crates/headroom-proxy/src/compression/mod.rs +127 -0
- package/crates/headroom-proxy/src/compression/model_limits.rs +211 -0
- package/crates/headroom-proxy/src/config.rs +646 -0
- package/crates/headroom-proxy/src/error.rs +69 -0
- package/crates/headroom-proxy/src/handlers/chat_completions.rs +100 -0
- package/crates/headroom-proxy/src/handlers/conversations.rs +241 -0
- package/crates/headroom-proxy/src/handlers/mod.rs +13 -0
- package/crates/headroom-proxy/src/handlers/responses.rs +256 -0
- package/crates/headroom-proxy/src/headers.rs +288 -0
- package/crates/headroom-proxy/src/health.rs +41 -0
- package/crates/headroom-proxy/src/lib.rs +21 -0
- package/crates/headroom-proxy/src/main.rs +141 -0
- package/crates/headroom-proxy/src/observability/cache_hit_rate.rs +340 -0
- package/crates/headroom-proxy/src/observability/compression_ratio.rs +158 -0
- package/crates/headroom-proxy/src/observability/metric_names.rs +174 -0
- package/crates/headroom-proxy/src/observability/mod.rs +68 -0
- package/crates/headroom-proxy/src/observability/prometheus.rs +394 -0
- package/crates/headroom-proxy/src/observability/proxy_metrics.rs +368 -0
- package/crates/headroom-proxy/src/proxy.rs +1619 -0
- package/crates/headroom-proxy/src/responses_items.rs +565 -0
- package/crates/headroom-proxy/src/sse/anthropic.rs +415 -0
- package/crates/headroom-proxy/src/sse/framing.rs +366 -0
- package/crates/headroom-proxy/src/sse/mod.rs +40 -0
- package/crates/headroom-proxy/src/sse/openai_chat.rs +231 -0
- package/crates/headroom-proxy/src/sse/openai_responses.rs +458 -0
- package/crates/headroom-proxy/src/vertex/adc.rs +315 -0
- package/crates/headroom-proxy/src/vertex/envelope.rs +167 -0
- package/crates/headroom-proxy/src/vertex/mod.rs +277 -0
- package/crates/headroom-proxy/src/vertex/raw_predict.rs +490 -0
- package/crates/headroom-proxy/src/vertex/stream_raw_predict.rs +49 -0
- package/crates/headroom-proxy/src/websocket.rs +246 -0
- package/crates/headroom-py/Cargo.toml +37 -0
- package/crates/headroom-py/build.rs +77 -0
- package/crates/headroom-py/glibc_compat.c +170 -0
- package/crates/headroom-py/src/lib.rs +1655 -0
- package/deny.toml +32 -0
- package/design-system/base.css +127 -0
- package/design-system/components.css +1943 -0
- package/design-system/fonts.css +17 -0
- package/design-system/tailwind-preset.js +95 -0
- package/design-system/tokens.css +48 -0
- package/design-system/utilities.css +53 -0
- package/docker/differential-network-capture/Dockerfile.runner +14 -0
- package/docker/differential-network-capture/docker-compose.yml +142 -0
- package/docker/differential-network-capture/run-claude-lane.sh +24 -0
- package/docker/docker-compose.native.yml +44 -0
- package/docker-bake.hcl +88 -0
- package/docker-compose.yml +80 -0
- package/e2e/_lib/make_shim.ps1 +24 -0
- package/e2e/_lib/make_shim.sh +28 -0
- package/e2e/docker-native-install.sh +120 -0
- package/e2e/init/Dockerfile +79 -0
- package/e2e/wrap/Dockerfile +115 -0
- package/examples/07-context-compression.ipynb +279 -0
- package/examples/deployment/macos-launchagent/com.headroom.proxy.plist.template +65 -0
- package/examples/deployment/macos-launchagent/install.sh +227 -0
- package/examples/deployment/macos-launchagent/shell-integration.sh +74 -0
- package/examples/deployment/macos-launchagent/uninstall.sh +145 -0
- package/headroom-savings.png +0 -0
- package/headroom_learn.gif +0 -0
- package/lib/config/index.ts +12 -0
- package/lib/hooks/index.ts +4 -0
- package/lib/hooks/use-mounted.ts +13 -0
- package/lib/hooks/use-session.ts +34 -0
- package/lib/hooks/use-settings.ts +49 -0
- package/lib/utils/index.ts +1 -0
- package/lib/utils/settings.ts +162 -0
- package/lib/utils/utils.ts +6 -0
- package/llms.txt +67 -0
- package/middleware.ts +26 -0
- package/mkdocs.yml +136 -0
- package/next-env.d.ts +7 -0
- package/next.config.ts +12 -0
- package/npm/bin/xithead.js +366 -366
- package/npm/bin/xtream-head.js +366 -0
- package/npm/index.d.ts +57 -57
- package/npm/index.js +139 -139
- package/npm/package.json +55 -54
- package/npm/postinstall.js +43 -43
- package/package.json +58 -36
- package/plugins/headroom-agent-hooks/.claude-plugin/plugin.json +17 -0
- package/plugins/headroom-agent-hooks/hooks/hooks.json +29 -0
- package/plugins/headroom-oauth2/LICENSE +3 -0
- package/plugins/headroom-oauth2/SPEC.md +115 -0
- package/plugins/headroom-oauth2/pyproject.toml +48 -0
- package/plugins/hermes/headroom_retrieve/plugin.yaml +6 -0
- package/plugins/openclaw/hook-shim/HOOK.md +21 -0
- package/plugins/openclaw/hook-shim/handler.js +3 -0
- package/plugins/openclaw/openclaw.plugin.json +98 -0
- package/plugins/openclaw/package-lock.json +2692 -0
- package/plugins/openclaw/package.json +54 -0
- package/plugins/openclaw/prepare-dist.mjs +56 -0
- package/plugins/openclaw/src/convert.ts +418 -0
- package/plugins/openclaw/src/engine.ts +284 -0
- package/plugins/openclaw/src/gateway-config.ts +143 -0
- package/plugins/openclaw/src/index.ts +11 -0
- package/plugins/openclaw/src/plugin/index.ts +98 -0
- package/plugins/openclaw/src/proxy-manager.ts +477 -0
- package/plugins/openclaw/src/tools/headroom-retrieve.ts +76 -0
- package/plugins/openclaw/test/convert.test.ts +96 -0
- package/plugins/openclaw/test/engine-normalization.test.ts +21 -0
- package/plugins/openclaw/test/engine.test.ts +101 -0
- package/plugins/openclaw/test/gateway-config.test.ts +278 -0
- package/plugins/openclaw/test/plugin-runtime-routing.test.ts +141 -0
- package/plugins/openclaw/test/proxy-manager.test.ts +343 -0
- package/plugins/openclaw/tsup.config.ts +9 -0
- package/postcss.config.mjs +7 -0
- package/pyproject.toml +438 -0
- package/rust-toolchain.toml +16 -0
- package/sdk/typescript/examples/basic-compress.ts +64 -0
- package/sdk/typescript/examples/ccr-retrieve.ts +80 -0
- package/sdk/typescript/examples/hooks-custom-compression.ts +117 -0
- package/sdk/typescript/examples/middleware-composition.ts +59 -0
- package/sdk/typescript/examples/multi-provider.ts +53 -0
- package/sdk/typescript/examples/openai-anthropic-adapters.ts +73 -0
- package/sdk/typescript/examples/shared-context-multi-agent.ts +74 -0
- package/sdk/typescript/examples/simulation-dry-run.ts +80 -0
- package/sdk/typescript/examples/streaming-chat.ts +71 -0
- package/sdk/typescript/examples/structured-output.ts +99 -0
- package/sdk/typescript/examples/tool-calling-agent.ts +86 -0
- package/sdk/typescript/examples/with-headroom-vercel.ts +57 -0
- package/sdk/typescript/package-lock.json +3437 -0
- package/sdk/typescript/package.json +108 -0
- package/sdk/typescript/src/adapters/anthropic.ts +218 -0
- package/sdk/typescript/src/adapters/gemini.ts +83 -0
- package/sdk/typescript/src/adapters/openai.ts +77 -0
- package/sdk/typescript/src/adapters/vercel-ai.ts +131 -0
- package/sdk/typescript/src/client.ts +632 -0
- package/sdk/typescript/src/compress.ts +87 -0
- package/sdk/typescript/src/errors.ts +114 -0
- package/sdk/typescript/src/hooks.ts +113 -0
- package/sdk/typescript/src/index.ts +140 -0
- package/sdk/typescript/src/paths.ts +272 -0
- package/sdk/typescript/src/shared-context.ts +188 -0
- package/sdk/typescript/src/simulate.ts +52 -0
- package/sdk/typescript/src/types/config.ts +183 -0
- package/sdk/typescript/src/types/models.ts +314 -0
- package/sdk/typescript/src/types.ts +139 -0
- package/sdk/typescript/src/utils/case.ts +34 -0
- package/sdk/typescript/src/utils/format.ts +480 -0
- package/sdk/typescript/src/utils/stream.ts +50 -0
- package/sdk/typescript/test/adapters/anthropic.test.ts +217 -0
- package/sdk/typescript/test/adapters/gemini.test.ts +131 -0
- package/sdk/typescript/test/adapters/openai.test.ts +174 -0
- package/sdk/typescript/test/adapters/vercel-ai.test.ts +306 -0
- package/sdk/typescript/test/client-expanded.test.ts +333 -0
- package/sdk/typescript/test/client.test.ts +266 -0
- package/sdk/typescript/test/compress.test.ts +118 -0
- package/sdk/typescript/test/config.test.ts +275 -0
- package/sdk/typescript/test/errors.test.ts +169 -0
- package/sdk/typescript/test/format-integration.test.ts +252 -0
- package/sdk/typescript/test/hooks.test.ts +265 -0
- package/sdk/typescript/test/integration.test.ts +249 -0
- package/sdk/typescript/test/mdx-examples.test.ts +253 -0
- package/sdk/typescript/test/models.test.ts +318 -0
- package/sdk/typescript/test/parity.test.ts +337 -0
- package/sdk/typescript/test/paths.test.ts +447 -0
- package/sdk/typescript/test/shared-context.test.ts +245 -0
- package/sdk/typescript/test/simulate.test.ts +84 -0
- package/sdk/typescript/test/types.test.ts +244 -0
- package/sdk/typescript/test/utils/case.test.ts +129 -0
- package/sdk/typescript/test/utils/detect-format.test.ts +133 -0
- package/sdk/typescript/test/utils/format.test.ts +434 -0
- package/sdk/typescript/test/vercel-ai-e2e.test.ts +179 -0
- package/sdk/typescript/tsup.config.ts +17 -0
- package/tailwind.master.config.cjs +47 -0
- package/types/api.ts +12 -0
- package/types/config.ts +9 -0
- package/types/index.ts +2 -0
- package/uv.lock +6951 -0
- package/xithead.egg-info/PKG-INFO +22 -0
- package/xithead.egg-info/SOURCES.txt +16 -0
- package/xithead.egg-info/dependency_links.txt +1 -0
- package/xithead.egg-info/entry_points.txt +2 -0
- package/xithead.egg-info/requires.txt +10 -0
- package/xithead.egg-info/top_level.txt +2 -0
- package/xithead.ps1 +136 -0
- package/xithead.sh +129 -0
- package/xithead_dist/pyproject.toml +39 -0
- package/xithead_dist/xithead.egg-info/PKG-INFO +22 -0
- package/xithead_dist/xithead.egg-info/SOURCES.txt +16 -0
- package/xithead_dist/xithead.egg-info/dependency_links.txt +1 -0
- package/xithead_dist/xithead.egg-info/entry_points.txt +3 -0
- package/xithead_dist/xithead.egg-info/requires.txt +10 -0
- package/xithead_dist/xithead.egg-info/top_level.txt +2 -0
|
@@ -0,0 +1,1262 @@
|
|
|
1
|
+
//! `SmartAnalyzer` — statistical brain that decides whether and how to crush
|
|
2
|
+
//! a JSON array.
|
|
3
|
+
//!
|
|
4
|
+
//! Direct port of the Python `SmartAnalyzer` class at `smart_crusher.py:960-1489`.
|
|
5
|
+
//! All eight methods are mirrored faithfully here:
|
|
6
|
+
//!
|
|
7
|
+
//! - `analyze_array` — top-level entry: builds field stats, detects pattern,
|
|
8
|
+
//! runs crushability, picks strategy.
|
|
9
|
+
//! - `analyze_field` — per-field statistics (counts, uniqueness, type-specific).
|
|
10
|
+
//! - `detect_change_points` — sliding-window mean shift detector for numeric
|
|
11
|
+
//! fields.
|
|
12
|
+
//! - `detect_pattern` — classifies the array as `time_series`, `logs`,
|
|
13
|
+
//! `search_results`, or `generic`.
|
|
14
|
+
//! - `detect_temporal_field` — structural date/timestamp detection (no
|
|
15
|
+
//! field-name heuristics).
|
|
16
|
+
//! - `analyze_crushability` — the main "is it SAFE to crush?" decision.
|
|
17
|
+
//! - `select_strategy` — picks `CompressionStrategy` from pattern + crushability.
|
|
18
|
+
//! - `estimate_reduction` — coarse compression-ratio estimate for telemetry.
|
|
19
|
+
//!
|
|
20
|
+
//! # Field iteration order — known parity nuance
|
|
21
|
+
//!
|
|
22
|
+
//! Python's `_analyze_field` is called once per key in `set(item.keys())`
|
|
23
|
+
//! union, then results are stored in a dict. **Set iteration order is
|
|
24
|
+
//! non-deterministic in CPython** (depends on hash and insertion). Several
|
|
25
|
+
//! downstream paths short-circuit on first match (`_select_strategy` for
|
|
26
|
+
//! "message"-like field, `_detect_pattern` for first score field), so a
|
|
27
|
+
//! field-order divergence between Python and Rust would silently change
|
|
28
|
+
//! parity output.
|
|
29
|
+
//!
|
|
30
|
+
//! Rust uses `BTreeMap<String, FieldStats>` here, which iterates in
|
|
31
|
+
//! ASCII-sorted key order. To match, the Python implementation needs a
|
|
32
|
+
//! `sorted(all_keys)` call before building `field_stats`. Tracked as bug
|
|
33
|
+
//! #5 in the architecture doc; the Python fix lands in Stage 3c.1
|
|
34
|
+
//! commit 7 alongside fixture regeneration.
|
|
35
|
+
|
|
36
|
+
use serde_json::Value;
|
|
37
|
+
use std::collections::{BTreeMap, BTreeSet};
|
|
38
|
+
|
|
39
|
+
use super::config::SmartCrusherConfig;
|
|
40
|
+
use super::field_detect::{detect_id_field_statistically, detect_score_field_statistically};
|
|
41
|
+
use super::stats_math::{mean, sample_stdev, sample_variance};
|
|
42
|
+
use super::types::{ArrayAnalysis, CompressionStrategy, CrushabilityAnalysis, FieldStats};
|
|
43
|
+
|
|
44
|
+
/// Statistical analyzer for compression decisions.
|
|
45
|
+
///
|
|
46
|
+
/// Stateless aside from `config`. Construct once per request and call
|
|
47
|
+
/// `analyze_array` per array — same API as Python.
|
|
48
|
+
pub struct SmartAnalyzer {
|
|
49
|
+
pub config: SmartCrusherConfig,
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
impl SmartAnalyzer {
|
|
53
|
+
pub fn new(config: SmartCrusherConfig) -> Self {
|
|
54
|
+
SmartAnalyzer { config }
|
|
55
|
+
}
|
|
56
|
+
|
|
57
|
+
/// Top-level analysis. Mirrors `analyze_array` at
|
|
58
|
+
/// `smart_crusher.py:966-1014`.
|
|
59
|
+
pub fn analyze_array(&self, items: &[Value]) -> ArrayAnalysis {
|
|
60
|
+
// Empty / non-dict-first guard: Python returns NONE strategy with
|
|
61
|
+
// empty stats. We mirror exactly.
|
|
62
|
+
let first_is_dict = items.first().map(|v| v.is_object()).unwrap_or(false);
|
|
63
|
+
if !first_is_dict {
|
|
64
|
+
return ArrayAnalysis {
|
|
65
|
+
item_count: items.len(),
|
|
66
|
+
field_stats: BTreeMap::new(),
|
|
67
|
+
detected_pattern: "generic".to_string(),
|
|
68
|
+
recommended_strategy: CompressionStrategy::None,
|
|
69
|
+
constant_fields: BTreeMap::new(),
|
|
70
|
+
estimated_reduction: 0.0,
|
|
71
|
+
crushability: None,
|
|
72
|
+
};
|
|
73
|
+
}
|
|
74
|
+
|
|
75
|
+
// Union of all keys across dict items. BTreeSet → sorted iteration,
|
|
76
|
+
// matching the BTreeMap we'll build below. Python also unions keys
|
|
77
|
+
// but iterates a set; sorted order is the deterministic choice for
|
|
78
|
+
// both languages.
|
|
79
|
+
let mut all_keys: BTreeSet<String> = BTreeSet::new();
|
|
80
|
+
for item in items {
|
|
81
|
+
if let Some(obj) = item.as_object() {
|
|
82
|
+
for k in obj.keys() {
|
|
83
|
+
all_keys.insert(k.clone());
|
|
84
|
+
}
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
|
|
88
|
+
let mut field_stats: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
89
|
+
for key in &all_keys {
|
|
90
|
+
field_stats.insert(key.clone(), self.analyze_field(key, items));
|
|
91
|
+
}
|
|
92
|
+
|
|
93
|
+
let pattern = self.detect_pattern(&field_stats, items);
|
|
94
|
+
|
|
95
|
+
// Constant fields: name → value snapshot. Iteration is BTreeMap
|
|
96
|
+
// sorted, so result map is also key-sorted.
|
|
97
|
+
let constant_fields: BTreeMap<String, Value> = field_stats
|
|
98
|
+
.iter()
|
|
99
|
+
.filter_map(|(k, v)| {
|
|
100
|
+
if v.is_constant {
|
|
101
|
+
v.constant_value.clone().map(|val| (k.clone(), val))
|
|
102
|
+
} else {
|
|
103
|
+
None
|
|
104
|
+
}
|
|
105
|
+
})
|
|
106
|
+
.collect();
|
|
107
|
+
|
|
108
|
+
let crushability = self.analyze_crushability(items, &field_stats);
|
|
109
|
+
|
|
110
|
+
let strategy =
|
|
111
|
+
self.select_strategy(&field_stats, &pattern, items.len(), Some(&crushability));
|
|
112
|
+
|
|
113
|
+
let reduction = if strategy == CompressionStrategy::Skip {
|
|
114
|
+
0.0
|
|
115
|
+
} else {
|
|
116
|
+
self.estimate_reduction(&field_stats, strategy, items.len())
|
|
117
|
+
};
|
|
118
|
+
|
|
119
|
+
ArrayAnalysis {
|
|
120
|
+
item_count: items.len(),
|
|
121
|
+
field_stats,
|
|
122
|
+
detected_pattern: pattern,
|
|
123
|
+
recommended_strategy: strategy,
|
|
124
|
+
constant_fields,
|
|
125
|
+
estimated_reduction: reduction,
|
|
126
|
+
crushability: Some(crushability),
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
|
|
130
|
+
/// Per-field statistics. Mirrors `_analyze_field` at
|
|
131
|
+
/// `smart_crusher.py:1016-1093`.
|
|
132
|
+
pub fn analyze_field(&self, key: &str, items: &[Value]) -> FieldStats {
|
|
133
|
+
// Collect raw values across dict items. `item.get(key)` in Python
|
|
134
|
+
// returns None for missing keys; serde_json returns Value::Null
|
|
135
|
+
// for explicit nulls but no entry for missing. Mirror both as
|
|
136
|
+
// Value::Null in our local `values` vec — Python's downstream
|
|
137
|
+
// `non_null_values` filter unifies both forms anyway.
|
|
138
|
+
let values: Vec<Value> = items
|
|
139
|
+
.iter()
|
|
140
|
+
.filter_map(|i| i.as_object())
|
|
141
|
+
.map(|obj| obj.get(key).cloned().unwrap_or(Value::Null))
|
|
142
|
+
.collect();
|
|
143
|
+
let non_null: Vec<&Value> = values.iter().filter(|v| !v.is_null()).collect();
|
|
144
|
+
|
|
145
|
+
if non_null.is_empty() {
|
|
146
|
+
return FieldStats {
|
|
147
|
+
name: key.to_string(),
|
|
148
|
+
field_type: "null".to_string(),
|
|
149
|
+
count: values.len(),
|
|
150
|
+
unique_count: 0,
|
|
151
|
+
unique_ratio: 0.0,
|
|
152
|
+
is_constant: true,
|
|
153
|
+
constant_value: None,
|
|
154
|
+
min_val: None,
|
|
155
|
+
max_val: None,
|
|
156
|
+
mean_val: None,
|
|
157
|
+
variance: None,
|
|
158
|
+
change_points: Vec::new(),
|
|
159
|
+
avg_length: None,
|
|
160
|
+
top_values: Vec::new(),
|
|
161
|
+
};
|
|
162
|
+
}
|
|
163
|
+
|
|
164
|
+
let first = non_null[0];
|
|
165
|
+
// Python `isinstance(first, bool)` precedes `int|float` — bool is
|
|
166
|
+
// a subclass of int in Python. We model JSON's bool/number split
|
|
167
|
+
// directly: serde_json::Value::Bool vs Value::Number.
|
|
168
|
+
let field_type = match first {
|
|
169
|
+
Value::Bool(_) => "boolean",
|
|
170
|
+
Value::Number(_) => "numeric",
|
|
171
|
+
Value::String(_) => "string",
|
|
172
|
+
Value::Object(_) => "object",
|
|
173
|
+
Value::Array(_) => "array",
|
|
174
|
+
_ => "unknown",
|
|
175
|
+
}
|
|
176
|
+
.to_string();
|
|
177
|
+
|
|
178
|
+
// Uniqueness: stringify ALL values (including nulls), dedupe, count.
|
|
179
|
+
// Python: `str(v)` for any v (None → "None"). Match exactly to keep
|
|
180
|
+
// unique-count parity with fixtures. python_repr handles None as
|
|
181
|
+
// "None", bool as "True"/"False", etc.
|
|
182
|
+
let str_values: Vec<String> = values.iter().map(python_repr).collect();
|
|
183
|
+
let unique_set: BTreeSet<&String> = str_values.iter().collect();
|
|
184
|
+
let unique_count = unique_set.len();
|
|
185
|
+
let unique_ratio = if values.is_empty() {
|
|
186
|
+
0.0
|
|
187
|
+
} else {
|
|
188
|
+
unique_count as f64 / values.len() as f64
|
|
189
|
+
};
|
|
190
|
+
|
|
191
|
+
let is_constant = unique_count == 1;
|
|
192
|
+
let constant_value = if is_constant {
|
|
193
|
+
Some(non_null[0].clone())
|
|
194
|
+
} else {
|
|
195
|
+
None
|
|
196
|
+
};
|
|
197
|
+
|
|
198
|
+
let mut stats = FieldStats {
|
|
199
|
+
name: key.to_string(),
|
|
200
|
+
field_type: field_type.clone(),
|
|
201
|
+
count: values.len(),
|
|
202
|
+
unique_count,
|
|
203
|
+
unique_ratio,
|
|
204
|
+
is_constant,
|
|
205
|
+
constant_value,
|
|
206
|
+
min_val: None,
|
|
207
|
+
max_val: None,
|
|
208
|
+
mean_val: None,
|
|
209
|
+
variance: None,
|
|
210
|
+
change_points: Vec::new(),
|
|
211
|
+
avg_length: None,
|
|
212
|
+
top_values: Vec::new(),
|
|
213
|
+
};
|
|
214
|
+
|
|
215
|
+
match field_type.as_str() {
|
|
216
|
+
"numeric" => {
|
|
217
|
+
// Filter to finite f64 only — Python rejects NaN/Inf via
|
|
218
|
+
// `math.isfinite`. We mirror exactly so the same set of
|
|
219
|
+
// values feeds mean/variance/change-points.
|
|
220
|
+
let nums: Vec<f64> = non_null
|
|
221
|
+
.iter()
|
|
222
|
+
.filter_map(|v| v.as_f64().filter(|f| f.is_finite()))
|
|
223
|
+
.collect();
|
|
224
|
+
if !nums.is_empty() {
|
|
225
|
+
let min_val = nums.iter().cloned().reduce(f64::min);
|
|
226
|
+
let max_val = nums.iter().cloned().reduce(f64::max);
|
|
227
|
+
let mean_val = mean(&nums);
|
|
228
|
+
// `variance = 0` when n < 2 (Python: `if len(nums) > 1`).
|
|
229
|
+
let variance = if nums.len() > 1 {
|
|
230
|
+
sample_variance(&nums)
|
|
231
|
+
} else {
|
|
232
|
+
Some(0.0)
|
|
233
|
+
};
|
|
234
|
+
// Python wraps the numeric-stats block in
|
|
235
|
+
// `try/except (OverflowError, ValueError)` and resets
|
|
236
|
+
// ALL fields to None on failure. Mirror that
|
|
237
|
+
// all-or-nothing reset: if any computed stat is non-
|
|
238
|
+
// finite (or computation returned None), drop the
|
|
239
|
+
// entire numeric stats block and leave change_points
|
|
240
|
+
// empty.
|
|
241
|
+
let all_finite = mean_val.map(f64::is_finite).unwrap_or(false)
|
|
242
|
+
&& variance.map(f64::is_finite).unwrap_or(false)
|
|
243
|
+
&& min_val.map(f64::is_finite).unwrap_or(false)
|
|
244
|
+
&& max_val.map(f64::is_finite).unwrap_or(false);
|
|
245
|
+
if all_finite {
|
|
246
|
+
stats.min_val = min_val;
|
|
247
|
+
stats.max_val = max_val;
|
|
248
|
+
stats.mean_val = mean_val;
|
|
249
|
+
stats.variance = variance;
|
|
250
|
+
stats.change_points = self.detect_change_points(&nums, 5);
|
|
251
|
+
} else {
|
|
252
|
+
// Python parity: the except block sets `variance = 0`
|
|
253
|
+
// (int literal) but min/max/mean to None. Downstream
|
|
254
|
+
// truthiness checks (`if stats.variance:` and
|
|
255
|
+
// `(variance or 0) > 0`) treat 0 the same as None,
|
|
256
|
+
// but the FieldStats serialization shape matters
|
|
257
|
+
// for parity fixtures. Pin variance to Some(0.0).
|
|
258
|
+
stats.min_val = None;
|
|
259
|
+
stats.max_val = None;
|
|
260
|
+
stats.mean_val = None;
|
|
261
|
+
stats.variance = Some(0.0);
|
|
262
|
+
stats.change_points = Vec::new();
|
|
263
|
+
}
|
|
264
|
+
}
|
|
265
|
+
}
|
|
266
|
+
"string" => {
|
|
267
|
+
let strs: Vec<&str> = non_null.iter().filter_map(|v| v.as_str()).collect();
|
|
268
|
+
if !strs.is_empty() {
|
|
269
|
+
let lens: Vec<f64> = strs.iter().map(|s| s.chars().count() as f64).collect();
|
|
270
|
+
stats.avg_length = mean(&lens);
|
|
271
|
+
stats.top_values = top_n_by_count(&strs, 5);
|
|
272
|
+
}
|
|
273
|
+
}
|
|
274
|
+
_ => {}
|
|
275
|
+
}
|
|
276
|
+
|
|
277
|
+
stats
|
|
278
|
+
}
|
|
279
|
+
|
|
280
|
+
/// Sliding-window change-point detector. Mirrors `_detect_change_points`
|
|
281
|
+
/// at `smart_crusher.py:1095-1125`.
|
|
282
|
+
pub fn detect_change_points(&self, values: &[f64], window: usize) -> Vec<usize> {
|
|
283
|
+
if values.len() < window * 2 {
|
|
284
|
+
return Vec::new();
|
|
285
|
+
}
|
|
286
|
+
|
|
287
|
+
let overall_std = match sample_stdev(values) {
|
|
288
|
+
Some(s) if s > 0.0 => s,
|
|
289
|
+
_ => return Vec::new(),
|
|
290
|
+
};
|
|
291
|
+
|
|
292
|
+
let threshold = self.config.variance_threshold * overall_std;
|
|
293
|
+
|
|
294
|
+
// Python: `for i in range(window, len(values) - window)`.
|
|
295
|
+
let mut change_points: Vec<usize> = Vec::new();
|
|
296
|
+
for i in window..values.len().saturating_sub(window) {
|
|
297
|
+
let before = mean(&values[i - window..i]).unwrap_or(0.0);
|
|
298
|
+
let after = mean(&values[i..i + window]).unwrap_or(0.0);
|
|
299
|
+
if (after - before).abs() > threshold {
|
|
300
|
+
change_points.push(i);
|
|
301
|
+
}
|
|
302
|
+
}
|
|
303
|
+
|
|
304
|
+
if change_points.is_empty() {
|
|
305
|
+
return Vec::new();
|
|
306
|
+
}
|
|
307
|
+
|
|
308
|
+
// Greedy dedup: keep first, then any cp where `cp - last > window`.
|
|
309
|
+
let mut deduped: Vec<usize> = vec![change_points[0]];
|
|
310
|
+
for &cp in &change_points[1..] {
|
|
311
|
+
let last = *deduped.last().unwrap();
|
|
312
|
+
if cp - last > window {
|
|
313
|
+
deduped.push(cp);
|
|
314
|
+
}
|
|
315
|
+
}
|
|
316
|
+
deduped
|
|
317
|
+
}
|
|
318
|
+
|
|
319
|
+
/// Pattern classifier. Mirrors `_detect_pattern` at
|
|
320
|
+
/// `smart_crusher.py:1127-1171`. Returns one of `time_series`, `logs`,
|
|
321
|
+
/// `search_results`, `generic`.
|
|
322
|
+
pub fn detect_pattern(
|
|
323
|
+
&self,
|
|
324
|
+
field_stats: &BTreeMap<String, FieldStats>,
|
|
325
|
+
items: &[Value],
|
|
326
|
+
) -> String {
|
|
327
|
+
let has_timestamp = self.detect_temporal_field(field_stats, items);
|
|
328
|
+
|
|
329
|
+
let has_numeric_with_variance = field_stats
|
|
330
|
+
.values()
|
|
331
|
+
.filter(|v| v.field_type == "numeric")
|
|
332
|
+
.any(|v| v.variance.unwrap_or(0.0) > 0.0);
|
|
333
|
+
|
|
334
|
+
if has_timestamp && has_numeric_with_variance {
|
|
335
|
+
return "time_series".to_string();
|
|
336
|
+
}
|
|
337
|
+
|
|
338
|
+
// logs pattern: high-cardinality string (message) + low-cardinality
|
|
339
|
+
// categorical (level/status).
|
|
340
|
+
let mut has_message_like = false;
|
|
341
|
+
let mut has_level_like = false;
|
|
342
|
+
for stats in field_stats.values() {
|
|
343
|
+
if stats.field_type != "string" {
|
|
344
|
+
continue;
|
|
345
|
+
}
|
|
346
|
+
let avg_len = stats.avg_length.unwrap_or(0.0);
|
|
347
|
+
if stats.unique_ratio > 0.5 && avg_len > 20.0 {
|
|
348
|
+
has_message_like = true;
|
|
349
|
+
} else if stats.unique_ratio < 0.1 && (2..=10).contains(&stats.unique_count) {
|
|
350
|
+
has_level_like = true;
|
|
351
|
+
}
|
|
352
|
+
}
|
|
353
|
+
if has_message_like && has_level_like {
|
|
354
|
+
return "logs".to_string();
|
|
355
|
+
}
|
|
356
|
+
|
|
357
|
+
// search_results: any field with score-like signal at confidence >=0.5.
|
|
358
|
+
for stats in field_stats.values() {
|
|
359
|
+
let (is_score, confidence) = detect_score_field_statistically(stats, items);
|
|
360
|
+
if is_score && confidence >= 0.5 {
|
|
361
|
+
return "search_results".to_string();
|
|
362
|
+
}
|
|
363
|
+
}
|
|
364
|
+
|
|
365
|
+
"generic".to_string()
|
|
366
|
+
}
|
|
367
|
+
|
|
368
|
+
/// Temporal-field detector. Mirrors `_detect_temporal_field` at
|
|
369
|
+
/// `smart_crusher.py:1173-1209`.
|
|
370
|
+
pub fn detect_temporal_field(
|
|
371
|
+
&self,
|
|
372
|
+
field_stats: &BTreeMap<String, FieldStats>,
|
|
373
|
+
items: &[Value],
|
|
374
|
+
) -> bool {
|
|
375
|
+
for (name, stats) in field_stats {
|
|
376
|
+
match stats.field_type.as_str() {
|
|
377
|
+
"string" => {
|
|
378
|
+
// First 10 values, str-typed only. Python: `items[:10]`.
|
|
379
|
+
let sample: Vec<&str> = items
|
|
380
|
+
.iter()
|
|
381
|
+
.take(10)
|
|
382
|
+
.filter_map(|i| i.as_object())
|
|
383
|
+
.filter_map(|o| o.get(name))
|
|
384
|
+
.filter_map(|v| v.as_str())
|
|
385
|
+
.collect();
|
|
386
|
+
if sample.is_empty() {
|
|
387
|
+
continue;
|
|
388
|
+
}
|
|
389
|
+
let iso_count = sample
|
|
390
|
+
.iter()
|
|
391
|
+
.filter(|s| is_iso_datetime(s) || is_iso_date(s))
|
|
392
|
+
.count();
|
|
393
|
+
if (iso_count as f64 / sample.len() as f64) > 0.5 {
|
|
394
|
+
return true;
|
|
395
|
+
}
|
|
396
|
+
}
|
|
397
|
+
"numeric" => {
|
|
398
|
+
if let (Some(mn), Some(_)) = (stats.min_val, stats.max_val) {
|
|
399
|
+
// Unix epoch range checks. Python uses `if min_val and max_val`
|
|
400
|
+
// which is falsy for 0; we mirror by checking `mn != 0` to
|
|
401
|
+
// match Python's behavior (very unlikely range edge but pinned).
|
|
402
|
+
let unix_seconds = (1_000_000_000.0..=2_000_000_000.0).contains(&mn);
|
|
403
|
+
let unix_millis = (1_000_000_000_000.0..=2_000_000_000_000.0).contains(&mn);
|
|
404
|
+
if unix_seconds || unix_millis {
|
|
405
|
+
return true;
|
|
406
|
+
}
|
|
407
|
+
}
|
|
408
|
+
}
|
|
409
|
+
_ => {}
|
|
410
|
+
}
|
|
411
|
+
}
|
|
412
|
+
false
|
|
413
|
+
}
|
|
414
|
+
|
|
415
|
+
/// Crushability decision — the main "is it SAFE?" check. Mirrors
|
|
416
|
+
/// `analyze_crushability` at `smart_crusher.py:1211-1430`.
|
|
417
|
+
///
|
|
418
|
+
/// Returns a `CrushabilityAnalysis` with the verdict, confidence, and
|
|
419
|
+
/// the signals that drove the decision. Callers consult `crushable`
|
|
420
|
+
/// before invoking any actual compression.
|
|
421
|
+
pub fn analyze_crushability(
|
|
422
|
+
&self,
|
|
423
|
+
items: &[Value],
|
|
424
|
+
field_stats: &BTreeMap<String, FieldStats>,
|
|
425
|
+
) -> CrushabilityAnalysis {
|
|
426
|
+
use super::outliers::{detect_error_items_for_preservation, detect_structural_outliers};
|
|
427
|
+
|
|
428
|
+
let mut signals_present: Vec<String> = Vec::new();
|
|
429
|
+
let mut signals_absent: Vec<String> = Vec::new();
|
|
430
|
+
|
|
431
|
+
// 1. ID field detection — keep best (highest confidence) match.
|
|
432
|
+
let mut id_field_name: Option<String> = None;
|
|
433
|
+
let mut id_uniqueness: f64 = 0.0;
|
|
434
|
+
let mut id_confidence: f64 = 0.0;
|
|
435
|
+
for (name, stats) in field_stats {
|
|
436
|
+
let values: Vec<Value> = items
|
|
437
|
+
.iter()
|
|
438
|
+
.filter_map(|i| i.as_object())
|
|
439
|
+
.map(|o| o.get(name).cloned().unwrap_or(Value::Null))
|
|
440
|
+
.collect();
|
|
441
|
+
let (is_id, confidence) = detect_id_field_statistically(stats, &values);
|
|
442
|
+
if is_id && confidence > id_confidence {
|
|
443
|
+
id_field_name = Some(name.clone());
|
|
444
|
+
id_uniqueness = stats.unique_ratio;
|
|
445
|
+
id_confidence = confidence;
|
|
446
|
+
}
|
|
447
|
+
}
|
|
448
|
+
let has_id_field = id_field_name.is_some() && id_confidence >= 0.7;
|
|
449
|
+
|
|
450
|
+
// 2. Score field detection — short-circuit on first match.
|
|
451
|
+
let mut has_score_field = false;
|
|
452
|
+
for (name, stats) in field_stats {
|
|
453
|
+
let (is_score, confidence) = detect_score_field_statistically(stats, items);
|
|
454
|
+
if is_score {
|
|
455
|
+
has_score_field = true;
|
|
456
|
+
signals_present.push(format!("score_field:{}(conf={:.2})", name, confidence));
|
|
457
|
+
break;
|
|
458
|
+
}
|
|
459
|
+
}
|
|
460
|
+
if !has_score_field {
|
|
461
|
+
signals_absent.push("score_field".to_string());
|
|
462
|
+
}
|
|
463
|
+
|
|
464
|
+
// 3. Structural outliers.
|
|
465
|
+
let outlier_indices = detect_structural_outliers(items);
|
|
466
|
+
let structural_outlier_count = outlier_indices.len();
|
|
467
|
+
if structural_outlier_count > 0 {
|
|
468
|
+
signals_present.push(format!("structural_outliers:{}", structural_outlier_count));
|
|
469
|
+
} else {
|
|
470
|
+
signals_absent.push("structural_outliers".to_string());
|
|
471
|
+
}
|
|
472
|
+
|
|
473
|
+
// 3b. Error-keyword fallback when no structural signal.
|
|
474
|
+
let error_keyword_indices = detect_error_items_for_preservation(items, None);
|
|
475
|
+
let keyword_error_count = error_keyword_indices.len();
|
|
476
|
+
if keyword_error_count > 0 && structural_outlier_count == 0 {
|
|
477
|
+
signals_present.push(format!("error_keywords:{}", keyword_error_count));
|
|
478
|
+
}
|
|
479
|
+
|
|
480
|
+
let error_count = structural_outlier_count.max(keyword_error_count);
|
|
481
|
+
|
|
482
|
+
// 4. Numeric anomalies (>variance_threshold σ from mean).
|
|
483
|
+
let mut anomaly_indices: BTreeSet<usize> = BTreeSet::new();
|
|
484
|
+
for stats in field_stats.values() {
|
|
485
|
+
if stats.field_type != "numeric" {
|
|
486
|
+
continue;
|
|
487
|
+
}
|
|
488
|
+
let (Some(mean_val), Some(var)) = (stats.mean_val, stats.variance) else {
|
|
489
|
+
continue;
|
|
490
|
+
};
|
|
491
|
+
if var <= 0.0 {
|
|
492
|
+
continue;
|
|
493
|
+
}
|
|
494
|
+
let std = var.sqrt();
|
|
495
|
+
if std <= 0.0 {
|
|
496
|
+
continue;
|
|
497
|
+
}
|
|
498
|
+
let threshold = self.config.variance_threshold * std;
|
|
499
|
+
for (i, item) in items.iter().enumerate() {
|
|
500
|
+
let Some(obj) = item.as_object() else {
|
|
501
|
+
continue;
|
|
502
|
+
};
|
|
503
|
+
let Some(v) = obj.get(&stats.name) else {
|
|
504
|
+
continue;
|
|
505
|
+
};
|
|
506
|
+
if let Some(num) = v.as_f64() {
|
|
507
|
+
if !num.is_nan() && (num - mean_val).abs() > threshold {
|
|
508
|
+
anomaly_indices.insert(i);
|
|
509
|
+
}
|
|
510
|
+
}
|
|
511
|
+
}
|
|
512
|
+
}
|
|
513
|
+
let anomaly_count = anomaly_indices.len();
|
|
514
|
+
if anomaly_count > 0 {
|
|
515
|
+
signals_present.push(format!("anomalies:{}", anomaly_count));
|
|
516
|
+
} else {
|
|
517
|
+
signals_absent.push("anomalies".to_string());
|
|
518
|
+
}
|
|
519
|
+
|
|
520
|
+
// 5. Average string uniqueness, EXCLUDING the detected ID field.
|
|
521
|
+
let id_name_ref = id_field_name.as_deref();
|
|
522
|
+
let string_ratios: Vec<f64> = field_stats
|
|
523
|
+
.values()
|
|
524
|
+
.filter(|s| s.field_type == "string" && Some(s.name.as_str()) != id_name_ref)
|
|
525
|
+
.map(|s| s.unique_ratio)
|
|
526
|
+
.collect();
|
|
527
|
+
let avg_string_uniqueness = if string_ratios.is_empty() {
|
|
528
|
+
0.0
|
|
529
|
+
} else {
|
|
530
|
+
mean(&string_ratios).unwrap_or(0.0)
|
|
531
|
+
};
|
|
532
|
+
|
|
533
|
+
let non_id_numeric_ratios: Vec<f64> = field_stats
|
|
534
|
+
.values()
|
|
535
|
+
.filter(|s| s.field_type == "numeric" && Some(s.name.as_str()) != id_name_ref)
|
|
536
|
+
.map(|s| s.unique_ratio)
|
|
537
|
+
.collect();
|
|
538
|
+
let avg_non_id_numeric_uniqueness = if non_id_numeric_ratios.is_empty() {
|
|
539
|
+
0.0
|
|
540
|
+
} else {
|
|
541
|
+
mean(&non_id_numeric_ratios).unwrap_or(0.0)
|
|
542
|
+
};
|
|
543
|
+
|
|
544
|
+
let max_uniqueness = avg_string_uniqueness.max(id_uniqueness).max(0.0);
|
|
545
|
+
let non_id_content_uniqueness = avg_string_uniqueness.max(avg_non_id_numeric_uniqueness);
|
|
546
|
+
|
|
547
|
+
// 6. Change points.
|
|
548
|
+
let has_change_points = field_stats
|
|
549
|
+
.values()
|
|
550
|
+
.filter(|s| s.field_type == "numeric")
|
|
551
|
+
.any(|s| !s.change_points.is_empty());
|
|
552
|
+
if has_change_points {
|
|
553
|
+
signals_present.push("change_points".to_string());
|
|
554
|
+
}
|
|
555
|
+
|
|
556
|
+
let has_any_signal = !signals_present.is_empty();
|
|
557
|
+
|
|
558
|
+
// Decision tree — order matters; mirrors Python case-by-case.
|
|
559
|
+
let make = |crushable: bool,
|
|
560
|
+
confidence: f64,
|
|
561
|
+
reason: &str,
|
|
562
|
+
signals_present: Vec<String>,
|
|
563
|
+
signals_absent: Vec<String>|
|
|
564
|
+
-> CrushabilityAnalysis {
|
|
565
|
+
CrushabilityAnalysis {
|
|
566
|
+
crushable,
|
|
567
|
+
confidence,
|
|
568
|
+
reason: reason.to_string(),
|
|
569
|
+
signals_present,
|
|
570
|
+
signals_absent,
|
|
571
|
+
has_id_field,
|
|
572
|
+
id_uniqueness,
|
|
573
|
+
avg_string_uniqueness,
|
|
574
|
+
has_score_field,
|
|
575
|
+
error_item_count: error_count,
|
|
576
|
+
anomaly_count,
|
|
577
|
+
}
|
|
578
|
+
};
|
|
579
|
+
|
|
580
|
+
// Case 0: repetitive content with unique IDs.
|
|
581
|
+
if non_id_content_uniqueness < 0.1 && has_id_field {
|
|
582
|
+
let mut sp = signals_present.clone();
|
|
583
|
+
sp.push("repetitive_content".to_string());
|
|
584
|
+
return make(
|
|
585
|
+
true,
|
|
586
|
+
0.85,
|
|
587
|
+
"repetitive_content_with_ids",
|
|
588
|
+
sp,
|
|
589
|
+
signals_absent,
|
|
590
|
+
);
|
|
591
|
+
}
|
|
592
|
+
|
|
593
|
+
// Case 1: low uniqueness.
|
|
594
|
+
if max_uniqueness < 0.3 {
|
|
595
|
+
return make(
|
|
596
|
+
true,
|
|
597
|
+
0.9,
|
|
598
|
+
"low_uniqueness_safe_to_sample",
|
|
599
|
+
signals_present,
|
|
600
|
+
signals_absent,
|
|
601
|
+
);
|
|
602
|
+
}
|
|
603
|
+
|
|
604
|
+
// Case 2: high uniqueness + ID field + NO signal = DON'T CRUSH.
|
|
605
|
+
if has_id_field && max_uniqueness > 0.8 && !has_any_signal {
|
|
606
|
+
return make(
|
|
607
|
+
false,
|
|
608
|
+
0.85,
|
|
609
|
+
"unique_entities_no_signal",
|
|
610
|
+
signals_present,
|
|
611
|
+
signals_absent,
|
|
612
|
+
);
|
|
613
|
+
}
|
|
614
|
+
|
|
615
|
+
// Case 3: high uniqueness + has signal = crush.
|
|
616
|
+
if max_uniqueness > 0.8 && has_any_signal {
|
|
617
|
+
return make(
|
|
618
|
+
true,
|
|
619
|
+
0.7,
|
|
620
|
+
"unique_entities_with_signal",
|
|
621
|
+
signals_present,
|
|
622
|
+
signals_absent,
|
|
623
|
+
);
|
|
624
|
+
}
|
|
625
|
+
|
|
626
|
+
// Case 4: medium uniqueness + no signal = don't crush.
|
|
627
|
+
if !has_any_signal {
|
|
628
|
+
return make(
|
|
629
|
+
false,
|
|
630
|
+
0.6,
|
|
631
|
+
"medium_uniqueness_no_signal",
|
|
632
|
+
signals_present,
|
|
633
|
+
signals_absent,
|
|
634
|
+
);
|
|
635
|
+
}
|
|
636
|
+
|
|
637
|
+
// Case 5: medium uniqueness + has signal = crush with caution.
|
|
638
|
+
make(
|
|
639
|
+
true,
|
|
640
|
+
0.5,
|
|
641
|
+
"medium_uniqueness_with_signal",
|
|
642
|
+
signals_present,
|
|
643
|
+
signals_absent,
|
|
644
|
+
)
|
|
645
|
+
}
|
|
646
|
+
|
|
647
|
+
/// Strategy selector. Mirrors `_select_strategy` at
|
|
648
|
+
/// `smart_crusher.py:1432-1466`.
|
|
649
|
+
pub fn select_strategy(
|
|
650
|
+
&self,
|
|
651
|
+
field_stats: &BTreeMap<String, FieldStats>,
|
|
652
|
+
pattern: &str,
|
|
653
|
+
item_count: usize,
|
|
654
|
+
crushability: Option<&CrushabilityAnalysis>,
|
|
655
|
+
) -> CompressionStrategy {
|
|
656
|
+
if item_count < self.config.min_items_to_analyze {
|
|
657
|
+
return CompressionStrategy::None;
|
|
658
|
+
}
|
|
659
|
+
|
|
660
|
+
if let Some(c) = crushability {
|
|
661
|
+
if !c.crushable {
|
|
662
|
+
return CompressionStrategy::Skip;
|
|
663
|
+
}
|
|
664
|
+
}
|
|
665
|
+
|
|
666
|
+
if pattern == "time_series" {
|
|
667
|
+
let has_change_points = field_stats
|
|
668
|
+
.values()
|
|
669
|
+
.filter(|f| f.field_type == "numeric")
|
|
670
|
+
.any(|f| !f.change_points.is_empty());
|
|
671
|
+
if has_change_points {
|
|
672
|
+
return CompressionStrategy::TimeSeries;
|
|
673
|
+
}
|
|
674
|
+
}
|
|
675
|
+
|
|
676
|
+
if pattern == "logs" {
|
|
677
|
+
// Python: `next((v for k, v in field_stats.items() if "message" in k.lower()), None)`
|
|
678
|
+
// We mirror — first BTreeMap iteration order match wins. With
|
|
679
|
+
// sorted iteration, this is deterministic.
|
|
680
|
+
let message_field = field_stats
|
|
681
|
+
.iter()
|
|
682
|
+
.find(|(k, _)| k.to_lowercase().contains("message"))
|
|
683
|
+
.map(|(_, v)| v);
|
|
684
|
+
if let Some(mf) = message_field {
|
|
685
|
+
if mf.unique_ratio < 0.5 {
|
|
686
|
+
return CompressionStrategy::ClusterSample;
|
|
687
|
+
}
|
|
688
|
+
}
|
|
689
|
+
}
|
|
690
|
+
|
|
691
|
+
if pattern == "search_results" {
|
|
692
|
+
return CompressionStrategy::TopN;
|
|
693
|
+
}
|
|
694
|
+
|
|
695
|
+
CompressionStrategy::SmartSample
|
|
696
|
+
}
|
|
697
|
+
|
|
698
|
+
/// Reduction estimator. Mirrors `_estimate_reduction` at
|
|
699
|
+
/// `smart_crusher.py:1468-1489`. Returns ∈ [0, 0.95].
|
|
700
|
+
pub fn estimate_reduction(
|
|
701
|
+
&self,
|
|
702
|
+
field_stats: &BTreeMap<String, FieldStats>,
|
|
703
|
+
strategy: CompressionStrategy,
|
|
704
|
+
_item_count: usize,
|
|
705
|
+
) -> f64 {
|
|
706
|
+
if strategy == CompressionStrategy::None {
|
|
707
|
+
return 0.0;
|
|
708
|
+
}
|
|
709
|
+
|
|
710
|
+
// Python divides by `len(field_stats)` unconditionally. With an
|
|
711
|
+
// empty stats map this raises ZeroDivisionError. We mirror by
|
|
712
|
+
// returning 0.0 — analyze_array's empty-input guard prevents this
|
|
713
|
+
// path from ever being reached in practice.
|
|
714
|
+
if field_stats.is_empty() {
|
|
715
|
+
return 0.0;
|
|
716
|
+
}
|
|
717
|
+
|
|
718
|
+
let constant_count = field_stats.values().filter(|v| v.is_constant).count();
|
|
719
|
+
let constant_ratio = constant_count as f64 / field_stats.len() as f64;
|
|
720
|
+
|
|
721
|
+
let base = match strategy {
|
|
722
|
+
CompressionStrategy::TimeSeries => 0.7,
|
|
723
|
+
CompressionStrategy::ClusterSample => 0.8,
|
|
724
|
+
CompressionStrategy::TopN => 0.6,
|
|
725
|
+
CompressionStrategy::SmartSample => 0.5,
|
|
726
|
+
_ => 0.3,
|
|
727
|
+
};
|
|
728
|
+
|
|
729
|
+
(base + constant_ratio * 0.2).min(0.95)
|
|
730
|
+
}
|
|
731
|
+
}
|
|
732
|
+
|
|
733
|
+
// ---------- helpers ----------
|
|
734
|
+
|
|
735
|
+
/// Python-equivalent `str(v)` for `serde_json::Value`. Used by
|
|
736
|
+
/// `_analyze_field`'s uniqueness count where Python does `[str(v) for v in
|
|
737
|
+
/// values]`. Python conventions:
|
|
738
|
+
/// - `None` → `"None"`
|
|
739
|
+
/// - `True`/`False` → `"True"`/`"False"`
|
|
740
|
+
/// - numbers → str-form of the number (no quotes, JSON-style is fine
|
|
741
|
+
/// because Python's `str(3.14)` matches `serde_json`'s for finite vals)
|
|
742
|
+
/// - strings → unquoted body
|
|
743
|
+
/// - dict/list → repr-form (matches Python's `str(dict)` since dicts use
|
|
744
|
+
/// `repr` for str). We approximate via JSON for parity-locked counts;
|
|
745
|
+
/// the only case this can drift is if a field carries nested dicts
|
|
746
|
+
/// with mixed types in its values, which is rare for crushable arrays.
|
|
747
|
+
/// Tracked as a Stage-3c.2 follow-up.
|
|
748
|
+
fn python_repr(v: &Value) -> String {
|
|
749
|
+
match v {
|
|
750
|
+
Value::Null => "None".to_string(),
|
|
751
|
+
Value::Bool(true) => "True".to_string(),
|
|
752
|
+
Value::Bool(false) => "False".to_string(),
|
|
753
|
+
Value::Number(n) => n.to_string(),
|
|
754
|
+
Value::String(s) => s.clone(),
|
|
755
|
+
// Nested values aren't typically the unique-count drivers, so we
|
|
756
|
+
// stringify with JSON. Used only for cardinality, not surfaced.
|
|
757
|
+
_ => v.to_string(),
|
|
758
|
+
}
|
|
759
|
+
}
|
|
760
|
+
|
|
761
|
+
/// Counter.most_common(n) equivalent. Returns up to `n` (value, count)
|
|
762
|
+
/// pairs sorted by count descending; ties broken by FIRST OCCURRENCE
|
|
763
|
+
/// order (mirrors Python's `Counter.most_common` via dict insertion
|
|
764
|
+
/// order + `heapq.nlargest`).
|
|
765
|
+
fn top_n_by_count(strs: &[&str], n: usize) -> Vec<(String, usize)> {
|
|
766
|
+
use std::collections::HashMap;
|
|
767
|
+
|
|
768
|
+
let mut order: Vec<&str> = Vec::new();
|
|
769
|
+
let mut counts: HashMap<&str, usize> = HashMap::new();
|
|
770
|
+
for &s in strs {
|
|
771
|
+
if !counts.contains_key(s) {
|
|
772
|
+
order.push(s);
|
|
773
|
+
}
|
|
774
|
+
*counts.entry(s).or_insert(0) += 1;
|
|
775
|
+
}
|
|
776
|
+
|
|
777
|
+
// Stable sort by count desc preserves first-occurrence tie order.
|
|
778
|
+
let mut pairs: Vec<(&&str, usize)> = order.iter().map(|k| (k, counts[k])).collect();
|
|
779
|
+
pairs.sort_by_key(|b| std::cmp::Reverse(b.1));
|
|
780
|
+
|
|
781
|
+
pairs
|
|
782
|
+
.into_iter()
|
|
783
|
+
.take(n)
|
|
784
|
+
.map(|(k, c)| ((*k).to_string(), c))
|
|
785
|
+
.collect()
|
|
786
|
+
}
|
|
787
|
+
|
|
788
|
+
// ISO 8601 patterns — pinned to Python's compiled regexes at
|
|
789
|
+
// `smart_crusher.py:96-97`:
|
|
790
|
+
// `^\d{4}-\d{2}-\d{2}[T ]\d{2}:\d{2}:\d{2}`
|
|
791
|
+
// `^\d{4}-\d{2}-\d{2}$`
|
|
792
|
+
// Implemented as direct char-position checks rather than full regex to
|
|
793
|
+
// avoid pulling in a regex compilation for every call site. Same
|
|
794
|
+
// behavior on the prefixes Python checks.
|
|
795
|
+
fn is_iso_datetime(s: &str) -> bool {
|
|
796
|
+
let b = s.as_bytes();
|
|
797
|
+
if b.len() < 19 {
|
|
798
|
+
return false;
|
|
799
|
+
}
|
|
800
|
+
is_digit(b[0])
|
|
801
|
+
&& is_digit(b[1])
|
|
802
|
+
&& is_digit(b[2])
|
|
803
|
+
&& is_digit(b[3])
|
|
804
|
+
&& b[4] == b'-'
|
|
805
|
+
&& is_digit(b[5])
|
|
806
|
+
&& is_digit(b[6])
|
|
807
|
+
&& b[7] == b'-'
|
|
808
|
+
&& is_digit(b[8])
|
|
809
|
+
&& is_digit(b[9])
|
|
810
|
+
&& (b[10] == b'T' || b[10] == b' ')
|
|
811
|
+
&& is_digit(b[11])
|
|
812
|
+
&& is_digit(b[12])
|
|
813
|
+
&& b[13] == b':'
|
|
814
|
+
&& is_digit(b[14])
|
|
815
|
+
&& is_digit(b[15])
|
|
816
|
+
&& b[16] == b':'
|
|
817
|
+
&& is_digit(b[17])
|
|
818
|
+
&& is_digit(b[18])
|
|
819
|
+
}
|
|
820
|
+
|
|
821
|
+
fn is_iso_date(s: &str) -> bool {
|
|
822
|
+
let b = s.as_bytes();
|
|
823
|
+
if b.len() != 10 {
|
|
824
|
+
return false;
|
|
825
|
+
}
|
|
826
|
+
is_digit(b[0])
|
|
827
|
+
&& is_digit(b[1])
|
|
828
|
+
&& is_digit(b[2])
|
|
829
|
+
&& is_digit(b[3])
|
|
830
|
+
&& b[4] == b'-'
|
|
831
|
+
&& is_digit(b[5])
|
|
832
|
+
&& is_digit(b[6])
|
|
833
|
+
&& b[7] == b'-'
|
|
834
|
+
&& is_digit(b[8])
|
|
835
|
+
&& is_digit(b[9])
|
|
836
|
+
}
|
|
837
|
+
|
|
838
|
+
#[inline]
|
|
839
|
+
fn is_digit(b: u8) -> bool {
|
|
840
|
+
b.is_ascii_digit()
|
|
841
|
+
}
|
|
842
|
+
|
|
843
|
+
#[cfg(test)]
|
|
844
|
+
mod tests {
|
|
845
|
+
use super::*;
|
|
846
|
+
use serde_json::json;
|
|
847
|
+
|
|
848
|
+
fn analyzer() -> SmartAnalyzer {
|
|
849
|
+
SmartAnalyzer::new(SmartCrusherConfig::default())
|
|
850
|
+
}
|
|
851
|
+
|
|
852
|
+
// ---------- analyze_array ----------
|
|
853
|
+
|
|
854
|
+
#[test]
|
|
855
|
+
fn empty_array_returns_none_strategy() {
|
|
856
|
+
let a = analyzer().analyze_array(&[]);
|
|
857
|
+
assert_eq!(a.item_count, 0);
|
|
858
|
+
assert!(a.field_stats.is_empty());
|
|
859
|
+
assert_eq!(a.detected_pattern, "generic");
|
|
860
|
+
assert_eq!(a.recommended_strategy, CompressionStrategy::None);
|
|
861
|
+
assert_eq!(a.estimated_reduction, 0.0);
|
|
862
|
+
assert!(a.crushability.is_none());
|
|
863
|
+
}
|
|
864
|
+
|
|
865
|
+
#[test]
|
|
866
|
+
fn non_dict_first_returns_none_strategy() {
|
|
867
|
+
let items = vec![json!("hello"), json!("world")];
|
|
868
|
+
let a = analyzer().analyze_array(&items);
|
|
869
|
+
assert_eq!(a.item_count, 2);
|
|
870
|
+
assert_eq!(a.recommended_strategy, CompressionStrategy::None);
|
|
871
|
+
}
|
|
872
|
+
|
|
873
|
+
#[test]
|
|
874
|
+
fn small_array_below_threshold_returns_none() {
|
|
875
|
+
// 4 items < min_items_to_analyze=5
|
|
876
|
+
let items: Vec<Value> = (0..4).map(|i| json!({"id": i, "v": i})).collect();
|
|
877
|
+
let a = analyzer().analyze_array(&items);
|
|
878
|
+
assert_eq!(a.recommended_strategy, CompressionStrategy::None);
|
|
879
|
+
}
|
|
880
|
+
|
|
881
|
+
// ---------- analyze_field ----------
|
|
882
|
+
|
|
883
|
+
#[test]
|
|
884
|
+
fn analyze_field_all_null_yields_null_type_constant() {
|
|
885
|
+
let items: Vec<Value> = (0..5).map(|_| json!({"x": null})).collect();
|
|
886
|
+
let s = analyzer().analyze_field("x", &items);
|
|
887
|
+
assert_eq!(s.field_type, "null");
|
|
888
|
+
assert!(s.is_constant);
|
|
889
|
+
assert_eq!(s.unique_count, 0);
|
|
890
|
+
assert_eq!(s.count, 5);
|
|
891
|
+
}
|
|
892
|
+
|
|
893
|
+
#[test]
|
|
894
|
+
fn analyze_field_numeric_basic_stats() {
|
|
895
|
+
let items: Vec<Value> = (1..=10).map(|i| json!({"n": i})).collect();
|
|
896
|
+
let s = analyzer().analyze_field("n", &items);
|
|
897
|
+
assert_eq!(s.field_type, "numeric");
|
|
898
|
+
assert_eq!(s.min_val, Some(1.0));
|
|
899
|
+
assert_eq!(s.max_val, Some(10.0));
|
|
900
|
+
assert_eq!(s.mean_val, Some(5.5));
|
|
901
|
+
// Python: statistics.variance(1..=10) = 9.166666...
|
|
902
|
+
let v = s.variance.expect("variance present");
|
|
903
|
+
assert!((v - 9.166666666666666).abs() < 1e-9);
|
|
904
|
+
}
|
|
905
|
+
|
|
906
|
+
#[test]
|
|
907
|
+
fn analyze_field_numeric_overflow_resets_all_stats_to_none() {
|
|
908
|
+
// Python parity: when stats computation overflows, the
|
|
909
|
+
// `try/except (OverflowError, ValueError)` block resets ALL
|
|
910
|
+
// numeric fields to None. We mirror by checking finiteness across
|
|
911
|
+
// the bundle and dropping the whole numeric stats group on
|
|
912
|
+
// failure.
|
|
913
|
+
let huge = 1e200;
|
|
914
|
+
// Two extreme opposite values: variance overflows.
|
|
915
|
+
let items = vec![json!({"n": huge}), json!({"n": -huge})];
|
|
916
|
+
let s = analyzer().analyze_field("n", &items);
|
|
917
|
+
assert_eq!(s.field_type, "numeric");
|
|
918
|
+
// Per Python: min/max/mean reset to None; variance = 0 (int);
|
|
919
|
+
// change_points empty.
|
|
920
|
+
assert_eq!(s.min_val, None);
|
|
921
|
+
assert_eq!(s.max_val, None);
|
|
922
|
+
assert_eq!(s.mean_val, None);
|
|
923
|
+
assert_eq!(s.variance, Some(0.0));
|
|
924
|
+
assert!(s.change_points.is_empty());
|
|
925
|
+
// Non-numeric stats (count, unique, is_constant) should still hold.
|
|
926
|
+
assert_eq!(s.count, 2);
|
|
927
|
+
assert_eq!(s.unique_count, 2);
|
|
928
|
+
}
|
|
929
|
+
|
|
930
|
+
#[test]
|
|
931
|
+
fn analyze_field_numeric_filters_nan_and_inf() {
|
|
932
|
+
// Tricky: serde_json doesn't allow NaN/Inf in JSON, so we build a
|
|
933
|
+
// Number directly. Use `json!` with regular ints/floats only —
|
|
934
|
+
// we just verify the finite-only path doesn't crash on a single
|
|
935
|
+
// value (variance=0 then).
|
|
936
|
+
let items: Vec<Value> = vec![json!({"n": 42.0}), json!({"n": 42.0})];
|
|
937
|
+
let s = analyzer().analyze_field("n", &items);
|
|
938
|
+
assert_eq!(s.variance, Some(0.0));
|
|
939
|
+
}
|
|
940
|
+
|
|
941
|
+
#[test]
|
|
942
|
+
fn analyze_field_string_avg_length_and_top_values() {
|
|
943
|
+
let items = vec![
|
|
944
|
+
json!({"s": "ok"}),
|
|
945
|
+
json!({"s": "ok"}),
|
|
946
|
+
json!({"s": "warn"}),
|
|
947
|
+
json!({"s": "fail"}),
|
|
948
|
+
json!({"s": "ok"}),
|
|
949
|
+
];
|
|
950
|
+
let s = analyzer().analyze_field("s", &items);
|
|
951
|
+
assert_eq!(s.field_type, "string");
|
|
952
|
+
// mean(2,2,4,4,2) = 2.8
|
|
953
|
+
assert_eq!(s.avg_length, Some(2.8));
|
|
954
|
+
// most_common: ok=3, warn=1, fail=1 (tie order: first-occurrence)
|
|
955
|
+
assert_eq!(s.top_values[0], ("ok".to_string(), 3));
|
|
956
|
+
assert_eq!(s.top_values[1].1, 1);
|
|
957
|
+
assert_eq!(s.top_values[2].1, 1);
|
|
958
|
+
}
|
|
959
|
+
|
|
960
|
+
#[test]
|
|
961
|
+
fn analyze_field_constant_detected() {
|
|
962
|
+
let items: Vec<Value> = (0..10).map(|_| json!({"flag": true})).collect();
|
|
963
|
+
let s = analyzer().analyze_field("flag", &items);
|
|
964
|
+
assert!(s.is_constant);
|
|
965
|
+
assert_eq!(s.constant_value, Some(json!(true)));
|
|
966
|
+
}
|
|
967
|
+
|
|
968
|
+
// ---------- detect_change_points ----------
|
|
969
|
+
|
|
970
|
+
#[test]
|
|
971
|
+
fn change_points_too_few_values_empty() {
|
|
972
|
+
let cps = analyzer().detect_change_points(&[1.0, 2.0, 3.0], 5);
|
|
973
|
+
assert!(cps.is_empty());
|
|
974
|
+
}
|
|
975
|
+
|
|
976
|
+
#[test]
|
|
977
|
+
fn change_points_constant_values_empty() {
|
|
978
|
+
// stdev=0 → early return.
|
|
979
|
+
let cps = analyzer().detect_change_points(&[5.0; 20], 5);
|
|
980
|
+
assert!(cps.is_empty());
|
|
981
|
+
}
|
|
982
|
+
|
|
983
|
+
#[test]
|
|
984
|
+
fn change_points_step_function_detected() {
|
|
985
|
+
// Three-segment: 30×0, 30×100, 30×0. Two transitions at i=30 and i=60.
|
|
986
|
+
// For a pure two-segment step, diff = |b-a| ≈ 2σ exactly, so the
|
|
987
|
+
// strict `> threshold` check would miss. Three segments let stdev
|
|
988
|
+
// shrink relative to the step diff, so the boundary jumps clear it.
|
|
989
|
+
let mut v: Vec<f64> = Vec::with_capacity(90);
|
|
990
|
+
v.extend(vec![0.0; 30]);
|
|
991
|
+
v.extend(vec![100.0; 30]);
|
|
992
|
+
v.extend(vec![0.0; 30]);
|
|
993
|
+
let cps = analyzer().detect_change_points(&v, 5);
|
|
994
|
+
assert!(
|
|
995
|
+
cps.contains(&30) || cps.contains(&60),
|
|
996
|
+
"expected change point at i=30 or i=60, got {:?}",
|
|
997
|
+
cps
|
|
998
|
+
);
|
|
999
|
+
}
|
|
1000
|
+
|
|
1001
|
+
// ---------- detect_pattern ----------
|
|
1002
|
+
|
|
1003
|
+
#[test]
|
|
1004
|
+
fn pattern_logs_message_and_level() {
|
|
1005
|
+
// 30 items, 2 distinct levels → unique_ratio = 2/30 ≈ 0.067 < 0.1 ✓.
|
|
1006
|
+
// Long unique messages → unique_ratio = 1.0 > 0.5 and avg_length > 20.
|
|
1007
|
+
let items: Vec<Value> = (0..30)
|
|
1008
|
+
.map(|i| {
|
|
1009
|
+
json!({
|
|
1010
|
+
"msg": format!("Some long unique log message body text #{}", i),
|
|
1011
|
+
"level": if i % 2 == 0 { "INFO" } else { "ERROR" },
|
|
1012
|
+
})
|
|
1013
|
+
})
|
|
1014
|
+
.collect();
|
|
1015
|
+
let mut field_stats: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1016
|
+
let a = analyzer();
|
|
1017
|
+
for k in ["msg", "level"] {
|
|
1018
|
+
field_stats.insert(k.to_string(), a.analyze_field(k, &items));
|
|
1019
|
+
}
|
|
1020
|
+
let p = a.detect_pattern(&field_stats, &items);
|
|
1021
|
+
assert_eq!(p, "logs");
|
|
1022
|
+
}
|
|
1023
|
+
|
|
1024
|
+
#[test]
|
|
1025
|
+
fn pattern_generic_when_nothing_matches() {
|
|
1026
|
+
let items: Vec<Value> = (0..10).map(|i| json!({"a": i, "b": i * 2})).collect();
|
|
1027
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1028
|
+
let a = analyzer();
|
|
1029
|
+
for k in ["a", "b"] {
|
|
1030
|
+
fs.insert(k.to_string(), a.analyze_field(k, &items));
|
|
1031
|
+
}
|
|
1032
|
+
let p = a.detect_pattern(&fs, &items);
|
|
1033
|
+
// No timestamps, no logs shape, no obvious score → generic.
|
|
1034
|
+
assert_eq!(p, "generic");
|
|
1035
|
+
}
|
|
1036
|
+
|
|
1037
|
+
// ---------- detect_temporal_field ----------
|
|
1038
|
+
|
|
1039
|
+
#[test]
|
|
1040
|
+
fn temporal_iso_date() {
|
|
1041
|
+
let items: Vec<Value> = (1..=10)
|
|
1042
|
+
.map(|i| json!({"d": format!("2025-01-{:02}", i)}))
|
|
1043
|
+
.collect();
|
|
1044
|
+
let a = analyzer();
|
|
1045
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1046
|
+
fs.insert("d".to_string(), a.analyze_field("d", &items));
|
|
1047
|
+
assert!(a.detect_temporal_field(&fs, &items));
|
|
1048
|
+
}
|
|
1049
|
+
|
|
1050
|
+
#[test]
|
|
1051
|
+
fn temporal_iso_datetime() {
|
|
1052
|
+
let items: Vec<Value> = (1..=10)
|
|
1053
|
+
.map(|i| json!({"t": format!("2025-01-{:02}T12:00:00Z", i)}))
|
|
1054
|
+
.collect();
|
|
1055
|
+
let a = analyzer();
|
|
1056
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1057
|
+
fs.insert("t".to_string(), a.analyze_field("t", &items));
|
|
1058
|
+
assert!(a.detect_temporal_field(&fs, &items));
|
|
1059
|
+
}
|
|
1060
|
+
|
|
1061
|
+
#[test]
|
|
1062
|
+
fn temporal_unix_seconds_range() {
|
|
1063
|
+
// Timestamps in the 2024-2025 range.
|
|
1064
|
+
let items: Vec<Value> = (0..10)
|
|
1065
|
+
.map(|i| json!({"ts": 1_700_000_000_i64 + i * 86400}))
|
|
1066
|
+
.collect();
|
|
1067
|
+
let a = analyzer();
|
|
1068
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1069
|
+
fs.insert("ts".to_string(), a.analyze_field("ts", &items));
|
|
1070
|
+
assert!(a.detect_temporal_field(&fs, &items));
|
|
1071
|
+
}
|
|
1072
|
+
|
|
1073
|
+
#[test]
|
|
1074
|
+
fn temporal_normal_numbers_not_detected() {
|
|
1075
|
+
let items: Vec<Value> = (1..=10).map(|i| json!({"n": i})).collect();
|
|
1076
|
+
let a = analyzer();
|
|
1077
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1078
|
+
fs.insert("n".to_string(), a.analyze_field("n", &items));
|
|
1079
|
+
assert!(!a.detect_temporal_field(&fs, &items));
|
|
1080
|
+
}
|
|
1081
|
+
|
|
1082
|
+
// ---------- analyze_crushability ----------
|
|
1083
|
+
|
|
1084
|
+
#[test]
|
|
1085
|
+
fn crushability_low_uniqueness_safe_to_sample() {
|
|
1086
|
+
// 30 items, all 'status':'ok' — high redundancy.
|
|
1087
|
+
let items: Vec<Value> = (0..30).map(|_| json!({"status": "ok"})).collect();
|
|
1088
|
+
let a = analyzer();
|
|
1089
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1090
|
+
fs.insert("status".to_string(), a.analyze_field("status", &items));
|
|
1091
|
+
let c = a.analyze_crushability(&items, &fs);
|
|
1092
|
+
assert!(c.crushable);
|
|
1093
|
+
// Only "status" string field with unique_ratio=1/30=0.033 → max
|
|
1094
|
+
// uniqueness ≈ 0.033 < 0.3 → low_uniqueness path.
|
|
1095
|
+
assert_eq!(c.reason, "low_uniqueness_safe_to_sample");
|
|
1096
|
+
}
|
|
1097
|
+
|
|
1098
|
+
#[test]
|
|
1099
|
+
fn crushability_unique_entities_no_signal_skips() {
|
|
1100
|
+
// Sequential IDs, distinct names, no errors, no change points.
|
|
1101
|
+
// Max uniqueness > 0.8, has_id_field=true, no signals → skip.
|
|
1102
|
+
let items: Vec<Value> = (0..20)
|
|
1103
|
+
.map(|i| json!({"id": i, "name": format!("user_{}", i)}))
|
|
1104
|
+
.collect();
|
|
1105
|
+
let a = analyzer();
|
|
1106
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1107
|
+
for k in ["id", "name"] {
|
|
1108
|
+
fs.insert(k.to_string(), a.analyze_field(k, &items));
|
|
1109
|
+
}
|
|
1110
|
+
let c = a.analyze_crushability(&items, &fs);
|
|
1111
|
+
assert!(!c.crushable);
|
|
1112
|
+
assert_eq!(c.reason, "unique_entities_no_signal");
|
|
1113
|
+
}
|
|
1114
|
+
|
|
1115
|
+
#[test]
|
|
1116
|
+
fn crushability_repetitive_content_with_ids_crushes() {
|
|
1117
|
+
// Unique ID + constant content field → repetitive_content path.
|
|
1118
|
+
let items: Vec<Value> = (0..20).map(|i| json!({"id": i, "status": "ok"})).collect();
|
|
1119
|
+
let a = analyzer();
|
|
1120
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1121
|
+
for k in ["id", "status"] {
|
|
1122
|
+
fs.insert(k.to_string(), a.analyze_field(k, &items));
|
|
1123
|
+
}
|
|
1124
|
+
let c = a.analyze_crushability(&items, &fs);
|
|
1125
|
+
assert!(c.crushable);
|
|
1126
|
+
assert_eq!(c.reason, "repetitive_content_with_ids");
|
|
1127
|
+
}
|
|
1128
|
+
|
|
1129
|
+
// ---------- select_strategy ----------
|
|
1130
|
+
|
|
1131
|
+
#[test]
|
|
1132
|
+
fn select_strategy_below_min_returns_none() {
|
|
1133
|
+
let fs = BTreeMap::new();
|
|
1134
|
+
let s = analyzer().select_strategy(&fs, "generic", 3, None);
|
|
1135
|
+
assert_eq!(s, CompressionStrategy::None);
|
|
1136
|
+
}
|
|
1137
|
+
|
|
1138
|
+
#[test]
|
|
1139
|
+
fn select_strategy_skip_when_not_crushable() {
|
|
1140
|
+
let fs = BTreeMap::new();
|
|
1141
|
+
let crush = CrushabilityAnalysis::skip("nope", 0.9);
|
|
1142
|
+
let s = analyzer().select_strategy(&fs, "generic", 100, Some(&crush));
|
|
1143
|
+
assert_eq!(s, CompressionStrategy::Skip);
|
|
1144
|
+
}
|
|
1145
|
+
|
|
1146
|
+
#[test]
|
|
1147
|
+
fn select_strategy_search_results_returns_top_n() {
|
|
1148
|
+
let fs = BTreeMap::new();
|
|
1149
|
+
let s = analyzer().select_strategy(&fs, "search_results", 100, None);
|
|
1150
|
+
assert_eq!(s, CompressionStrategy::TopN);
|
|
1151
|
+
}
|
|
1152
|
+
|
|
1153
|
+
#[test]
|
|
1154
|
+
fn select_strategy_generic_returns_smart_sample() {
|
|
1155
|
+
let fs = BTreeMap::new();
|
|
1156
|
+
let s = analyzer().select_strategy(&fs, "generic", 100, None);
|
|
1157
|
+
assert_eq!(s, CompressionStrategy::SmartSample);
|
|
1158
|
+
}
|
|
1159
|
+
|
|
1160
|
+
// ---------- estimate_reduction ----------
|
|
1161
|
+
|
|
1162
|
+
#[test]
|
|
1163
|
+
fn estimate_reduction_none_returns_zero() {
|
|
1164
|
+
let fs = BTreeMap::new();
|
|
1165
|
+
let r = analyzer().estimate_reduction(&fs, CompressionStrategy::None, 100);
|
|
1166
|
+
assert_eq!(r, 0.0);
|
|
1167
|
+
}
|
|
1168
|
+
|
|
1169
|
+
#[test]
|
|
1170
|
+
fn estimate_reduction_caps_at_0_95() {
|
|
1171
|
+
// All-constant field stats → constant_ratio=1.0 → base+0.2 = 1.0,
|
|
1172
|
+
// capped at 0.95.
|
|
1173
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1174
|
+
for k in ["a", "b"] {
|
|
1175
|
+
fs.insert(
|
|
1176
|
+
k.to_string(),
|
|
1177
|
+
FieldStats {
|
|
1178
|
+
name: k.to_string(),
|
|
1179
|
+
field_type: "string".to_string(),
|
|
1180
|
+
count: 10,
|
|
1181
|
+
unique_count: 1,
|
|
1182
|
+
unique_ratio: 0.1,
|
|
1183
|
+
is_constant: true,
|
|
1184
|
+
constant_value: Some(json!("v")),
|
|
1185
|
+
min_val: None,
|
|
1186
|
+
max_val: None,
|
|
1187
|
+
mean_val: None,
|
|
1188
|
+
variance: None,
|
|
1189
|
+
change_points: Vec::new(),
|
|
1190
|
+
avg_length: None,
|
|
1191
|
+
top_values: Vec::new(),
|
|
1192
|
+
},
|
|
1193
|
+
);
|
|
1194
|
+
}
|
|
1195
|
+
let r = analyzer().estimate_reduction(&fs, CompressionStrategy::ClusterSample, 10);
|
|
1196
|
+
assert_eq!(r, 0.95);
|
|
1197
|
+
}
|
|
1198
|
+
|
|
1199
|
+
#[test]
|
|
1200
|
+
fn estimate_reduction_smart_sample_no_constants() {
|
|
1201
|
+
let mut fs: BTreeMap<String, FieldStats> = BTreeMap::new();
|
|
1202
|
+
fs.insert(
|
|
1203
|
+
"id".to_string(),
|
|
1204
|
+
FieldStats {
|
|
1205
|
+
name: "id".to_string(),
|
|
1206
|
+
field_type: "numeric".to_string(),
|
|
1207
|
+
count: 100,
|
|
1208
|
+
unique_count: 100,
|
|
1209
|
+
unique_ratio: 1.0,
|
|
1210
|
+
is_constant: false,
|
|
1211
|
+
constant_value: None,
|
|
1212
|
+
min_val: Some(0.0),
|
|
1213
|
+
max_val: Some(99.0),
|
|
1214
|
+
mean_val: Some(49.5),
|
|
1215
|
+
variance: Some(841.66),
|
|
1216
|
+
change_points: Vec::new(),
|
|
1217
|
+
avg_length: None,
|
|
1218
|
+
top_values: Vec::new(),
|
|
1219
|
+
},
|
|
1220
|
+
);
|
|
1221
|
+
let r = analyzer().estimate_reduction(&fs, CompressionStrategy::SmartSample, 100);
|
|
1222
|
+
// base 0.5 + constant_ratio 0 * 0.2 = 0.5
|
|
1223
|
+
assert_eq!(r, 0.5);
|
|
1224
|
+
}
|
|
1225
|
+
|
|
1226
|
+
// ---------- helpers ----------
|
|
1227
|
+
|
|
1228
|
+
#[test]
|
|
1229
|
+
fn iso_datetime_pattern_matches() {
|
|
1230
|
+
assert!(is_iso_datetime("2025-01-15T12:00:00"));
|
|
1231
|
+
assert!(is_iso_datetime("2025-01-15 12:00:00"));
|
|
1232
|
+
assert!(is_iso_datetime("2025-01-15T12:00:00.123Z"));
|
|
1233
|
+
assert!(!is_iso_datetime("2025-01-15"));
|
|
1234
|
+
assert!(!is_iso_datetime("not a date"));
|
|
1235
|
+
}
|
|
1236
|
+
|
|
1237
|
+
#[test]
|
|
1238
|
+
fn iso_date_pattern_matches() {
|
|
1239
|
+
assert!(is_iso_date("2025-01-15"));
|
|
1240
|
+
assert!(!is_iso_date("2025-01-15T12:00:00"));
|
|
1241
|
+
assert!(!is_iso_date("2025/01/15"));
|
|
1242
|
+
}
|
|
1243
|
+
|
|
1244
|
+
#[test]
|
|
1245
|
+
fn python_repr_basics() {
|
|
1246
|
+
assert_eq!(python_repr(&Value::Null), "None");
|
|
1247
|
+
assert_eq!(python_repr(&json!(true)), "True");
|
|
1248
|
+
assert_eq!(python_repr(&json!(false)), "False");
|
|
1249
|
+
assert_eq!(python_repr(&json!(42)), "42");
|
|
1250
|
+
assert_eq!(python_repr(&json!("hello")), "hello");
|
|
1251
|
+
}
|
|
1252
|
+
|
|
1253
|
+
#[test]
|
|
1254
|
+
fn top_n_first_occurrence_tie_break() {
|
|
1255
|
+
// a appears first, b second, both count 2.
|
|
1256
|
+
let strs = vec!["a", "b", "a", "b", "c"];
|
|
1257
|
+
let top = top_n_by_count(&strs, 5);
|
|
1258
|
+
assert_eq!(top[0].0, "a");
|
|
1259
|
+
assert_eq!(top[1].0, "b");
|
|
1260
|
+
assert_eq!(top[2].0, "c");
|
|
1261
|
+
}
|
|
1262
|
+
}
|