xithead 1.5.0 → 1.5.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/design-system/README.md +80 -0
- package/package.json +20 -1
- package/public/apple-touch-icon.png +0 -0
- package/public/logo-transparent.png +0 -0
- package/public/xithead.ps1 +937 -0
- package/scripts/README.md +77 -0
- package/scripts/audit_wheel_glibc_symbols.py +217 -0
- package/scripts/build-master-design-system.cjs +33 -0
- package/scripts/build_rust_extension.sh +58 -0
- package/scripts/changelog-gen.py +203 -0
- package/scripts/eval_output_shaper.py +235 -0
- package/scripts/export_kompress_v2_onnx.py +267 -0
- package/scripts/fixtures/anthropic_replay_body.json +133 -0
- package/scripts/fixtures/codex_response_create_frame.json +52 -0
- package/scripts/install-git-hooks.sh +104 -0
- package/scripts/install.ps1 +1809 -0
- package/scripts/install.sh +1673 -0
- package/scripts/pr-governance.py +297 -0
- package/scripts/record_fixtures.py +59 -0
- package/scripts/refresh_model_limits.sh +48 -0
- package/scripts/replay_codex_ws_load.py +445 -0
- package/scripts/repro_codex_replay.py +699 -0
- package/scripts/smoke_issue_327.py +233 -0
- package/scripts/sync-plugin-versions.py +116 -0
- package/scripts/tests/test_changelog_gen.py +302 -0
- package/scripts/tests/test_pr_governance.py +163 -0
- package/scripts/tests/test_pr_health_labels.py +94 -0
- package/scripts/tests/test_pr_health_workflow.py +14 -0
- package/scripts/tests/test_sync_plugin_versions.py +131 -0
- package/scripts/tests/test_version_sync.py +291 -0
- package/scripts/validate-workflows.sh +39 -0
- package/scripts/verify-versions.py +106 -0
- package/scripts/version-sync.py +207 -0
- package/tailwind.config.js +31 -0
- package/tsconfig.json +84 -0
- package/.actrc +0 -14
- package/.actrc.local.example +0 -15
- package/.changelog.md +0 -2
- package/.claude/agents/academic-anthropologist.md +0 -125
- package/.claude/agents/academic-geographer.md +0 -127
- package/.claude/agents/academic-historian.md +0 -123
- package/.claude/agents/academic-narratologist.md +0 -118
- package/.claude/agents/academic-psychologist.md +0 -118
- package/.claude/agents/academic-statistician.md +0 -144
- package/.claude/agents/accounts-payable-agent.md +0 -205
- package/.claude/agents/agentic-identity-trust.md +0 -394
- package/.claude/agents/agents-orchestrator.md +0 -367
- package/.claude/agents/automation-governance-architect.md +0 -216
- package/.claude/agents/blender-addon-engineer.md +0 -243
- package/.claude/agents/business-strategist.md +0 -488
- package/.claude/agents/change-management-consultant.md +0 -497
- package/.claude/agents/chief-financial-officer.md +0 -388
- package/.claude/agents/corporate-training-designer.md +0 -192
- package/.claude/agents/customer-service.md +0 -398
- package/.claude/agents/customer-success-manager.md +0 -460
- package/.claude/agents/data-consolidation-agent.md +0 -60
- package/.claude/agents/data-privacy-officer.md +0 -412
- package/.claude/agents/design-brand-guardian.md +0 -322
- package/.claude/agents/design-image-prompt-engineer.md +0 -236
- package/.claude/agents/design-inclusive-visuals-specialist.md +0 -73
- package/.claude/agents/design-persona-walkthrough.md +0 -272
- package/.claude/agents/design-ui-designer.md +0 -386
- package/.claude/agents/design-ui-finish-gate-reviewer.md +0 -217
- package/.claude/agents/design-ux-architect.md +0 -482
- package/.claude/agents/design-ux-researcher.md +0 -329
- package/.claude/agents/design-visual-storyteller.md +0 -149
- package/.claude/agents/design-whimsy-injector.md +0 -460
- package/.claude/agents/economy-designer.md +0 -156
- package/.claude/agents/engineering-ai-data-remediation-engineer.md +0 -211
- package/.claude/agents/engineering-ai-engineer.md +0 -146
- package/.claude/agents/engineering-api-platform-engineer.md +0 -181
- package/.claude/agents/engineering-ats-validator-architect.md +0 -383
- package/.claude/agents/engineering-autonomous-optimization-architect.md +0 -121
- package/.claude/agents/engineering-backend-architect.md +0 -255
- package/.claude/agents/engineering-china-network-engineer.md +0 -252
- package/.claude/agents/engineering-cms-developer.md +0 -536
- package/.claude/agents/engineering-code-reviewer.md +0 -76
- package/.claude/agents/engineering-codebase-onboarding-engineer.md +0 -173
- package/.claude/agents/engineering-data-engineer.md +0 -349
- package/.claude/agents/engineering-data-visualization-engineer.md +0 -151
- package/.claude/agents/engineering-database-optimizer.md +0 -188
- package/.claude/agents/engineering-database-reliability-engineer.md +0 -201
- package/.claude/agents/engineering-desktop-app-engineer.md +0 -209
- package/.claude/agents/engineering-developer-tooling-engineer.md +0 -153
- package/.claude/agents/engineering-devops-automator.md +0 -385
- package/.claude/agents/engineering-drupal-performance.md +0 -347
- package/.claude/agents/engineering-drupal-shopping-cart.md +0 -360
- package/.claude/agents/engineering-electrical-engineer.md +0 -575
- package/.claude/agents/engineering-email-intelligence-engineer.md +0 -390
- package/.claude/agents/engineering-embedded-firmware-engineer.md +0 -196
- package/.claude/agents/engineering-feishu-integration-developer.md +0 -606
- package/.claude/agents/engineering-filament-optimization-specialist.md +0 -283
- package/.claude/agents/engineering-finops-engineer.md +0 -164
- package/.claude/agents/engineering-frontend-developer.md +0 -257
- package/.claude/agents/engineering-gaussdb-expert.md +0 -334
- package/.claude/agents/engineering-git-workflow-master.md +0 -98
- package/.claude/agents/engineering-i18n-engineer.md +0 -214
- package/.claude/agents/engineering-identity-access-engineer.md +0 -217
- package/.claude/agents/engineering-incident-response-commander.md +0 -444
- package/.claude/agents/engineering-iot-fleet-engineer.md +0 -148
- package/.claude/agents/engineering-it-service-manager.md +0 -561
- package/.claude/agents/engineering-knowledge-graph-engineer.md +0 -372
- package/.claude/agents/engineering-llm-post-training-engineer.md +0 -166
- package/.claude/agents/engineering-minimal-change-engineer.md +0 -207
- package/.claude/agents/engineering-mobile-app-builder.md +0 -493
- package/.claude/agents/engineering-mobile-release-engineer.md +0 -164
- package/.claude/agents/engineering-multi-agent-systems-architect.md +0 -600
- package/.claude/agents/engineering-network-engineer.md +0 -245
- package/.claude/agents/engineering-orgscript-engineer.md +0 -113
- package/.claude/agents/engineering-payments-billing-engineer.md +0 -228
- package/.claude/agents/engineering-pdf-engine-architect.md +0 -696
- package/.claude/agents/engineering-platform-engineer.md +0 -270
- package/.claude/agents/engineering-privacy-engineer.md +0 -152
- package/.claude/agents/engineering-prompt-engineer.md +0 -209
- package/.claude/agents/engineering-rag-pipeline-engineer.md +0 -450
- package/.claude/agents/engineering-rapid-prototyper.md +0 -466
- package/.claude/agents/engineering-realtime-collaboration-engineer.md +0 -200
- package/.claude/agents/engineering-rust-refactoring-specialist.md +0 -313
- package/.claude/agents/engineering-search-relevance-engineer.md +0 -237
- package/.claude/agents/engineering-section-508-specialist.md +0 -339
- package/.claude/agents/engineering-senior-developer.md +0 -176
- package/.claude/agents/engineering-servicenow-developer-mentor.md +0 -180
- package/.claude/agents/engineering-software-architect.md +0 -112
- package/.claude/agents/engineering-solidity-smart-contract-engineer.md +0 -522
- package/.claude/agents/engineering-sre.md +0 -90
- package/.claude/agents/engineering-technical-writer.md +0 -393
- package/.claude/agents/engineering-universal-document-compiler.md +0 -370
- package/.claude/agents/engineering-uswds-developer.md +0 -340
- package/.claude/agents/engineering-video-streaming-engineer.md +0 -151
- package/.claude/agents/engineering-voice-ai-integration-engineer.md +0 -584
- package/.claude/agents/engineering-webassembly-engineer.md +0 -153
- package/.claude/agents/engineering-wechat-mini-program-developer.md +0 -356
- package/.claude/agents/engineering-wordpress-performance.md +0 -346
- package/.claude/agents/engineering-wordpress-shopping-cart.md +0 -346
- package/.claude/agents/esg-sustainability-officer.md +0 -396
- package/.claude/agents/finance-bookkeeper-controller.md +0 -260
- package/.claude/agents/finance-financial-analyst.md +0 -234
- package/.claude/agents/finance-fpa-analyst.md +0 -263
- package/.claude/agents/finance-investment-researcher.md +0 -272
- package/.claude/agents/finance-tax-strategist.md +0 -239
- package/.claude/agents/game-audio-engineer.md +0 -264
- package/.claude/agents/game-designer.md +0 -167
- package/.claude/agents/gis-3d-scene-developer.md +0 -111
- package/.claude/agents/gis-analyst.md +0 -91
- package/.claude/agents/gis-bim-specialist.md +0 -108
- package/.claude/agents/gis-cartography-designer.md +0 -150
- package/.claude/agents/gis-drone-reality-mapping.md +0 -120
- package/.claude/agents/gis-geoai-ml-engineer.md +0 -105
- package/.claude/agents/gis-geoprocessing-specialist.md +0 -97
- package/.claude/agents/gis-qa-engineer.md +0 -133
- package/.claude/agents/gis-solution-engineer.md +0 -101
- package/.claude/agents/gis-spatial-data-engineer.md +0 -97
- package/.claude/agents/gis-spatial-data-scientist.md +0 -111
- package/.claude/agents/gis-technical-consultant.md +0 -86
- package/.claude/agents/gis-web-gis-developer.md +0 -108
- package/.claude/agents/godot-gameplay-scripter.md +0 -338
- package/.claude/agents/godot-multiplayer-engineer.md +0 -301
- package/.claude/agents/godot-shader-developer.md +0 -267
- package/.claude/agents/government-digital-presales-consultant.md +0 -363
- package/.claude/agents/grant-writer.md +0 -511
- package/.claude/agents/healthcare-aging-parent-care-companion.md +0 -414
- package/.claude/agents/healthcare-clinical-evidence-agent.md +0 -231
- package/.claude/agents/healthcare-customer-service.md +0 -389
- package/.claude/agents/healthcare-innovation-strategist.md +0 -433
- package/.claude/agents/healthcare-marketing-compliance.md +0 -395
- package/.claude/agents/healthcare-sovereign-health-systems-agent.md +0 -312
- package/.claude/agents/hospitality-guest-services.md +0 -603
- package/.claude/agents/hr-onboarding.md +0 -451
- package/.claude/agents/identity-graph-operator.md +0 -303
- package/.claude/agents/language-translator.md +0 -264
- package/.claude/agents/legal-billing-time-tracking.md +0 -569
- package/.claude/agents/legal-client-intake.md +0 -492
- package/.claude/agents/legal-document-review.md +0 -454
- package/.claude/agents/level-designer.md +0 -208
- package/.claude/agents/loan-officer-assistant.md +0 -555
- package/.claude/agents/lsp-index-engineer.md +0 -320
- package/.claude/agents/ma-integration-manager.md +0 -427
- package/.claude/agents/macos-spatial-metal-engineer.md +0 -337
- package/.claude/agents/marketing-aeo-foundations.md +0 -264
- package/.claude/agents/marketing-agentic-search-optimizer.md +0 -279
- package/.claude/agents/marketing-ai-citation-strategist.md +0 -172
- package/.claude/agents/marketing-app-store-optimizer.md +0 -321
- package/.claude/agents/marketing-baidu-seo-specialist.md +0 -226
- package/.claude/agents/marketing-bilibili-content-strategist.md +0 -199
- package/.claude/agents/marketing-book-co-author.md +0 -110
- package/.claude/agents/marketing-carousel-growth-engine.md +0 -204
- package/.claude/agents/marketing-china-ecommerce-operator.md +0 -283
- package/.claude/agents/marketing-china-market-localization-strategist.md +0 -283
- package/.claude/agents/marketing-content-creator.md +0 -54
- package/.claude/agents/marketing-cross-border-ecommerce.md +0 -259
- package/.claude/agents/marketing-developer-community-builder.md +0 -285
- package/.claude/agents/marketing-douyin-strategist.md +0 -149
- package/.claude/agents/marketing-email-strategist.md +0 -249
- package/.claude/agents/marketing-global-podcast-strategist.md +0 -206
- package/.claude/agents/marketing-growth-hacker.md +0 -54
- package/.claude/agents/marketing-instagram-curator.md +0 -113
- package/.claude/agents/marketing-kuaishou-strategist.md +0 -223
- package/.claude/agents/marketing-linkedin-content-creator.md +0 -214
- package/.claude/agents/marketing-livestream-commerce-coach.md +0 -305
- package/.claude/agents/marketing-multi-platform-publisher.md +0 -217
- package/.claude/agents/marketing-podcast-strategist.md +0 -277
- package/.claude/agents/marketing-pr-communications-manager.md +0 -473
- package/.claude/agents/marketing-private-domain-operator.md +0 -308
- package/.claude/agents/marketing-reddit-community-builder.md +0 -123
- package/.claude/agents/marketing-seo-specialist.md +0 -370
- package/.claude/agents/marketing-short-video-editing-coach.md +0 -412
- package/.claude/agents/marketing-social-media-strategist.md +0 -125
- package/.claude/agents/marketing-tiktok-strategist.md +0 -125
- package/.claude/agents/marketing-twitter-engager.md +0 -126
- package/.claude/agents/marketing-video-optimization-specialist.md +0 -119
- package/.claude/agents/marketing-wechat-official-account.md +0 -145
- package/.claude/agents/marketing-weibo-strategist.md +0 -240
- package/.claude/agents/marketing-x-twitter-intelligence-analyst.md +0 -161
- package/.claude/agents/marketing-xiaohongshu-specialist.md +0 -138
- package/.claude/agents/marketing-zhihu-strategist.md +0 -162
- package/.claude/agents/medical-billing-coding-specialist.md +0 -491
- package/.claude/agents/narrative-designer.md +0 -243
- package/.claude/agents/operations-manager.md +0 -399
- package/.claude/agents/organizational-psychologist.md +0 -391
- package/.claude/agents/paid-media-auditor.md +0 -71
- package/.claude/agents/paid-media-creative-strategist.md +0 -71
- package/.claude/agents/paid-media-paid-social-strategist.md +0 -71
- package/.claude/agents/paid-media-ppc-strategist.md +0 -71
- package/.claude/agents/paid-media-programmatic-buyer.md +0 -71
- package/.claude/agents/paid-media-search-query-analyst.md +0 -71
- package/.claude/agents/paid-media-tracking-specialist.md +0 -71
- package/.claude/agents/personal-growth-mentor.md +0 -159
- package/.claude/agents/product-behavioral-nudge-engine.md +0 -83
- package/.claude/agents/product-dx-engineer.md +0 -332
- package/.claude/agents/product-feedback-synthesizer.md +0 -119
- package/.claude/agents/product-manager.md +0 -469
- package/.claude/agents/product-sprint-prioritizer.md +0 -154
- package/.claude/agents/product-trend-researcher.md +0 -159
- package/.claude/agents/project-management-experiment-tracker.md +0 -198
- package/.claude/agents/project-management-jira-workflow-steward.md +0 -233
- package/.claude/agents/project-management-meeting-notes-specialist.md +0 -95
- package/.claude/agents/project-management-project-shepherd.md +0 -194
- package/.claude/agents/project-management-studio-operations.md +0 -200
- package/.claude/agents/project-management-studio-producer.md +0 -203
- package/.claude/agents/project-manager-senior.md +0 -135
- package/.claude/agents/real-estate-buyer-seller.md +0 -596
- package/.claude/agents/recruitment-specialist.md +0 -515
- package/.claude/agents/report-distribution-agent.md +0 -65
- package/.claude/agents/research-synthesist.md +0 -136
- package/.claude/agents/resume-tailor.md +0 -230
- package/.claude/agents/retail-customer-returns.md +0 -566
- package/.claude/agents/roblox-avatar-creator.md +0 -297
- package/.claude/agents/roblox-experience-designer.md +0 -306
- package/.claude/agents/roblox-systems-scripter.md +0 -332
- package/.claude/agents/sales-account-strategist.md +0 -227
- package/.claude/agents/sales-coach.md +0 -271
- package/.claude/agents/sales-data-extraction-agent.md +0 -67
- package/.claude/agents/sales-deal-strategist.md +0 -180
- package/.claude/agents/sales-discovery-coach.md +0 -225
- package/.claude/agents/sales-engineer.md +0 -182
- package/.claude/agents/sales-offer-lead-gen-strategist.md +0 -257
- package/.claude/agents/sales-outbound-strategist.md +0 -201
- package/.claude/agents/sales-outreach.md +0 -425
- package/.claude/agents/sales-pipeline-analyst.md +0 -267
- package/.claude/agents/sales-proposal-strategist.md +0 -217
- package/.claude/agents/security-ai-generated-code-auditor.md +0 -207
- package/.claude/agents/security-appsec-engineer.md +0 -536
- package/.claude/agents/security-architect.md +0 -307
- package/.claude/agents/security-blockchain-security-auditor.md +0 -482
- package/.claude/agents/security-cloud-security-architect.md +0 -576
- package/.claude/agents/security-compliance-auditor.md +0 -158
- package/.claude/agents/security-incident-responder.md +0 -450
- package/.claude/agents/security-penetration-tester.md +0 -399
- package/.claude/agents/security-secrets-credential-engineer.md +0 -189
- package/.claude/agents/security-senior-secops.md +0 -760
- package/.claude/agents/security-threat-detection-engineer.md +0 -553
- package/.claude/agents/security-threat-intelligence-analyst.md +0 -661
- package/.claude/agents/specialized-chief-of-staff.md +0 -279
- package/.claude/agents/specialized-civil-engineer.md +0 -356
- package/.claude/agents/specialized-codebase-archaeologist.md +0 -341
- package/.claude/agents/specialized-cultural-intelligence-strategist.md +0 -88
- package/.claude/agents/specialized-developer-advocate.md +0 -317
- package/.claude/agents/specialized-document-generator.md +0 -55
- package/.claude/agents/specialized-fedramp-rmf-compliance.md +0 -378
- package/.claude/agents/specialized-focus-music-architect.md +0 -175
- package/.claude/agents/specialized-french-consulting-market.md +0 -194
- package/.claude/agents/specialized-korean-business-navigator.md +0 -216
- package/.claude/agents/specialized-master-plan-architect.md +0 -157
- package/.claude/agents/specialized-mcp-builder.md +0 -260
- package/.claude/agents/specialized-model-qa.md +0 -528
- package/.claude/agents/specialized-pricing-analyst.md +0 -243
- package/.claude/agents/specialized-salesforce-architect.md +0 -182
- package/.claude/agents/specialized-strategy-duel-agent.md +0 -130
- package/.claude/agents/specialized-workflow-architect.md +0 -597
- package/.claude/agents/study-abroad-advisor.md +0 -282
- package/.claude/agents/supply-chain-strategist.md +0 -591
- package/.claude/agents/support-analytics-reporter.md +0 -387
- package/.claude/agents/support-executive-summary-generator.md +0 -212
- package/.claude/agents/support-finance-tracker.md +0 -480
- package/.claude/agents/support-infrastructure-maintainer.md +0 -628
- package/.claude/agents/support-legal-compliance-checker.md +0 -591
- package/.claude/agents/support-support-responder.md +0 -607
- package/.claude/agents/technical-artist.md +0 -233
- package/.claude/agents/terminal-integration-specialist.md +0 -70
- package/.claude/agents/testing-accessibility-auditor.md +0 -327
- package/.claude/agents/testing-api-tester.md +0 -334
- package/.claude/agents/testing-evidence-collector.md +0 -210
- package/.claude/agents/testing-performance-benchmarker.md +0 -283
- package/.claude/agents/testing-reality-checker.md +0 -249
- package/.claude/agents/testing-test-automation-engineer.md +0 -196
- package/.claude/agents/testing-test-results-analyzer.md +0 -330
- package/.claude/agents/testing-tool-evaluator.md +0 -416
- package/.claude/agents/testing-workflow-optimizer.md +0 -463
- package/.claude/agents/unity-architect.md +0 -271
- package/.claude/agents/unity-editor-tool-developer.md +0 -310
- package/.claude/agents/unity-multiplayer-engineer.md +0 -323
- package/.claude/agents/unity-shader-graph-artist.md +0 -269
- package/.claude/agents/unreal-multiplayer-architect.md +0 -364
- package/.claude/agents/unreal-systems-engineer.md +0 -322
- package/.claude/agents/unreal-technical-artist.md +0 -256
- package/.claude/agents/unreal-world-builder.md +0 -273
- package/.claude/agents/visionos-spatial-engineer.md +0 -54
- package/.claude/agents/xr-cockpit-interaction-specialist.md +0 -32
- package/.claude/agents/xr-immersive-developer.md +0 -32
- package/.claude/agents/xr-interface-architect.md +0 -32
- package/.claude/agents/zk-steward.md +0 -211
- package/.claude-plugin/marketplace.json +0 -30
- package/.commitlintrc.json +0 -26
- package/.devcontainer/Dockerfile +0 -24
- package/.devcontainer/devcontainer.json +0 -70
- package/.devcontainer/docker-compose.memory.yml +0 -42
- package/.devcontainer/memory-stack/devcontainer.json +0 -84
- package/.devcontainer/post-create.sh +0 -83
- package/.dockerignore +0 -23
- package/.env.act.example +0 -15
- package/.env.example +0 -171
- package/.eslintrc.json +0 -16
- package/.git-blame-ignore-revs +0 -10
- package/.gitattributes +0 -2
- package/.gitguardian.yaml +0 -50
- package/.githooks/pre-commit +0 -6
- package/.pre-commit-config.yaml +0 -30
- package/.release-please-config-xithead.json +0 -22
- package/.release-please-config.json +0 -44
- package/.release-please-manifest-xithead.json +0 -3
- package/.release-please-manifest.json +0 -3
- package/CODE_OF_CONDUCT.md +0 -133
- package/CONTRIBUTING.md +0 -133
- package/Cargo.lock +0 -5557
- package/Cargo.toml +0 -121
- package/Dockerfile +0 -38
- package/Dockerfile.proxy +0 -48
- package/ENTERPRISE.md +0 -5
- package/FEATURES_ADVANCED.md +0 -311
- package/Headroom-2.gif +0 -0
- package/HeadroomDemo-Fast.gif +0 -0
- package/MANIFEST.in +0 -4
- package/MODERNIZATION_GUIDE.md +0 -358
- package/Makefile +0 -140
- package/NOTICE +0 -43
- package/NPM_TOKEN_SETUP.md +0 -81
- package/PR.md +0 -170
- package/PUBLISH.md +0 -77
- package/README_FRONTEND.md +0 -196
- package/REALIGNMENT/00-overview.md +0 -53
- package/REALIGNMENT/01-bug-list.md +0 -421
- package/REALIGNMENT/02-architecture.md +0 -322
- package/REALIGNMENT/03-phase-A-lockdown.md +0 -420
- package/REALIGNMENT/04-phase-B-live-zone.md +0 -470
- package/REALIGNMENT/05-phase-C-rust-proxy.md +0 -329
- package/REALIGNMENT/06-phase-D-bedrock-vertex.md +0 -222
- package/REALIGNMENT/07-phase-E-cache-stabilization.md +0 -338
- package/REALIGNMENT/08-phase-F-auth-mode.md +0 -254
- package/REALIGNMENT/09-phase-G-rtk-observability.md +0 -194
- package/REALIGNMENT/10-phase-H-python-retirement.md +0 -214
- package/REALIGNMENT/11-phase-I-test-infra.md +0 -385
- package/REALIGNMENT/12-decisions-needed.md +0 -196
- package/REALIGNMENT/INDEX.md +0 -82
- package/REFACTORING_CAMPAIGN.md +0 -277
- package/RESTRUCTURE_PLAN.md +0 -100
- package/RUST_DEV.md +0 -361
- package/SECURITY.md +0 -65
- package/SETUP_AUTO_PUBLISH.md +0 -164
- package/TESTING-copilot-subscription.md +0 -153
- package/codecov.yml +0 -34
- package/crates/headroom-core/Cargo.toml +0 -165
- package/crates/headroom-core/benches/auth_mode.rs +0 -74
- package/crates/headroom-core/benches/ccr_store.rs +0 -224
- package/crates/headroom-core/benches/tokenizer.rs +0 -52
- package/crates/headroom-core/config/pipeline.toml +0 -151
- package/crates/headroom-core/proptest-regressions/transforms/tag_protector.txt +0 -9
- package/crates/headroom-core/src/auth_mode.rs +0 -250
- package/crates/headroom-core/src/cache_control.rs +0 -414
- package/crates/headroom-core/src/ccr/backends/in_memory.rs +0 -317
- package/crates/headroom-core/src/ccr/backends/mod.rs +0 -152
- package/crates/headroom-core/src/ccr/backends/redis.rs +0 -146
- package/crates/headroom-core/src/ccr/backends/sqlite.rs +0 -205
- package/crates/headroom-core/src/ccr/mod.rs +0 -119
- package/crates/headroom-core/src/compression_policy.rs +0 -505
- package/crates/headroom-core/src/lib.rs +0 -33
- package/crates/headroom-core/src/relevance/base.rs +0 -139
- package/crates/headroom-core/src/relevance/bm25.rs +0 -385
- package/crates/headroom-core/src/relevance/embedding.rs +0 -354
- package/crates/headroom-core/src/relevance/hybrid.rs +0 -364
- package/crates/headroom-core/src/relevance/mod.rs +0 -64
- package/crates/headroom-core/src/signals/keyword_detector.rs +0 -433
- package/crates/headroom-core/src/signals/line_importance.rs +0 -84
- package/crates/headroom-core/src/signals/mod.rs +0 -61
- package/crates/headroom-core/src/signals/tiered.rs +0 -141
- package/crates/headroom-core/src/tokenizer/estimator.rs +0 -152
- package/crates/headroom-core/src/tokenizer/hf_impl.rs +0 -314
- package/crates/headroom-core/src/tokenizer/mod.rs +0 -56
- package/crates/headroom-core/src/tokenizer/registry.rs +0 -342
- package/crates/headroom-core/src/tokenizer/tiktoken_impl.rs +0 -265
- package/crates/headroom-core/src/transforms/adaptive_sizer.rs +0 -610
- package/crates/headroom-core/src/transforms/anchor_selector.rs +0 -1189
- package/crates/headroom-core/src/transforms/content_detector.rs +0 -769
- package/crates/headroom-core/src/transforms/detection.rs +0 -222
- package/crates/headroom-core/src/transforms/diff_compressor.rs +0 -1685
- package/crates/headroom-core/src/transforms/live_zone.rs +0 -2967
- package/crates/headroom-core/src/transforms/log_compressor.rs +0 -1295
- package/crates/headroom-core/src/transforms/magika_detector.rs +0 -395
- package/crates/headroom-core/src/transforms/mod.rs +0 -64
- package/crates/headroom-core/src/transforms/pipeline/config.rs +0 -331
- package/crates/headroom-core/src/transforms/pipeline/mod.rs +0 -103
- package/crates/headroom-core/src/transforms/pipeline/offloads/diff_noise.rs +0 -524
- package/crates/headroom-core/src/transforms/pipeline/offloads/diff_offload.rs +0 -279
- package/crates/headroom-core/src/transforms/pipeline/offloads/json_offload.rs +0 -400
- package/crates/headroom-core/src/transforms/pipeline/offloads/log_offload.rs +0 -284
- package/crates/headroom-core/src/transforms/pipeline/offloads/mod.rs +0 -34
- package/crates/headroom-core/src/transforms/pipeline/offloads/search_offload.rs +0 -331
- package/crates/headroom-core/src/transforms/pipeline/orchestrator.rs +0 -848
- package/crates/headroom-core/src/transforms/pipeline/reformats/json_minifier.rs +0 -175
- package/crates/headroom-core/src/transforms/pipeline/reformats/log_template.rs +0 -545
- package/crates/headroom-core/src/transforms/pipeline/reformats/mod.rs +0 -12
- package/crates/headroom-core/src/transforms/pipeline/traits.rs +0 -338
- package/crates/headroom-core/src/transforms/recommendations.rs +0 -329
- package/crates/headroom-core/src/transforms/safety.rs +0 -215
- package/crates/headroom-core/src/transforms/search_compressor.rs +0 -902
- package/crates/headroom-core/src/transforms/smart_crusher/analyzer.rs +0 -1262
- package/crates/headroom-core/src/transforms/smart_crusher/anchors.rs +0 -407
- package/crates/headroom-core/src/transforms/smart_crusher/builder.rs +0 -263
- package/crates/headroom-core/src/transforms/smart_crusher/classifier.rs +0 -214
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/classifier.rs +0 -283
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/compactor.rs +0 -733
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/formatter.rs +0 -961
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/ir.rs +0 -252
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/mod.rs +0 -127
- package/crates/headroom-core/src/transforms/smart_crusher/compaction/walker.rs +0 -397
- package/crates/headroom-core/src/transforms/smart_crusher/config.rs +0 -173
- package/crates/headroom-core/src/transforms/smart_crusher/constraints.rs +0 -159
- package/crates/headroom-core/src/transforms/smart_crusher/crusher.rs +0 -1665
- package/crates/headroom-core/src/transforms/smart_crusher/crushers.rs +0 -865
- package/crates/headroom-core/src/transforms/smart_crusher/error_keywords.rs +0 -77
- package/crates/headroom-core/src/transforms/smart_crusher/field_detect.rs +0 -393
- package/crates/headroom-core/src/transforms/smart_crusher/hashing.rs +0 -72
- package/crates/headroom-core/src/transforms/smart_crusher/mod.rs +0 -81
- package/crates/headroom-core/src/transforms/smart_crusher/observer.rs +0 -66
- package/crates/headroom-core/src/transforms/smart_crusher/orchestration.rs +0 -459
- package/crates/headroom-core/src/transforms/smart_crusher/outliers.rs +0 -507
- package/crates/headroom-core/src/transforms/smart_crusher/planning.rs +0 -904
- package/crates/headroom-core/src/transforms/smart_crusher/statistics.rs +0 -510
- package/crates/headroom-core/src/transforms/smart_crusher/stats_math.rs +0 -287
- package/crates/headroom-core/src/transforms/smart_crusher/traits.rs +0 -203
- package/crates/headroom-core/src/transforms/smart_crusher/types.rs +0 -263
- package/crates/headroom-core/src/transforms/tag_protector.rs +0 -1272
- package/crates/headroom-core/src/transforms/unidiff_detector.rs +0 -232
- package/crates/headroom-parity/Cargo.toml +0 -26
- package/crates/headroom-parity/examples/diff_fixture.rs +0 -66
- package/crates/headroom-parity/src/bin/parity_run.rs +0 -78
- package/crates/headroom-parity/src/lib.rs +0 -613
- package/crates/headroom-proxy/Cargo.toml +0 -119
- package/crates/headroom-proxy/data/model_prices_and_context_window.json +0 -39767
- package/crates/headroom-proxy/src/bedrock/auth_mode_layer.rs +0 -192
- package/crates/headroom-proxy/src/bedrock/envelope.rs +0 -239
- package/crates/headroom-proxy/src/bedrock/eventstream.rs +0 -769
- package/crates/headroom-proxy/src/bedrock/eventstream_to_sse.rs +0 -459
- package/crates/headroom-proxy/src/bedrock/invoke.rs +0 -735
- package/crates/headroom-proxy/src/bedrock/invoke_streaming.rs +0 -1098
- package/crates/headroom-proxy/src/bedrock/mod.rs +0 -66
- package/crates/headroom-proxy/src/bedrock/sigv4.rs +0 -324
- package/crates/headroom-proxy/src/bedrock/vendor.rs +0 -82
- package/crates/headroom-proxy/src/cache_stabilization/anthropic_cache_control.rs +0 -698
- package/crates/headroom-proxy/src/cache_stabilization/drift_detector.rs +0 -683
- package/crates/headroom-proxy/src/cache_stabilization/mod.rs +0 -61
- package/crates/headroom-proxy/src/cache_stabilization/openai_cache_key.rs +0 -600
- package/crates/headroom-proxy/src/cache_stabilization/tool_def_normalize.rs +0 -514
- package/crates/headroom-proxy/src/cache_stabilization/volatile_detector.rs +0 -720
- package/crates/headroom-proxy/src/compression/anthropic.rs +0 -92
- package/crates/headroom-proxy/src/compression/live_zone_anthropic.rs +0 -1311
- package/crates/headroom-proxy/src/compression/live_zone_openai.rs +0 -660
- package/crates/headroom-proxy/src/compression/live_zone_responses.rs +0 -678
- package/crates/headroom-proxy/src/compression/mod.rs +0 -127
- package/crates/headroom-proxy/src/compression/model_limits.rs +0 -211
- package/crates/headroom-proxy/src/config.rs +0 -646
- package/crates/headroom-proxy/src/error.rs +0 -69
- package/crates/headroom-proxy/src/handlers/chat_completions.rs +0 -100
- package/crates/headroom-proxy/src/handlers/conversations.rs +0 -241
- package/crates/headroom-proxy/src/handlers/mod.rs +0 -13
- package/crates/headroom-proxy/src/handlers/responses.rs +0 -256
- package/crates/headroom-proxy/src/headers.rs +0 -288
- package/crates/headroom-proxy/src/health.rs +0 -41
- package/crates/headroom-proxy/src/lib.rs +0 -21
- package/crates/headroom-proxy/src/main.rs +0 -141
- package/crates/headroom-proxy/src/observability/cache_hit_rate.rs +0 -340
- package/crates/headroom-proxy/src/observability/compression_ratio.rs +0 -158
- package/crates/headroom-proxy/src/observability/metric_names.rs +0 -174
- package/crates/headroom-proxy/src/observability/mod.rs +0 -68
- package/crates/headroom-proxy/src/observability/prometheus.rs +0 -394
- package/crates/headroom-proxy/src/observability/proxy_metrics.rs +0 -368
- package/crates/headroom-proxy/src/proxy.rs +0 -1619
- package/crates/headroom-proxy/src/responses_items.rs +0 -565
- package/crates/headroom-proxy/src/sse/anthropic.rs +0 -415
- package/crates/headroom-proxy/src/sse/framing.rs +0 -366
- package/crates/headroom-proxy/src/sse/mod.rs +0 -40
- package/crates/headroom-proxy/src/sse/openai_chat.rs +0 -231
- package/crates/headroom-proxy/src/sse/openai_responses.rs +0 -458
- package/crates/headroom-proxy/src/vertex/adc.rs +0 -315
- package/crates/headroom-proxy/src/vertex/envelope.rs +0 -167
- package/crates/headroom-proxy/src/vertex/mod.rs +0 -277
- package/crates/headroom-proxy/src/vertex/raw_predict.rs +0 -490
- package/crates/headroom-proxy/src/vertex/stream_raw_predict.rs +0 -49
- package/crates/headroom-proxy/src/websocket.rs +0 -246
- package/crates/headroom-py/Cargo.toml +0 -37
- package/crates/headroom-py/build.rs +0 -77
- package/crates/headroom-py/glibc_compat.c +0 -170
- package/crates/headroom-py/src/lib.rs +0 -1655
- package/deny.toml +0 -32
- package/docker/differential-network-capture/Dockerfile.runner +0 -14
- package/docker/differential-network-capture/docker-compose.yml +0 -142
- package/docker/differential-network-capture/run-claude-lane.sh +0 -24
- package/docker/docker-compose.native.yml +0 -44
- package/docker-bake.hcl +0 -88
- package/docker-compose.yml +0 -80
- package/e2e/_lib/make_shim.ps1 +0 -24
- package/e2e/_lib/make_shim.sh +0 -28
- package/e2e/docker-native-install.sh +0 -120
- package/e2e/init/Dockerfile +0 -79
- package/e2e/wrap/Dockerfile +0 -115
- package/examples/07-context-compression.ipynb +0 -279
- package/examples/deployment/macos-launchagent/com.headroom.proxy.plist.template +0 -65
- package/examples/deployment/macos-launchagent/install.sh +0 -227
- package/examples/deployment/macos-launchagent/shell-integration.sh +0 -74
- package/examples/deployment/macos-launchagent/uninstall.sh +0 -145
- package/headroom-savings.png +0 -0
- package/headroom_learn.gif +0 -0
- package/llms.txt +0 -67
- package/mkdocs.yml +0 -136
- package/npm/bin/xithead.js +0 -366
- package/npm/bin/xtream-head.js +0 -366
- package/npm/index.d.ts +0 -57
- package/npm/index.js +0 -139
- package/npm/package.json +0 -55
- package/npm/postinstall.js +0 -43
- package/plugins/headroom-agent-hooks/.claude-plugin/plugin.json +0 -17
- package/plugins/headroom-agent-hooks/hooks/hooks.json +0 -29
- package/plugins/headroom-oauth2/LICENSE +0 -3
- package/plugins/headroom-oauth2/SPEC.md +0 -115
- package/plugins/headroom-oauth2/pyproject.toml +0 -48
- package/plugins/hermes/headroom_retrieve/plugin.yaml +0 -6
- package/plugins/openclaw/hook-shim/HOOK.md +0 -21
- package/plugins/openclaw/hook-shim/handler.js +0 -3
- package/plugins/openclaw/openclaw.plugin.json +0 -98
- package/plugins/openclaw/package-lock.json +0 -2692
- package/plugins/openclaw/package.json +0 -54
- package/plugins/openclaw/prepare-dist.mjs +0 -56
- package/plugins/openclaw/src/convert.ts +0 -418
- package/plugins/openclaw/src/engine.ts +0 -284
- package/plugins/openclaw/src/gateway-config.ts +0 -143
- package/plugins/openclaw/src/index.ts +0 -11
- package/plugins/openclaw/src/plugin/index.ts +0 -98
- package/plugins/openclaw/src/proxy-manager.ts +0 -477
- package/plugins/openclaw/src/tools/headroom-retrieve.ts +0 -76
- package/plugins/openclaw/test/convert.test.ts +0 -96
- package/plugins/openclaw/test/engine-normalization.test.ts +0 -21
- package/plugins/openclaw/test/engine.test.ts +0 -101
- package/plugins/openclaw/test/gateway-config.test.ts +0 -278
- package/plugins/openclaw/test/plugin-runtime-routing.test.ts +0 -141
- package/plugins/openclaw/test/proxy-manager.test.ts +0 -343
- package/plugins/openclaw/tsup.config.ts +0 -9
- package/pyproject.toml +0 -438
- package/rust-toolchain.toml +0 -16
- package/sdk/typescript/examples/basic-compress.ts +0 -64
- package/sdk/typescript/examples/ccr-retrieve.ts +0 -80
- package/sdk/typescript/examples/hooks-custom-compression.ts +0 -117
- package/sdk/typescript/examples/middleware-composition.ts +0 -59
- package/sdk/typescript/examples/multi-provider.ts +0 -53
- package/sdk/typescript/examples/openai-anthropic-adapters.ts +0 -73
- package/sdk/typescript/examples/shared-context-multi-agent.ts +0 -74
- package/sdk/typescript/examples/simulation-dry-run.ts +0 -80
- package/sdk/typescript/examples/streaming-chat.ts +0 -71
- package/sdk/typescript/examples/structured-output.ts +0 -99
- package/sdk/typescript/examples/tool-calling-agent.ts +0 -86
- package/sdk/typescript/examples/with-headroom-vercel.ts +0 -57
- package/sdk/typescript/package-lock.json +0 -3437
- package/sdk/typescript/package.json +0 -108
- package/sdk/typescript/src/adapters/anthropic.ts +0 -218
- package/sdk/typescript/src/adapters/gemini.ts +0 -83
- package/sdk/typescript/src/adapters/openai.ts +0 -77
- package/sdk/typescript/src/adapters/vercel-ai.ts +0 -131
- package/sdk/typescript/src/client.ts +0 -632
- package/sdk/typescript/src/compress.ts +0 -87
- package/sdk/typescript/src/errors.ts +0 -114
- package/sdk/typescript/src/hooks.ts +0 -113
- package/sdk/typescript/src/index.ts +0 -140
- package/sdk/typescript/src/paths.ts +0 -272
- package/sdk/typescript/src/shared-context.ts +0 -188
- package/sdk/typescript/src/simulate.ts +0 -52
- package/sdk/typescript/src/types/config.ts +0 -183
- package/sdk/typescript/src/types/models.ts +0 -314
- package/sdk/typescript/src/types.ts +0 -139
- package/sdk/typescript/src/utils/case.ts +0 -34
- package/sdk/typescript/src/utils/format.ts +0 -480
- package/sdk/typescript/src/utils/stream.ts +0 -50
- package/sdk/typescript/test/adapters/anthropic.test.ts +0 -217
- package/sdk/typescript/test/adapters/gemini.test.ts +0 -131
- package/sdk/typescript/test/adapters/openai.test.ts +0 -174
- package/sdk/typescript/test/adapters/vercel-ai.test.ts +0 -306
- package/sdk/typescript/test/client-expanded.test.ts +0 -333
- package/sdk/typescript/test/client.test.ts +0 -266
- package/sdk/typescript/test/compress.test.ts +0 -118
- package/sdk/typescript/test/config.test.ts +0 -275
- package/sdk/typescript/test/errors.test.ts +0 -169
- package/sdk/typescript/test/format-integration.test.ts +0 -252
- package/sdk/typescript/test/hooks.test.ts +0 -265
- package/sdk/typescript/test/integration.test.ts +0 -249
- package/sdk/typescript/test/mdx-examples.test.ts +0 -253
- package/sdk/typescript/test/models.test.ts +0 -318
- package/sdk/typescript/test/parity.test.ts +0 -337
- package/sdk/typescript/test/paths.test.ts +0 -447
- package/sdk/typescript/test/shared-context.test.ts +0 -245
- package/sdk/typescript/test/simulate.test.ts +0 -84
- package/sdk/typescript/test/types.test.ts +0 -244
- package/sdk/typescript/test/utils/case.test.ts +0 -129
- package/sdk/typescript/test/utils/detect-format.test.ts +0 -133
- package/sdk/typescript/test/utils/format.test.ts +0 -434
- package/sdk/typescript/test/vercel-ai-e2e.test.ts +0 -179
- package/sdk/typescript/tsup.config.ts +0 -17
- package/uv.lock +0 -6951
- package/xithead.egg-info/PKG-INFO +0 -22
- package/xithead.egg-info/SOURCES.txt +0 -16
- package/xithead.egg-info/dependency_links.txt +0 -1
- package/xithead.egg-info/entry_points.txt +0 -2
- package/xithead.egg-info/requires.txt +0 -10
- package/xithead.egg-info/top_level.txt +0 -2
- package/xithead.ps1 +0 -136
- package/xithead.sh +0 -129
- package/xithead_dist/pyproject.toml +0 -39
- package/xithead_dist/xithead.egg-info/PKG-INFO +0 -22
- package/xithead_dist/xithead.egg-info/SOURCES.txt +0 -16
- package/xithead_dist/xithead.egg-info/dependency_links.txt +0 -1
- package/xithead_dist/xithead.egg-info/entry_points.txt +0 -3
- package/xithead_dist/xithead.egg-info/requires.txt +0 -10
- package/xithead_dist/xithead.egg-info/top_level.txt +0 -2
|
@@ -1,1262 +0,0 @@
|
|
|
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
|
-
}
|