claude-flow-novice 2.0.4 → 2.0.5
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/dist/src/cli/commands/guidance.js +668 -487
- package/dist/src/cli/commands/index-validate.js +29 -18
- package/dist/src/cli/commands/mcp-troubleshoot.js +282 -230
- package/dist/src/cli/commands/neural-goal-init.js +125 -92
- package/dist/src/cli/commands/swarm-exec.js +393 -317
- package/dist/src/cli/commands/validate-framework.js +1100 -983
- package/dist/src/cli/commands/validate.js +223 -144
- package/dist/src/cli/main.js +1 -1
- package/dist/src/cli/simple-commands/__tests__/agent.test.js +277 -265
- package/dist/src/cli/simple-commands/__tests__/memory.test.js +7 -6
- package/dist/src/cli/simple-commands/__tests__/swarm.test.js +356 -373
- package/dist/src/cli/simple-commands/__tests__/task.test.js +7 -6
- package/dist/src/cli/simple-commands/agent.js +193 -157
- package/dist/src/cli/simple-commands/analysis.js +446 -336
- package/dist/src/cli/simple-commands/automation-executor.js +1339 -1095
- package/dist/src/cli/simple-commands/automation.js +469 -481
- package/dist/src/cli/simple-commands/batch-manager.js +313 -261
- package/dist/src/cli/simple-commands/claude-telemetry.js +267 -241
- package/dist/src/cli/simple-commands/claude-track.js +90 -68
- package/dist/src/cli/simple-commands/concurrent-display.js +320 -266
- package/dist/src/cli/simple-commands/config.js +290 -245
- package/dist/src/cli/simple-commands/coordination.js +234 -182
- package/dist/src/cli/simple-commands/enhanced-ui-views.js +615 -812
- package/dist/src/cli/simple-commands/enhanced-webui-complete.js +981 -922
- package/dist/src/cli/simple-commands/fix-hook-variables.js +294 -274
- package/dist/src/cli/simple-commands/github/gh-coordinator.js +457 -378
- package/dist/src/cli/simple-commands/github/github-api.js +574 -535
- package/dist/src/cli/simple-commands/github/init.js +303 -276
- package/dist/src/cli/simple-commands/github.js +247 -222
- package/dist/src/cli/simple-commands/goal.js +63 -51
- package/dist/src/cli/simple-commands/hive-mind/auto-save-middleware.js +278 -208
- package/dist/src/cli/simple-commands/hive-mind/communication.js +696 -601
- package/dist/src/cli/simple-commands/hive-mind/core.js +979 -907
- package/dist/src/cli/simple-commands/hive-mind/db-optimizer.js +655 -406
- package/dist/src/cli/simple-commands/hive-mind/mcp-wrapper.js +1245 -1125
- package/dist/src/cli/simple-commands/hive-mind/memory.js +1090 -854
- package/dist/src/cli/simple-commands/hive-mind/performance-optimizer.js +574 -459
- package/dist/src/cli/simple-commands/hive-mind/performance-test.js +347 -263
- package/dist/src/cli/simple-commands/hive-mind/queen.js +768 -727
- package/dist/src/cli/simple-commands/hive-mind/session-manager.js +1049 -745
- package/dist/src/cli/simple-commands/hive-mind-optimize.js +283 -227
- package/dist/src/cli/simple-commands/hive-mind-wizard.js +217 -174
- package/dist/src/cli/simple-commands/hive-mind.js +2282 -1841
- package/dist/src/cli/simple-commands/hive.js +79 -90
- package/dist/src/cli/simple-commands/hook-safety.js +521 -431
- package/dist/src/cli/simple-commands/hooks/session-start-soul.js +254 -203
- package/dist/src/cli/simple-commands/hooks.js +1204 -1064
- package/dist/src/cli/simple-commands/init/agent-copier.js +319 -294
- package/dist/src/cli/simple-commands/init/batch-init.js +562 -496
- package/dist/src/cli/simple-commands/init/claude-commands/claude-flow-commands.js +19 -13
- package/dist/src/cli/simple-commands/init/claude-commands/optimized-claude-flow-commands.js +19 -13
- package/dist/src/cli/simple-commands/init/claude-commands/optimized-slash-commands.js +88 -61
- package/dist/src/cli/simple-commands/init/claude-commands/optimized-sparc-commands.js +150 -125
- package/dist/src/cli/simple-commands/init/claude-commands/slash-commands.js +49 -42
- package/dist/src/cli/simple-commands/init/claude-commands/sparc-commands.js +61 -43
- package/dist/src/cli/simple-commands/init/copy-revised-templates.js +147 -141
- package/dist/src/cli/simple-commands/init/executable-wrapper.js +44 -31
- package/dist/src/cli/simple-commands/init/gitignore-updater.js +90 -64
- package/dist/src/cli/simple-commands/init/help.js +107 -104
- package/dist/src/cli/simple-commands/init/hive-mind-init.js +528 -509
- package/dist/src/cli/simple-commands/init/index.js +1759 -1510
- package/dist/src/cli/simple-commands/init/performance-monitor.js +317 -234
- package/dist/src/cli/simple-commands/init/rollback/backup-manager.js +504 -441
- package/dist/src/cli/simple-commands/init/rollback/index.js +364 -289
- package/dist/src/cli/simple-commands/init/rollback/recovery-manager.js +728 -652
- package/dist/src/cli/simple-commands/init/rollback/rollback-executor.js +481 -416
- package/dist/src/cli/simple-commands/init/rollback/state-tracker.js +448 -369
- package/dist/src/cli/simple-commands/init/sparc/roo-readme.js +2 -1
- package/dist/src/cli/simple-commands/init/sparc/roomodes-config.js +99 -122
- package/dist/src/cli/simple-commands/init/sparc/workflows.js +37 -32
- package/dist/src/cli/simple-commands/init/sparc-structure.js +62 -55
- package/dist/src/cli/simple-commands/init/template-copier.js +533 -421
- package/dist/src/cli/simple-commands/init/templates/coordination-md.js +6 -3
- package/dist/src/cli/simple-commands/init/templates/enhanced-templates.js +318 -344
- package/dist/src/cli/simple-commands/init/templates/github-safe-enhanced.js +218 -173
- package/dist/src/cli/simple-commands/init/templates/github-safe.js +75 -65
- package/dist/src/cli/simple-commands/init/templates/memory-bank-md.js +6 -3
- package/dist/src/cli/simple-commands/init/templates/readme-files.js +4 -2
- package/dist/src/cli/simple-commands/init/templates/safe-hook-patterns.js +230 -187
- package/dist/src/cli/simple-commands/init/templates/sparc-modes.js +80 -53
- package/dist/src/cli/simple-commands/init/templates/verification-claude-md.js +85 -101
- package/dist/src/cli/simple-commands/init/validation/config-validator.js +330 -283
- package/dist/src/cli/simple-commands/init/validation/health-checker.js +561 -495
- package/dist/src/cli/simple-commands/init/validation/index.js +358 -302
- package/dist/src/cli/simple-commands/init/validation/mode-validator.js +359 -308
- package/dist/src/cli/simple-commands/init/validation/post-init-validator.js +366 -389
- package/dist/src/cli/simple-commands/init/validation/pre-init-validator.js +268 -270
- package/dist/src/cli/simple-commands/init/validation/test-runner.js +447 -427
- package/dist/src/cli/simple-commands/init.js +2 -1
- package/dist/src/cli/simple-commands/mcp-health.js +158 -131
- package/dist/src/cli/simple-commands/mcp-integration-layer.js +634 -533
- package/dist/src/cli/simple-commands/mcp.js +400 -345
- package/dist/src/cli/simple-commands/memory-consolidation.js +537 -426
- package/dist/src/cli/simple-commands/memory.js +311 -247
- package/dist/src/cli/simple-commands/migrate-hooks.js +46 -39
- package/dist/src/cli/simple-commands/monitor.js +363 -294
- package/dist/src/cli/simple-commands/neural.js +65 -51
- package/dist/src/cli/simple-commands/pair-autofix-only.js +662 -538
- package/dist/src/cli/simple-commands/pair-basic.js +656 -528
- package/dist/src/cli/simple-commands/pair-old.js +543 -430
- package/dist/src/cli/simple-commands/pair-working.js +751 -615
- package/dist/src/cli/simple-commands/pair.js +751 -615
- package/dist/src/cli/simple-commands/performance-hooks.js +111 -83
- package/dist/src/cli/simple-commands/performance-metrics.js +433 -348
- package/dist/src/cli/simple-commands/process-ui-enhanced.js +787 -708
- package/dist/src/cli/simple-commands/process-ui.js +254 -230
- package/dist/src/cli/simple-commands/realtime-update-system.js +611 -525
- package/dist/src/cli/simple-commands/sparc/architecture.js +1530 -1704
- package/dist/src/cli/simple-commands/sparc/commands.js +516 -438
- package/dist/src/cli/simple-commands/sparc/completion.js +1481 -1224
- package/dist/src/cli/simple-commands/sparc/coordinator.js +978 -913
- package/dist/src/cli/simple-commands/sparc/index.js +298 -241
- package/dist/src/cli/simple-commands/sparc/phase-base.js +390 -314
- package/dist/src/cli/simple-commands/sparc/pseudocode.js +869 -965
- package/dist/src/cli/simple-commands/sparc/refinement.js +1273 -980
- package/dist/src/cli/simple-commands/sparc/specification.js +645 -559
- package/dist/src/cli/simple-commands/sparc-modes/architect.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/ask.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/code.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/debug.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/devops.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/docs-writer.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/generic.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/index.js +55 -47
- package/dist/src/cli/simple-commands/sparc-modes/integration.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/mcp.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/monitoring.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/optimization.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/security-review.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/sparc-orchestrator.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/spec-pseudocode.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/supabase-admin.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/swarm.js +87 -101
- package/dist/src/cli/simple-commands/sparc-modes/tdd.js +1 -1
- package/dist/src/cli/simple-commands/sparc-modes/tutorial.js +1 -1
- package/dist/src/cli/simple-commands/sparc.js +493 -465
- package/dist/src/cli/simple-commands/start-ui.js +132 -108
- package/dist/src/cli/simple-commands/start-wrapper.js +268 -240
- package/dist/src/cli/simple-commands/start.js +1 -1
- package/dist/src/cli/simple-commands/status.js +275 -254
- package/dist/src/cli/simple-commands/stream-chain-clean.js +171 -128
- package/dist/src/cli/simple-commands/stream-chain-fixed.js +82 -61
- package/dist/src/cli/simple-commands/stream-chain-real.js +331 -267
- package/dist/src/cli/simple-commands/stream-chain-working.js +263 -211
- package/dist/src/cli/simple-commands/stream-chain.js +318 -260
- package/dist/src/cli/simple-commands/stream-processor.js +315 -290
- package/dist/src/cli/simple-commands/swarm-executor.js +222 -189
- package/dist/src/cli/simple-commands/swarm-metrics-integration.js +300 -208
- package/dist/src/cli/simple-commands/swarm-ui.js +703 -623
- package/dist/src/cli/simple-commands/swarm-webui-integration.js +286 -258
- package/dist/src/cli/simple-commands/swarm.js +1082 -887
- package/dist/src/cli/simple-commands/task.js +206 -161
- package/dist/src/cli/simple-commands/timestamp-fix.js +89 -59
- package/dist/src/cli/simple-commands/token-tracker.js +316 -258
- package/dist/src/cli/simple-commands/tool-execution-framework.js +519 -433
- package/dist/src/cli/simple-commands/train-and-stream.js +331 -275
- package/dist/src/cli/simple-commands/training-pipeline.js +725 -619
- package/dist/src/cli/simple-commands/training.js +227 -170
- package/dist/src/cli/simple-commands/verification-hooks.js +284 -261
- package/dist/src/cli/simple-commands/verification-integration.js +417 -389
- package/dist/src/cli/simple-commands/verification-training-integration.js +606 -486
- package/dist/src/cli/simple-commands/verification.js +513 -493
- package/dist/src/cli/simple-commands/web-server.js +836 -766
- package/dist/src/cli/simple-commands/webui-validator.js +124 -106
- package/dist/src/coordination/byzantine-memory-channels.js +25 -1
- package/dist/src/coordination/event-bus/demo-wasm-integration.js +251 -212
- package/dist/src/coordination/event-bus/qe-event-bus.js +748 -608
- package/dist/src/coordination/event-bus/qe-event-bus.test.js +454 -379
- package/dist/src/coordination/iteration-tracker.js +454 -363
- package/dist/src/index.js +384 -35
- package/dist/src/mcp/DEPRECATED.js +60 -46
- package/dist/src/mcp/fixes/mcp-error-fixes.js +134 -115
- package/dist/src/mcp/implementations/agent-tracker.js +128 -114
- package/dist/src/mcp/implementations/daa-tools.js +350 -292
- package/dist/src/mcp/implementations/workflow-tools.js +361 -329
- package/dist/src/mcp/mcp-config-manager.js +1331 -1183
- package/dist/src/mcp/mcp-server-novice-simplified.js +17 -11
- package/dist/src/mcp/mcp-server-novice.js +17 -11
- package/dist/src/mcp/mcp-server-sdk.js +17 -11
- package/dist/src/mcp/mcp-server.js +1484 -1620
- package/dist/src/mcp/ruv-swarm-wrapper.js +239 -209
- package/dist/src/memory/advanced-serializer.js +589 -609
- package/dist/src/memory/enhanced-examples.js +305 -220
- package/dist/src/memory/enhanced-memory.js +336 -295
- package/dist/src/memory/enhanced-session-serializer.js +492 -408
- package/dist/src/memory/fallback-memory-system.js +1021 -900
- package/dist/src/memory/fallback-store.js +131 -93
- package/dist/src/memory/high-performance-serialization.js +730 -592
- package/dist/src/memory/in-memory-store.js +213 -161
- package/dist/src/memory/index.js +157 -123
- package/dist/src/memory/lock-free-structures.js +764 -578
- package/dist/src/memory/memory-mapped-persistence.js +766 -585
- package/dist/src/memory/memory-pressure-manager.js +707 -569
- package/dist/src/memory/migration.js +445 -358
- package/dist/src/memory/shared-memory.js +768 -641
- package/dist/src/memory/sqlite-store.js +325 -245
- package/dist/src/memory/sqlite-wrapper.js +151 -122
- package/dist/src/memory/swarm-memory.js +603 -470
- package/dist/src/memory/test-example.js +134 -126
- package/dist/src/memory/ultra-fast-memory-store.js +821 -622
- package/dist/src/memory/unified-memory-manager.js +437 -356
- package/dist/src/swarm/CodeRefactoringSwarm.js +952 -777
- package/dist/src/utils/__tests__/github-cli-safety-wrapper.test.js +400 -332
- package/dist/src/utils/error-handler.js +2 -36
- package/dist/src/utils/github-cli-safe.js +64 -56
- package/dist/src/utils/github-cli-safety-wrapper.js +546 -451
- package/dist/src/utils/npx-isolated-cache.js +119 -104
- package/dist/src/utils/preference-manager.js +652 -622
- package/dist/src/utils/timezone-utils.js +105 -86
- package/dist/src/web/api/apm-routes.js +353 -0
- package/dist/src/web/api/config/api-config.js +184 -0
- package/dist/src/web/api/middleware/auth.js +203 -0
- package/dist/src/web/api/middleware/cache.js +273 -0
- package/dist/src/web/api/middleware/error-handler.js +257 -0
- package/dist/src/web/api/middleware/request-logger.js +215 -0
- package/dist/src/web/api/middleware/validation.js +323 -0
- package/dist/src/web/api/routes/events.js +463 -0
- package/dist/src/web/api/routes/hierarchy.js +300 -0
- package/dist/src/web/api/routes/index.js +12 -0
- package/dist/src/web/api/routes/metrics.js +559 -0
- package/dist/src/web/api/routes/parallel-status.js +359 -0
- package/dist/src/web/api/routes/status.js +448 -0
- package/dist/src/web/api/server.js +462 -0
- package/dist/src/web/dashboard/hooks/useWebSocket.js +383 -0
- package/dist/src/web/dashboard/index.js +85 -0
- package/dist/src/web/dashboard/realtime/CustomSyncManager.js +439 -0
- package/dist/src/web/dashboard/realtime/NativeWebSocketManager.js +323 -0
- package/dist/src/web/dashboard/realtime/PerformanceBenchmark.js +527 -0
- package/dist/src/web/dashboard/realtime/RealtimeCommunicationManager.js +474 -0
- package/dist/src/web/dashboard/realtime/RealtimeServer.js +666 -0
- package/dist/src/web/dashboard/realtime/SSEManager.js +426 -0
- package/dist/src/web/dashboard/types.js +4 -0
- package/dist/src/web/messaging/agent-status-tracker.js +453 -0
- package/dist/src/web/messaging/human-intervention-system.js +305 -0
- package/dist/src/web/messaging/message-filter.js +302 -0
- package/dist/src/web/messaging/swarm-message-router.js +324 -0
- package/dist/src/web/messaging/transparency-logger.js +421 -0
- package/dist/src/web/portal-server.js +460 -0
- package/dist/src/web/server.js +322 -0
- package/dist/src/web/websocket/apm-websocket-handler.js +453 -0
- package/dist/src/web/websocket/websocket-manager.js +780 -0
- package/package.json +5 -3
- package/dist/src/cli/minimal-main.js +0 -22
- package/dist/src/enterprise/analytics-manager.js +0 -1135
- package/dist/src/enterprise/audit-manager.js +0 -1115
- package/dist/src/enterprise/cloud-manager.js +0 -891
- package/dist/src/enterprise/deployment-manager.js +0 -966
- package/dist/src/enterprise/index.js +0 -6
- package/dist/src/enterprise/project-manager.js +0 -584
- package/dist/src/enterprise/security-manager.js +0 -991
- package/dist/src/migration/index.js +0 -92
- package/dist/src/migration/logger.js +0 -121
- package/dist/src/migration/migration-analyzer.js +0 -268
- package/dist/src/migration/migration-runner.js +0 -522
- package/dist/src/migration/migration-validator.js +0 -285
- package/dist/src/migration/progress-reporter.js +0 -150
- package/dist/src/migration/rollback-manager.js +0 -321
- package/dist/src/migration/tests/migration-system.test.js +0 -7
- package/dist/src/migration/types.js +0 -3
- package/dist/src/swarm/__tests__/integration.test.js +0 -227
- package/dist/src/swarm/__tests__/prompt-copier.test.js +0 -344
- package/dist/src/swarm/advanced-orchestrator.js +0 -1095
- package/dist/src/swarm/claude-code-interface.js +0 -961
- package/dist/src/swarm/claude-flow-executor.js +0 -229
- package/dist/src/swarm/consensus-coordinator.js +0 -475
- package/dist/src/swarm/coordinator.js +0 -2993
- package/dist/src/swarm/direct-executor.js +0 -1180
- package/dist/src/swarm/error-recovery/advanced-error-detection.js +0 -691
- package/dist/src/swarm/error-recovery/automated-recovery-workflows.js +0 -998
- package/dist/src/swarm/error-recovery/error-recovery-coordinator.js +0 -1197
- package/dist/src/swarm/error-recovery/recovery-monitoring.js +0 -772
- package/dist/src/swarm/error-recovery/resilience-architecture.js +0 -714
- package/dist/src/swarm/error-recovery/self-healing-mechanisms.js +0 -1319
- package/dist/src/swarm/error-recovery/test-error-recovery-effectiveness.js +0 -808
- package/dist/src/swarm/executor-v2.js +0 -322
- package/dist/src/swarm/executor.js +0 -815
- package/dist/src/swarm/hive-mind-integration.js +0 -703
- package/dist/src/swarm/index.js +0 -41
- package/dist/src/swarm/json-output-aggregator.js +0 -267
- package/dist/src/swarm/large-scale-coordinator.js +0 -542
- package/dist/src/swarm/mcp-integration-wrapper.js +0 -628
- package/dist/src/swarm/memory.js +0 -1117
- package/dist/src/swarm/optimizations/__tests__/optimization.test.js +0 -348
- package/dist/src/swarm/optimizations/async-file-manager.js +0 -285
- package/dist/src/swarm/optimizations/circular-buffer.js +0 -162
- package/dist/src/swarm/optimizations/connection-pool.js +0 -244
- package/dist/src/swarm/optimizations/index.js +0 -28
- package/dist/src/swarm/optimizations/optimized-executor.js +0 -320
- package/dist/src/swarm/optimizations/ttl-map.js +0 -234
- package/dist/src/swarm/prompt-cli.js +0 -200
- package/dist/src/swarm/prompt-copier-enhanced.js +0 -202
- package/dist/src/swarm/prompt-copier.js +0 -381
- package/dist/src/swarm/prompt-manager.js +0 -295
- package/dist/src/swarm/prompt-utils.js +0 -310
- package/dist/src/swarm/result-aggregator.js +0 -718
- package/dist/src/swarm/sparc-executor.js +0 -1568
- package/dist/src/swarm/strategies/auto.js +0 -758
- package/dist/src/swarm/strategies/base.js +0 -128
- package/dist/src/swarm/strategies/research.js +0 -914
- package/dist/src/swarm/strategies/strategy-metrics-patch.js +0 -2
- package/dist/src/swarm/types.js +0 -52
- package/dist/src/swarm/workers/copy-worker.js +0 -56
- package/dist/src/validators/epic-config-schema.js +0 -214
- package/dist/src/validators/index.js +0 -10
- package/dist/src/validators/swarm-init-validator.js +0 -259
- package/dist/src/validators/todowrite-batching-validator.js +0 -215
- package/dist/src/validators/todowrite-integration.js +0 -187
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/documentSymbols/browser/documentSymbols.js +0 -23
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/dropOrPasteInto/browser/copyPasteContribution.js +0 -57
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/dropOrPasteInto/browser/copyPasteController.js +0 -401
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/dropOrPasteInto/browser/defaultProviders.js +0 -181
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/dropOrPasteInto/browser/dropIntoEditorContribution.js +0 -44
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/dropOrPasteInto/browser/dropIntoEditorController.js +0 -157
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/dropOrPasteInto/browser/edit.js +0 -71
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/editorState/browser/editorState.js +0 -112
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/find/browser/findController.js +0 -990
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/find/browser/findDecorations.js +0 -296
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/find/browser/findModel.js +0 -488
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/find/browser/findOptionsWidget.js +0 -138
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/find/browser/findState.js +0 -243
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/find/browser/findWidget.js +0 -1177
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/folding/browser/folding.js +0 -1093
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/folding/browser/foldingDecorations.js +0 -133
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/folding/browser/foldingModel.js +0 -538
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/folding/browser/foldingRanges.js +0 -351
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/fontZoom/browser/fontZoom.js +0 -49
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/format/browser/format.js +0 -360
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/format/browser/formatActions.js +0 -263
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/format/browser/formattingEdit.js +0 -54
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/gotoSymbol/browser/link/clickLinkGesture.js +0 -149
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/hover/browser/contentHover.js +0 -874
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/inlineCompletions/browser/commandIds.js +0 -7
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/inlineCompletions/browser/commands.js +0 -199
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/linesOperations/browser/copyLinesCommand.js +0 -70
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/quickAccess/browser/commandsQuickAccess.js +0 -26
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/quickAccess/browser/editorNavigationQuickAccess.js +0 -153
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/readOnlyMessage/browser/contribution.js +0 -33
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/semanticTokens/browser/documentSemanticTokens.js +0 -354
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/smartSelect/browser/bracketSelections.js +0 -146
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/suggest/browser/completionModel.js +0 -224
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/contrib/unicodeHighlighter/browser/bannerController.js +0 -119
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/edcore.main.js +0 -14
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/editor.all.js +0 -63
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/editor.api.js +0 -55
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/editor.main.js +0 -7
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/editor.worker.js +0 -25
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/editor/standalone/browser/colorizer.js +0 -118
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/language/css/css.worker.js +0 -36869
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/language/css/cssMode.js +0 -2035
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/accessibility/browser/accessibilityService.js +0 -88
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/accessibility/common/accessibility.js +0 -9
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/action/common/action.js +0 -7
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/action/common/actionCommonCategories.js +0 -13
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/actionWidget/browser/actionList.js +0 -276
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/actionWidget/browser/actionWidget.js +0 -248
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/actionWidget/common/actionWidget.js +0 -5
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/actions/common/actions.js +0 -409
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/audioCues/browser/audioCueService.js +0 -176
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/clipboard/browser/clipboardService.js +0 -141
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/clipboard/common/clipboardService.js +0 -6
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/commands/common/commands.js +0 -80
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/configuration/common/configuration.js +0 -86
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/configuration/common/configurationModels.js +0 -554
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/configuration/common/configurationRegistry.js +0 -317
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/configuration/common/configurations.js +0 -41
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextkey/browser/contextKeyService.js +0 -432
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextkey/common/contextkey.js +0 -1547
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextkey/common/contextkeys.js +0 -18
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextview/browser/contextMenuHandler.js +0 -124
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextview/browser/contextMenuService.js +0 -101
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextview/browser/contextView.js +0 -7
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/contextview/browser/contextViewService.js +0 -72
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/dialogs/common/dialogs.js +0 -2
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/dnd/browser/dnd.js +0 -36
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/editor/common/editor.js +0 -17
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/environment/common/environment.js +0 -2
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/extensions/common/extensions.js +0 -47
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/files/common/files.js +0 -9
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/history/browser/contextScopedHistoryWidget.js +0 -105
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/instantiation/common/descriptors.js +0 -11
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/instantiation/common/extensions.js +0 -15
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/keybinding/common/abstractKeybindingService.js +0 -277
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/keybinding/common/baseResolvedKeybinding.js +0 -53
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/quickinput/browser/commandsQuickAccess.js +0 -354
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/theme/browser/defaultStyles.js +0 -162
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/esm/vs/platform/theme/common/colorRegistry.js +0 -482
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/abap/abap.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/apex/apex.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/azcli/azcli.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/bat/bat.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/bicep/bicep.js +0 -11
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/cameligo/cameligo.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/clojure/clojure.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/coffee/coffee.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/cpp/cpp.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/csharp/csharp.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/csp/csp.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/css/css.js +0 -12
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/cypher/cypher.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/dart/dart.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/dockerfile/dockerfile.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/ecl/ecl.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/elixir/elixir.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/basic-languages/flow9/flow9.js +0 -10
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.js +0 -745
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.de.js +0 -31
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.es.js +0 -31
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.fr.js +0 -29
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.it.js +0 -29
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.ja.js +0 -31
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.js +0 -29
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.ko.js +0 -29
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.ru.js +0 -31
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.zh-cn.js +0 -31
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/editor/editor.main.nls.zh-tw.js +0 -29
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/language/css/cssMode.js +0 -13
- package/dist/src/web/frontend/node_modules/.monaco-editor-MndU045b/min/vs/language/css/cssWorker.js +0 -81
- package/dist/src/web/frontend/node_modules/.multicast-dns-iKseM9bB/cli.js +0 -64
- package/dist/src/web/frontend/node_modules/.multicast-dns-iKseM9bB/example.js +0 -36
- package/dist/src/web/frontend/node_modules/.multicast-dns-iKseM9bB/index.js +0 -205
- package/dist/src/web/frontend/node_modules/.multicast-dns-iKseM9bB/test.js +0 -260
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/async/index.browser.js +0 -34
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/async/index.js +0 -35
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/async/index.native.js +0 -26
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/index.browser.js +0 -34
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/index.js +0 -45
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/nanoid.js +0 -1
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/non-secure/index.js +0 -21
- package/dist/src/web/frontend/node_modules/.nanoid-PAMEV9Hd/url-alphabet/index.js +0 -3
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/bin/nodemon.js +0 -16
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/cli/index.js +0 -49
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/cli/parse.js +0 -230
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/config/command.js +0 -43
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/config/defaults.js +0 -34
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/config/exec.js +0 -234
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/config/index.js +0 -93
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/config/load.js +0 -225
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/help/index.js +0 -27
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/index.js +0 -1
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/monitor/index.js +0 -4
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/monitor/match.js +0 -287
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/monitor/run.js +0 -562
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/monitor/signals.js +0 -34
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/monitor/watch.js +0 -244
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/nodemon.js +0 -317
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/rules/add.js +0 -89
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/rules/index.js +0 -53
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/rules/parse.js +0 -43
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/spawn.js +0 -74
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/utils/bus.js +0 -44
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/utils/clone.js +0 -40
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/utils/colour.js +0 -26
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/utils/index.js +0 -103
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/utils/log.js +0 -82
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/utils/merge.js +0 -47
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/lib/version.js +0 -100
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/node_modules/brace-expansion/index.js +0 -201
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/node_modules/has-flag/index.js +0 -8
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/node_modules/minimatch/minimatch.js +0 -947
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/node_modules/supports-color/browser.js +0 -5
- package/dist/src/web/frontend/node_modules/.nodemon-QcvNKhKT/node_modules/supports-color/index.js +0 -131
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/bin/pidtree.js +0 -128
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/index.js +0 -49
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/lib/bin.js +0 -61
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/lib/get.js +0 -45
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/lib/pidtree.js +0 -104
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/lib/ps.js +0 -47
- package/dist/src/web/frontend/node_modules/.pidtree-icfat3SQ/lib/wmic.js +0 -49
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/doc.js +0 -1270
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/acorn.js +0 -15
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/angular.js +0 -2
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/babel.js +0 -15
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/estree.js +0 -36
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/flow.js +0 -19
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/glimmer.js +0 -29
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/graphql.js +0 -29
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/html.js +0 -22
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/markdown.js +0 -63
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/meriyah.js +0 -4
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/postcss.js +0 -54
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/typescript.js +0 -20
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/plugins/yaml.js +0 -160
- package/dist/src/web/frontend/node_modules/.prettier-ApZm3b7s/standalone.js +0 -34
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/bin/react-scripts.js +0 -58
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/env.js +0 -112
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/getHttpsConfig.js +0 -74
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/jest/babelTransform.js +0 -37
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/jest/cssTransform.js +0 -22
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/jest/fileTransform.js +0 -40
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/modules.js +0 -142
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/paths.js +0 -153
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/webpack/persistentCache/createEnvironmentHash.js +0 -9
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/webpack.config.js +0 -796
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/config/webpackDevServer.config.js +0 -135
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/scripts/build.js +0 -225
- package/dist/src/web/frontend/node_modules/.react-scripts-OTANyoRb/scripts/eject.js +0 -340
|
@@ -5,628 +5,766 @@
|
|
|
5
5
|
* optimized for nanosecond-level performance in the memory store. The
|
|
6
6
|
* algorithms are designed to minimize CPU cycles, memory allocations,
|
|
7
7
|
* and cache misses while maintaining excellent hash distribution.
|
|
8
|
-
*/
|
|
8
|
+
*/
|
|
9
|
+
|
|
10
|
+
/**
|
|
9
11
|
* High-performance hash functions optimized for different key types
|
|
10
|
-
*/
|
|
11
|
-
|
|
12
|
+
*/
|
|
13
|
+
export class HighPerformanceHash {
|
|
14
|
+
/**
|
|
12
15
|
* XXHash32 - Extremely fast hash function for small to medium keys
|
|
13
16
|
* Optimized for keys up to 64 bytes with excellent distribution
|
|
14
|
-
*/
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
}
|
|
23
|
-
|
|
17
|
+
*/
|
|
18
|
+
static xxhash32(key, seed = 0x811C9DC5) {
|
|
19
|
+
if (typeof key === 'string') {
|
|
20
|
+
return this.xxhash32String(key, seed);
|
|
21
|
+
} else if (key instanceof Uint8Array) {
|
|
22
|
+
return this.xxhash32Bytes(key, seed);
|
|
23
|
+
} else {
|
|
24
|
+
return this.xxhash32Generic(key, seed);
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
/**
|
|
24
29
|
* Optimized XXHash32 for string keys
|
|
25
|
-
*/
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
}
|
|
64
|
-
|
|
30
|
+
*/
|
|
31
|
+
static xxhash32String(str, seed = 0x811C9DC5) {
|
|
32
|
+
const PRIME32_1 = 0x9E3779B1;
|
|
33
|
+
const PRIME32_2 = 0x85EBCA77;
|
|
34
|
+
const PRIME32_3 = 0xC2B2AE3D;
|
|
35
|
+
const PRIME32_4 = 0x27D4EB2F;
|
|
36
|
+
const PRIME32_5 = 0x165667B1;
|
|
37
|
+
|
|
38
|
+
let hash = (seed + PRIME32_5) >>> 0;
|
|
39
|
+
const len = str.length;
|
|
40
|
+
let i = 0;
|
|
41
|
+
|
|
42
|
+
// Process 4-character chunks
|
|
43
|
+
while (i <= len - 4) {
|
|
44
|
+
let chunk = (str.charCodeAt(i) |
|
|
45
|
+
(str.charCodeAt(i + 1) << 8) |
|
|
46
|
+
(str.charCodeAt(i + 2) << 16) |
|
|
47
|
+
(str.charCodeAt(i + 3) << 24)) >>> 0;
|
|
48
|
+
|
|
49
|
+
chunk = Math.imul(chunk, PRIME32_2);
|
|
50
|
+
chunk = ((chunk << 13) | (chunk >>> 19)) >>> 0;
|
|
51
|
+
chunk = Math.imul(chunk, PRIME32_1);
|
|
52
|
+
|
|
53
|
+
hash ^= chunk;
|
|
54
|
+
hash = ((hash << 13) | (hash >>> 19)) >>> 0;
|
|
55
|
+
hash = (Math.imul(hash, 5) + 0xE6546B64) >>> 0;
|
|
56
|
+
i += 4;
|
|
57
|
+
}
|
|
58
|
+
|
|
59
|
+
// Process remaining characters
|
|
60
|
+
while (i < len) {
|
|
61
|
+
let char = str.charCodeAt(i) >>> 0;
|
|
62
|
+
char = Math.imul(char, PRIME32_5);
|
|
63
|
+
char = ((char << 11) | (char >>> 21)) >>> 0;
|
|
64
|
+
hash ^= char;
|
|
65
|
+
hash = ((hash << 13) | (hash >>> 19)) >>> 0;
|
|
66
|
+
hash = Math.imul(hash, PRIME32_1);
|
|
67
|
+
i++;
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
// Final avalanche
|
|
71
|
+
hash ^= len;
|
|
72
|
+
hash ^= hash >>> 16;
|
|
73
|
+
hash = Math.imul(hash, PRIME32_2);
|
|
74
|
+
hash ^= hash >>> 13;
|
|
75
|
+
hash = Math.imul(hash, PRIME32_3);
|
|
76
|
+
hash ^= hash >>> 16;
|
|
77
|
+
|
|
78
|
+
return hash >>> 0;
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
/**
|
|
65
82
|
* Optimized XXHash32 for byte arrays
|
|
66
|
-
*/
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
83
|
+
*/
|
|
84
|
+
static xxhash32Bytes(bytes, seed = 0x811C9DC5) {
|
|
85
|
+
const PRIME32_1 = 0x9E3779B1;
|
|
86
|
+
const PRIME32_2 = 0x85EBCA77;
|
|
87
|
+
const PRIME32_3 = 0xC2B2AE3D;
|
|
88
|
+
const PRIME32_4 = 0x27D4EB2F;
|
|
89
|
+
const PRIME32_5 = 0x165667B1;
|
|
90
|
+
|
|
91
|
+
let hash = (seed + PRIME32_5) >>> 0;
|
|
92
|
+
const len = bytes.length;
|
|
93
|
+
let i = 0;
|
|
94
|
+
|
|
95
|
+
// Process 4-byte chunks using DataView for optimal performance
|
|
96
|
+
const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
|
|
97
|
+
|
|
98
|
+
while (i <= len - 4) {
|
|
99
|
+
let chunk = view.getUint32(i, true); // little-endian
|
|
100
|
+
|
|
101
|
+
chunk = Math.imul(chunk, PRIME32_2);
|
|
102
|
+
chunk = ((chunk << 13) | (chunk >>> 19)) >>> 0;
|
|
103
|
+
chunk = Math.imul(chunk, PRIME32_1);
|
|
104
|
+
|
|
105
|
+
hash ^= chunk;
|
|
106
|
+
hash = ((hash << 13) | (hash >>> 19)) >>> 0;
|
|
107
|
+
hash = (Math.imul(hash, 5) + 0xE6546B64) >>> 0;
|
|
108
|
+
i += 4;
|
|
109
|
+
}
|
|
110
|
+
|
|
111
|
+
// Process remaining bytes
|
|
112
|
+
while (i < len) {
|
|
113
|
+
let byte = bytes[i] >>> 0;
|
|
114
|
+
byte = Math.imul(byte, PRIME32_5);
|
|
115
|
+
byte = ((byte << 11) | (byte >>> 21)) >>> 0;
|
|
116
|
+
hash ^= byte;
|
|
117
|
+
hash = ((hash << 13) | (hash >>> 19)) >>> 0;
|
|
118
|
+
hash = Math.imul(hash, PRIME32_1);
|
|
119
|
+
i++;
|
|
120
|
+
}
|
|
121
|
+
|
|
122
|
+
// Final avalanche
|
|
123
|
+
hash ^= len;
|
|
124
|
+
hash ^= hash >>> 16;
|
|
125
|
+
hash = Math.imul(hash, PRIME32_2);
|
|
126
|
+
hash ^= hash >>> 13;
|
|
127
|
+
hash = Math.imul(hash, PRIME32_3);
|
|
128
|
+
hash ^= hash >>> 16;
|
|
129
|
+
|
|
130
|
+
return hash >>> 0;
|
|
131
|
+
}
|
|
132
|
+
|
|
133
|
+
/**
|
|
107
134
|
* Generic XXHash32 for any serializable value
|
|
108
|
-
*/
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
135
|
+
*/
|
|
136
|
+
static xxhash32Generic(value, seed = 0x811C9DC5) {
|
|
137
|
+
const serialized = FastSerializer.serialize(value);
|
|
138
|
+
return this.xxhash32Bytes(serialized, seed);
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
/**
|
|
113
142
|
* FNV-1a hash - Fast and simple, good for short keys
|
|
114
|
-
*/
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
}
|
|
132
|
-
|
|
143
|
+
*/
|
|
144
|
+
static fnv1a32(key) {
|
|
145
|
+
let hash = 0x811C9DC5;
|
|
146
|
+
|
|
147
|
+
if (typeof key === 'string') {
|
|
148
|
+
for (let i = 0; i < key.length; i++) {
|
|
149
|
+
hash ^= key.charCodeAt(i);
|
|
150
|
+
hash = Math.imul(hash, 0x01000193);
|
|
151
|
+
}
|
|
152
|
+
} else if (key instanceof Uint8Array) {
|
|
153
|
+
for (let i = 0; i < key.length; i++) {
|
|
154
|
+
hash ^= key[i];
|
|
155
|
+
hash = Math.imul(hash, 0x01000193);
|
|
156
|
+
}
|
|
157
|
+
} else {
|
|
158
|
+
const serialized = FastSerializer.serialize(key);
|
|
159
|
+
return this.fnv1a32(serialized);
|
|
160
|
+
}
|
|
161
|
+
|
|
162
|
+
return hash >>> 0;
|
|
163
|
+
}
|
|
164
|
+
|
|
165
|
+
/**
|
|
133
166
|
* CityHash32 variant - Good distribution for medium keys
|
|
134
|
-
*/
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
|
|
167
|
+
*/
|
|
168
|
+
static cityHash32(key) {
|
|
169
|
+
const bytes = typeof key === 'string' ? new TextEncoder().encode(key) : key;
|
|
170
|
+
const len = bytes.length;
|
|
171
|
+
|
|
172
|
+
if (len <= 4) return this.cityHash32Short(bytes);
|
|
173
|
+
if (len <= 8) return this.cityHash32Medium(bytes);
|
|
174
|
+
return this.cityHash32Long(bytes);
|
|
175
|
+
}
|
|
176
|
+
|
|
177
|
+
static cityHash32Short(bytes) {
|
|
178
|
+
const len = bytes.length;
|
|
179
|
+
let a = len;
|
|
180
|
+
let b = len * 5;
|
|
181
|
+
let c = 9;
|
|
182
|
+
|
|
183
|
+
if (len >= 1) a ^= bytes[0];
|
|
184
|
+
if (len >= 2) b ^= bytes[1];
|
|
185
|
+
if (len >= 3) c ^= bytes[2];
|
|
186
|
+
if (len >= 4) a ^= bytes[3] << 24;
|
|
187
|
+
|
|
188
|
+
return this.cityHashFinalize32(a, b, c);
|
|
189
|
+
}
|
|
190
|
+
|
|
191
|
+
static cityHash32Medium(bytes) {
|
|
192
|
+
const len = bytes.length;
|
|
193
|
+
let a = len;
|
|
194
|
+
let b = len * 5;
|
|
195
|
+
let c = 9;
|
|
196
|
+
|
|
197
|
+
// Process first 4 bytes
|
|
198
|
+
if (len >= 4) {
|
|
199
|
+
a ^= (bytes[0] | (bytes[1] << 8) | (bytes[2] << 16) | (bytes[3] << 24)) >>> 0;
|
|
200
|
+
}
|
|
201
|
+
|
|
202
|
+
// Process next 4 bytes
|
|
203
|
+
if (len >= 8) {
|
|
204
|
+
b ^= (bytes[4] | (bytes[5] << 8) | (bytes[6] << 16) | (bytes[7] << 24)) >>> 0;
|
|
205
|
+
}
|
|
206
|
+
|
|
207
|
+
return this.cityHashFinalize32(a, b, c);
|
|
208
|
+
}
|
|
209
|
+
|
|
210
|
+
static cityHash32Long(bytes) {
|
|
211
|
+
// Simplified long version for demonstration
|
|
212
|
+
return this.xxhash32Bytes(bytes);
|
|
213
|
+
}
|
|
214
|
+
|
|
215
|
+
static cityHashFinalize32(a, b, c) {
|
|
216
|
+
a = Math.imul(a - c, 0x9E3779B1) >>> 0;
|
|
217
|
+
b = Math.imul(b - a, 0x9E3779B1) >>> 0;
|
|
218
|
+
c = Math.imul(c - b, 0x9E3779B1) >>> 0;
|
|
219
|
+
a = Math.imul(a - c, 0x9E3779B1) >>> 0;
|
|
220
|
+
b = Math.imul(b - a, 0x9E3779B1) >>> 0;
|
|
221
|
+
c = Math.imul(c - b, 0x9E3779B1) >>> 0;
|
|
222
|
+
return c >>> 0;
|
|
223
|
+
}
|
|
224
|
+
|
|
225
|
+
/**
|
|
181
226
|
* MurmurHash3 - Excellent distribution for hash tables
|
|
182
|
-
*/
|
|
183
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
227
|
+
*/
|
|
228
|
+
static murmurHash3_32(key, seed = 0x12345678) {
|
|
229
|
+
const bytes = typeof key === 'string' ? new TextEncoder().encode(key) : key;
|
|
230
|
+
const len = bytes.length;
|
|
231
|
+
const c1 = 0xCC9E2D51;
|
|
232
|
+
const c2 = 0x1B873593;
|
|
233
|
+
let h1 = seed;
|
|
234
|
+
let i = 0;
|
|
235
|
+
|
|
236
|
+
// Process 4-byte chunks
|
|
237
|
+
while (i <= len - 4) {
|
|
238
|
+
let k1 = (bytes[i] | (bytes[i + 1] << 8) | (bytes[i + 2] << 16) | (bytes[i + 3] << 24)) >>> 0;
|
|
239
|
+
|
|
240
|
+
k1 = Math.imul(k1, c1);
|
|
241
|
+
k1 = ((k1 << 15) | (k1 >>> 17)) >>> 0;
|
|
242
|
+
k1 = Math.imul(k1, c2);
|
|
243
|
+
|
|
244
|
+
h1 ^= k1;
|
|
245
|
+
h1 = ((h1 << 13) | (h1 >>> 19)) >>> 0;
|
|
246
|
+
h1 = (Math.imul(h1, 5) + 0xE6546B64) >>> 0;
|
|
247
|
+
i += 4;
|
|
248
|
+
}
|
|
249
|
+
|
|
250
|
+
// Process remaining bytes
|
|
251
|
+
let k1 = 0;
|
|
252
|
+
switch (len & 3) {
|
|
253
|
+
case 3: k1 ^= bytes[i + 2] << 16;
|
|
254
|
+
case 2: k1 ^= bytes[i + 1] << 8;
|
|
255
|
+
case 1: k1 ^= bytes[i];
|
|
256
|
+
k1 = Math.imul(k1, c1);
|
|
257
|
+
k1 = ((k1 << 15) | (k1 >>> 17)) >>> 0;
|
|
258
|
+
k1 = Math.imul(k1, c2);
|
|
259
|
+
h1 ^= k1;
|
|
260
|
+
}
|
|
261
|
+
|
|
262
|
+
// Finalization
|
|
263
|
+
h1 ^= len;
|
|
264
|
+
h1 ^= h1 >>> 16;
|
|
265
|
+
h1 = Math.imul(h1, 0x85EBCA6B);
|
|
266
|
+
h1 ^= h1 >>> 13;
|
|
267
|
+
h1 = Math.imul(h1, 0xC2B2AE35);
|
|
268
|
+
h1 ^= h1 >>> 16;
|
|
269
|
+
|
|
270
|
+
return h1 >>> 0;
|
|
271
|
+
}
|
|
272
|
+
|
|
273
|
+
/**
|
|
224
274
|
* Select optimal hash function based on key characteristics
|
|
225
|
-
*/
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
232
|
-
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
}
|
|
238
|
-
|
|
275
|
+
*/
|
|
276
|
+
static selectOptimalHash(key) {
|
|
277
|
+
if (typeof key === 'string') {
|
|
278
|
+
if (key.length <= 16) return 'fnv1a32';
|
|
279
|
+
if (key.length <= 64) return 'xxhash32';
|
|
280
|
+
return 'murmurHash3_32';
|
|
281
|
+
} else if (key instanceof Uint8Array) {
|
|
282
|
+
if (key.length <= 4) return 'fnv1a32';
|
|
283
|
+
if (key.length <= 32) return 'xxhash32';
|
|
284
|
+
return 'cityHash32';
|
|
285
|
+
} else {
|
|
286
|
+
return 'xxhash32'; // Default for generic objects
|
|
287
|
+
}
|
|
288
|
+
}
|
|
289
|
+
|
|
290
|
+
/**
|
|
239
291
|
* Adaptive hash function that selects the best algorithm
|
|
240
|
-
*/
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
}
|
|
255
|
-
}
|
|
292
|
+
*/
|
|
293
|
+
static adaptiveHash(key, seed = 0x811C9DC5) {
|
|
294
|
+
const algorithm = this.selectOptimalHash(key);
|
|
295
|
+
|
|
296
|
+
switch (algorithm) {
|
|
297
|
+
case 'fnv1a32': return this.fnv1a32(key);
|
|
298
|
+
case 'xxhash32': return this.xxhash32(key, seed);
|
|
299
|
+
case 'murmurHash3_32': return this.murmurHash3_32(key, seed);
|
|
300
|
+
case 'cityHash32': return this.cityHash32(key);
|
|
301
|
+
default: return this.xxhash32(key, seed);
|
|
302
|
+
}
|
|
303
|
+
}
|
|
304
|
+
}
|
|
305
|
+
|
|
256
306
|
/**
|
|
257
307
|
* Ultra-fast serialization for JavaScript values
|
|
258
|
-
*/
|
|
259
|
-
|
|
308
|
+
*/
|
|
309
|
+
export class FastSerializer {
|
|
310
|
+
/**
|
|
260
311
|
* Serialize JavaScript value to Uint8Array with minimal overhead
|
|
261
|
-
*/
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
|
|
279
|
-
|
|
280
|
-
|
|
281
|
-
|
|
282
|
-
|
|
312
|
+
*/
|
|
313
|
+
static serialize(value) {
|
|
314
|
+
const type = typeof value;
|
|
315
|
+
|
|
316
|
+
switch (type) {
|
|
317
|
+
case 'string':
|
|
318
|
+
return this.serializeString(value);
|
|
319
|
+
case 'number':
|
|
320
|
+
return this.serializeNumber(value);
|
|
321
|
+
case 'boolean':
|
|
322
|
+
return this.serializeBoolean(value);
|
|
323
|
+
case 'object':
|
|
324
|
+
if (value === null) return this.serializeNull();
|
|
325
|
+
if (value instanceof Uint8Array) return value;
|
|
326
|
+
if (value instanceof ArrayBuffer) return new Uint8Array(value);
|
|
327
|
+
if (Array.isArray(value)) return this.serializeArray(value);
|
|
328
|
+
return this.serializeObject(value);
|
|
329
|
+
case 'undefined':
|
|
330
|
+
return this.serializeUndefined();
|
|
331
|
+
default:
|
|
332
|
+
return this.serializeString(String(value));
|
|
333
|
+
}
|
|
334
|
+
}
|
|
335
|
+
|
|
336
|
+
/**
|
|
283
337
|
* High-performance string serialization using TextEncoder
|
|
284
|
-
*/
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
|
|
338
|
+
*/
|
|
339
|
+
static serializeString(str) {
|
|
340
|
+
// Cache TextEncoder instance for reuse
|
|
341
|
+
if (!this._textEncoder) {
|
|
342
|
+
this._textEncoder = new TextEncoder();
|
|
343
|
+
}
|
|
344
|
+
|
|
345
|
+
const encoded = this._textEncoder.encode(str);
|
|
346
|
+
const result = new Uint8Array(encoded.length + 5);
|
|
347
|
+
|
|
348
|
+
result[0] = 0x01; // String type marker
|
|
349
|
+
result[1] = (encoded.length >>> 24) & 0xFF;
|
|
350
|
+
result[2] = (encoded.length >>> 16) & 0xFF;
|
|
351
|
+
result[3] = (encoded.length >>> 8) & 0xFF;
|
|
352
|
+
result[4] = encoded.length & 0xFF;
|
|
353
|
+
result.set(encoded, 5);
|
|
354
|
+
|
|
355
|
+
return result;
|
|
356
|
+
}
|
|
357
|
+
|
|
358
|
+
/**
|
|
300
359
|
* Optimized number serialization
|
|
301
|
-
*/
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
|
|
308
|
-
|
|
360
|
+
*/
|
|
361
|
+
static serializeNumber(num) {
|
|
362
|
+
const result = new Uint8Array(9);
|
|
363
|
+
const view = new DataView(result.buffer);
|
|
364
|
+
|
|
365
|
+
result[0] = 0x02; // Number type marker
|
|
366
|
+
view.setFloat64(1, num, true); // little-endian
|
|
367
|
+
|
|
368
|
+
return result;
|
|
369
|
+
}
|
|
370
|
+
|
|
371
|
+
/**
|
|
309
372
|
* Compact boolean serialization
|
|
310
|
-
*/
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
/**
|
|
373
|
+
*/
|
|
374
|
+
static serializeBoolean(bool) {
|
|
375
|
+
return new Uint8Array([0x03, bool ? 1 : 0]);
|
|
376
|
+
}
|
|
377
|
+
|
|
378
|
+
/**
|
|
317
379
|
* Null value serialization
|
|
318
|
-
*/
|
|
319
|
-
|
|
320
|
-
|
|
321
|
-
|
|
322
|
-
|
|
323
|
-
|
|
380
|
+
*/
|
|
381
|
+
static serializeNull() {
|
|
382
|
+
return new Uint8Array([0x04]);
|
|
383
|
+
}
|
|
384
|
+
|
|
385
|
+
/**
|
|
324
386
|
* Undefined value serialization
|
|
325
|
-
*/
|
|
326
|
-
|
|
327
|
-
|
|
328
|
-
|
|
329
|
-
|
|
330
|
-
|
|
387
|
+
*/
|
|
388
|
+
static serializeUndefined() {
|
|
389
|
+
return new Uint8Array([0x05]);
|
|
390
|
+
}
|
|
391
|
+
|
|
392
|
+
/**
|
|
331
393
|
* Array serialization with length prefix
|
|
332
|
-
*/
|
|
333
|
-
|
|
334
|
-
|
|
335
|
-
|
|
336
|
-
|
|
337
|
-
|
|
338
|
-
|
|
339
|
-
|
|
340
|
-
|
|
341
|
-
|
|
342
|
-
|
|
343
|
-
|
|
344
|
-
|
|
345
|
-
|
|
346
|
-
|
|
394
|
+
*/
|
|
395
|
+
static serializeArray(arr) {
|
|
396
|
+
const serializedItems = arr.map(item => this.serialize(item));
|
|
397
|
+
const totalLength = serializedItems.reduce((sum, item) => sum + item.length, 0);
|
|
398
|
+
|
|
399
|
+
const result = new Uint8Array(totalLength + 5);
|
|
400
|
+
const view = new DataView(result.buffer);
|
|
401
|
+
|
|
402
|
+
result[0] = 0x06; // Array type marker
|
|
403
|
+
view.setUint32(1, arr.length, true); // little-endian
|
|
404
|
+
|
|
405
|
+
let offset = 5;
|
|
406
|
+
for (const item of serializedItems) {
|
|
407
|
+
result.set(item, offset);
|
|
408
|
+
offset += item.length;
|
|
409
|
+
}
|
|
410
|
+
|
|
411
|
+
return result;
|
|
412
|
+
}
|
|
413
|
+
|
|
414
|
+
/**
|
|
347
415
|
* Object serialization with key sorting for deterministic output
|
|
348
|
-
*/
|
|
349
|
-
|
|
350
|
-
|
|
351
|
-
|
|
352
|
-
|
|
353
|
-
|
|
354
|
-
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
360
|
-
|
|
361
|
-
|
|
362
|
-
|
|
363
|
-
|
|
364
|
-
|
|
365
|
-
|
|
366
|
-
|
|
367
|
-
|
|
368
|
-
|
|
416
|
+
*/
|
|
417
|
+
static serializeObject(obj) {
|
|
418
|
+
const keys = Object.keys(obj).sort(); // Deterministic key order
|
|
419
|
+
const serializedPairs = [];
|
|
420
|
+
|
|
421
|
+
for (const key of keys) {
|
|
422
|
+
const serializedKey = this.serializeString(key);
|
|
423
|
+
const serializedValue = this.serialize(obj[key]);
|
|
424
|
+
serializedPairs.push(serializedKey, serializedValue);
|
|
425
|
+
}
|
|
426
|
+
|
|
427
|
+
const totalLength = serializedPairs.reduce((sum, item) => sum + item.length, 0);
|
|
428
|
+
const result = new Uint8Array(totalLength + 5);
|
|
429
|
+
const view = new DataView(result.buffer);
|
|
430
|
+
|
|
431
|
+
result[0] = 0x07; // Object type marker
|
|
432
|
+
view.setUint32(1, keys.length, true); // Number of key-value pairs
|
|
433
|
+
|
|
434
|
+
let offset = 5;
|
|
435
|
+
for (const item of serializedPairs) {
|
|
436
|
+
result.set(item, offset);
|
|
437
|
+
offset += item.length;
|
|
438
|
+
}
|
|
439
|
+
|
|
440
|
+
return result;
|
|
441
|
+
}
|
|
442
|
+
|
|
443
|
+
/**
|
|
369
444
|
* Deserialize Uint8Array back to JavaScript value
|
|
370
|
-
*/
|
|
371
|
-
|
|
372
|
-
|
|
373
|
-
|
|
374
|
-
|
|
375
|
-
|
|
376
|
-
|
|
377
|
-
|
|
378
|
-
|
|
379
|
-
|
|
380
|
-
|
|
381
|
-
|
|
382
|
-
|
|
383
|
-
|
|
384
|
-
|
|
385
|
-
|
|
386
|
-
|
|
387
|
-
|
|
388
|
-
|
|
389
|
-
|
|
390
|
-
|
|
391
|
-
|
|
392
|
-
}
|
|
393
|
-
|
|
394
|
-
|
|
395
|
-
|
|
396
|
-
|
|
397
|
-
|
|
398
|
-
|
|
399
|
-
|
|
400
|
-
|
|
401
|
-
|
|
402
|
-
|
|
403
|
-
|
|
404
|
-
|
|
405
|
-
|
|
406
|
-
|
|
407
|
-
|
|
408
|
-
|
|
409
|
-
|
|
410
|
-
|
|
411
|
-
|
|
412
|
-
|
|
413
|
-
|
|
414
|
-
|
|
415
|
-
|
|
416
|
-
|
|
417
|
-
|
|
418
|
-
|
|
419
|
-
|
|
420
|
-
|
|
421
|
-
|
|
422
|
-
|
|
423
|
-
|
|
424
|
-
|
|
425
|
-
|
|
426
|
-
|
|
427
|
-
|
|
428
|
-
|
|
429
|
-
|
|
430
|
-
|
|
431
|
-
|
|
432
|
-
|
|
433
|
-
|
|
434
|
-
|
|
435
|
-
|
|
436
|
-
|
|
437
|
-
|
|
438
|
-
|
|
439
|
-
|
|
440
|
-
|
|
441
|
-
|
|
442
|
-
|
|
443
|
-
|
|
444
|
-
|
|
445
|
-
|
|
446
|
-
|
|
447
|
-
|
|
448
|
-
|
|
449
|
-
|
|
450
|
-
|
|
451
|
-
|
|
452
|
-
|
|
453
|
-
|
|
454
|
-
|
|
455
|
-
|
|
456
|
-
|
|
457
|
-
|
|
458
|
-
|
|
459
|
-
|
|
460
|
-
|
|
461
|
-
|
|
462
|
-
|
|
463
|
-
|
|
464
|
-
|
|
465
|
-
|
|
466
|
-
|
|
445
|
+
*/
|
|
446
|
+
static deserialize(bytes) {
|
|
447
|
+
if (bytes.length === 0) return undefined;
|
|
448
|
+
|
|
449
|
+
const type = bytes[0];
|
|
450
|
+
const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
|
|
451
|
+
|
|
452
|
+
switch (type) {
|
|
453
|
+
case 0x01: return this.deserializeString(bytes, view);
|
|
454
|
+
case 0x02: return this.deserializeNumber(view);
|
|
455
|
+
case 0x03: return this.deserializeBoolean(bytes);
|
|
456
|
+
case 0x04: return null;
|
|
457
|
+
case 0x05: return undefined;
|
|
458
|
+
case 0x06: return this.deserializeArray(bytes, view);
|
|
459
|
+
case 0x07: return this.deserializeObject(bytes, view);
|
|
460
|
+
default: throw new Error(`Unknown type marker: ${type}`);
|
|
461
|
+
}
|
|
462
|
+
}
|
|
463
|
+
|
|
464
|
+
static deserializeString(bytes, view) {
|
|
465
|
+
if (!this._textDecoder) {
|
|
466
|
+
this._textDecoder = new TextDecoder();
|
|
467
|
+
}
|
|
468
|
+
|
|
469
|
+
const length = view.getUint32(1, true);
|
|
470
|
+
const stringBytes = bytes.slice(5, 5 + length);
|
|
471
|
+
return this._textDecoder.decode(stringBytes);
|
|
472
|
+
}
|
|
473
|
+
|
|
474
|
+
static deserializeNumber(view) {
|
|
475
|
+
return view.getFloat64(1, true);
|
|
476
|
+
}
|
|
477
|
+
|
|
478
|
+
static deserializeBoolean(bytes) {
|
|
479
|
+
return bytes[1] === 1;
|
|
480
|
+
}
|
|
481
|
+
|
|
482
|
+
static deserializeArray(bytes, view) {
|
|
483
|
+
const length = view.getUint32(1, true);
|
|
484
|
+
const result = new Array(length);
|
|
485
|
+
let offset = 5;
|
|
486
|
+
|
|
487
|
+
for (let i = 0; i < length; i++) {
|
|
488
|
+
const itemType = bytes[offset];
|
|
489
|
+
const itemEnd = this.findItemEnd(bytes, offset);
|
|
490
|
+
const itemBytes = bytes.slice(offset, itemEnd);
|
|
491
|
+
result[i] = this.deserialize(itemBytes);
|
|
492
|
+
offset = itemEnd;
|
|
493
|
+
}
|
|
494
|
+
|
|
495
|
+
return result;
|
|
496
|
+
}
|
|
497
|
+
|
|
498
|
+
static deserializeObject(bytes, view) {
|
|
499
|
+
const pairCount = view.getUint32(1, true);
|
|
500
|
+
const result = {};
|
|
501
|
+
let offset = 5;
|
|
502
|
+
|
|
503
|
+
for (let i = 0; i < pairCount; i++) {
|
|
504
|
+
// Deserialize key
|
|
505
|
+
const keyEnd = this.findItemEnd(bytes, offset);
|
|
506
|
+
const keyBytes = bytes.slice(offset, keyEnd);
|
|
507
|
+
const key = this.deserialize(keyBytes);
|
|
508
|
+
offset = keyEnd;
|
|
509
|
+
|
|
510
|
+
// Deserialize value
|
|
511
|
+
const valueEnd = this.findItemEnd(bytes, offset);
|
|
512
|
+
const valueBytes = bytes.slice(offset, valueEnd);
|
|
513
|
+
const value = this.deserialize(valueBytes);
|
|
514
|
+
offset = valueEnd;
|
|
515
|
+
|
|
516
|
+
result[key] = value;
|
|
517
|
+
}
|
|
518
|
+
|
|
519
|
+
return result;
|
|
520
|
+
}
|
|
521
|
+
|
|
522
|
+
static findItemEnd(bytes, start) {
|
|
523
|
+
const type = bytes[start];
|
|
524
|
+
const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
|
|
525
|
+
|
|
526
|
+
switch (type) {
|
|
527
|
+
case 0x01: // String
|
|
528
|
+
const strLength = view.getUint32(start + 1, true);
|
|
529
|
+
return start + 5 + strLength;
|
|
530
|
+
case 0x02: // Number
|
|
531
|
+
return start + 9;
|
|
532
|
+
case 0x03: // Boolean
|
|
533
|
+
return start + 2;
|
|
534
|
+
case 0x04: // Null
|
|
535
|
+
case 0x05: // Undefined
|
|
536
|
+
return start + 1;
|
|
537
|
+
case 0x06: // Array
|
|
538
|
+
case 0x07: // Object
|
|
539
|
+
// Complex types require recursive parsing
|
|
540
|
+
return this.findComplexItemEnd(bytes, start);
|
|
541
|
+
default:
|
|
542
|
+
throw new Error(`Unknown type marker: ${type}`);
|
|
543
|
+
}
|
|
544
|
+
}
|
|
545
|
+
|
|
546
|
+
static findComplexItemEnd(bytes, start) {
|
|
547
|
+
// Simplified implementation - in practice would need full recursive parsing
|
|
548
|
+
// This is a placeholder that should be implemented based on the specific format
|
|
549
|
+
throw new Error('Complex type end finding not implemented');
|
|
550
|
+
}
|
|
551
|
+
}
|
|
552
|
+
|
|
467
553
|
/**
|
|
468
554
|
* Namespace-aware key serialization
|
|
469
|
-
*/
|
|
470
|
-
|
|
555
|
+
*/
|
|
556
|
+
export class NamespaceKeySerializer {
|
|
557
|
+
/**
|
|
471
558
|
* Serialize key with namespace information
|
|
472
|
-
*/
|
|
473
|
-
|
|
474
|
-
|
|
475
|
-
|
|
476
|
-
|
|
477
|
-
|
|
478
|
-
|
|
479
|
-
|
|
480
|
-
|
|
481
|
-
|
|
482
|
-
|
|
483
|
-
|
|
484
|
-
|
|
485
|
-
|
|
559
|
+
*/
|
|
560
|
+
static serializeNamespacedKey(namespace, key) {
|
|
561
|
+
const namespaceBytes = FastSerializer.serialize(namespace);
|
|
562
|
+
const keyBytes = FastSerializer.serialize(key);
|
|
563
|
+
|
|
564
|
+
const result = new Uint8Array(namespaceBytes.length + keyBytes.length + 8);
|
|
565
|
+
const view = new DataView(result.buffer);
|
|
566
|
+
|
|
567
|
+
// Header: namespace length + key length
|
|
568
|
+
view.setUint32(0, namespaceBytes.length, true);
|
|
569
|
+
view.setUint32(4, keyBytes.length, true);
|
|
570
|
+
|
|
571
|
+
// Data: namespace + key
|
|
572
|
+
result.set(namespaceBytes, 8);
|
|
573
|
+
result.set(keyBytes, 8 + namespaceBytes.length);
|
|
574
|
+
|
|
575
|
+
return result;
|
|
576
|
+
}
|
|
577
|
+
|
|
578
|
+
/**
|
|
486
579
|
* Generate composite hash for namespaced key
|
|
487
|
-
*/
|
|
488
|
-
|
|
489
|
-
|
|
490
|
-
|
|
491
|
-
|
|
492
|
-
|
|
493
|
-
|
|
580
|
+
*/
|
|
581
|
+
static hashNamespacedKey(namespace, key, seed = 0x12345678) {
|
|
582
|
+
const namespaceHash = HighPerformanceHash.adaptiveHash(namespace, seed);
|
|
583
|
+
const keyHash = HighPerformanceHash.adaptiveHash(key, namespaceHash);
|
|
584
|
+
|
|
585
|
+
// Combine hashes using multiplication and XOR
|
|
586
|
+
return Math.imul(namespaceHash, 0x9E3779B1) ^ keyHash;
|
|
587
|
+
}
|
|
588
|
+
|
|
589
|
+
/**
|
|
494
590
|
* Fast namespace ID lookup with caching
|
|
495
|
-
*/
|
|
496
|
-
|
|
497
|
-
|
|
498
|
-
|
|
499
|
-
|
|
500
|
-
|
|
501
|
-
|
|
502
|
-
}
|
|
503
|
-
|
|
591
|
+
*/
|
|
592
|
+
static resolveNamespace(namespaceName, namespaceMap) {
|
|
593
|
+
let namespaceId = namespaceMap.get(namespaceName);
|
|
594
|
+
|
|
595
|
+
if (namespaceId === undefined) {
|
|
596
|
+
namespaceId = HighPerformanceHash.fnv1a32(namespaceName);
|
|
597
|
+
namespaceMap.set(namespaceName, namespaceId);
|
|
598
|
+
}
|
|
599
|
+
|
|
600
|
+
return namespaceId;
|
|
601
|
+
}
|
|
602
|
+
}
|
|
603
|
+
|
|
504
604
|
/**
|
|
505
605
|
* Performance benchmarking for serialization and hashing
|
|
506
|
-
*/
|
|
507
|
-
|
|
606
|
+
*/
|
|
607
|
+
export class SerializationBenchmark {
|
|
608
|
+
constructor() {
|
|
609
|
+
this.results = new Map();
|
|
610
|
+
}
|
|
611
|
+
|
|
612
|
+
/**
|
|
508
613
|
* Benchmark hash function performance
|
|
509
|
-
*/
|
|
510
|
-
|
|
511
|
-
|
|
512
|
-
|
|
513
|
-
|
|
514
|
-
|
|
515
|
-
|
|
516
|
-
|
|
517
|
-
|
|
518
|
-
|
|
519
|
-
|
|
520
|
-
|
|
521
|
-
|
|
522
|
-
|
|
523
|
-
|
|
524
|
-
|
|
525
|
-
|
|
526
|
-
|
|
527
|
-
|
|
528
|
-
|
|
529
|
-
|
|
530
|
-
|
|
531
|
-
|
|
532
|
-
|
|
533
|
-
|
|
614
|
+
*/
|
|
615
|
+
benchmarkHashFunctions(testData, iterations = 100000) {
|
|
616
|
+
const functions = [
|
|
617
|
+
'fnv1a32',
|
|
618
|
+
'xxhash32',
|
|
619
|
+
'murmurHash3_32',
|
|
620
|
+
'cityHash32',
|
|
621
|
+
'adaptiveHash'
|
|
622
|
+
];
|
|
623
|
+
|
|
624
|
+
const results = {};
|
|
625
|
+
|
|
626
|
+
for (const funcName of functions) {
|
|
627
|
+
const start = performance.now() * 1000000; // nanoseconds
|
|
628
|
+
|
|
629
|
+
for (let i = 0; i < iterations; i++) {
|
|
630
|
+
HighPerformanceHash[funcName](testData);
|
|
631
|
+
}
|
|
632
|
+
|
|
633
|
+
const end = performance.now() * 1000000;
|
|
634
|
+
const avgTime = (end - start) / iterations;
|
|
635
|
+
|
|
636
|
+
results[funcName] = {
|
|
637
|
+
totalTime: end - start,
|
|
638
|
+
avgTimePerOp: avgTime,
|
|
639
|
+
operationsPerSecond: 1000000000 / avgTime
|
|
640
|
+
};
|
|
641
|
+
}
|
|
642
|
+
|
|
643
|
+
return results;
|
|
644
|
+
}
|
|
645
|
+
|
|
646
|
+
/**
|
|
534
647
|
* Benchmark serialization performance
|
|
535
|
-
*/
|
|
536
|
-
|
|
537
|
-
|
|
538
|
-
|
|
539
|
-
|
|
540
|
-
|
|
541
|
-
|
|
542
|
-
|
|
543
|
-
|
|
544
|
-
|
|
545
|
-
|
|
546
|
-
|
|
547
|
-
|
|
548
|
-
|
|
549
|
-
|
|
550
|
-
|
|
551
|
-
|
|
552
|
-
|
|
553
|
-
|
|
554
|
-
|
|
555
|
-
|
|
556
|
-
|
|
557
|
-
|
|
558
|
-
|
|
559
|
-
|
|
560
|
-
|
|
561
|
-
|
|
562
|
-
|
|
563
|
-
|
|
564
|
-
|
|
648
|
+
*/
|
|
649
|
+
benchmarkSerialization(testData, iterations = 50000) {
|
|
650
|
+
const results = {};
|
|
651
|
+
|
|
652
|
+
// Serialization benchmark
|
|
653
|
+
const start = performance.now() * 1000000;
|
|
654
|
+
|
|
655
|
+
for (let i = 0; i < iterations; i++) {
|
|
656
|
+
FastSerializer.serialize(testData);
|
|
657
|
+
}
|
|
658
|
+
|
|
659
|
+
const end = performance.now() * 1000000;
|
|
660
|
+
|
|
661
|
+
results.serialization = {
|
|
662
|
+
totalTime: end - start,
|
|
663
|
+
avgTimePerOp: (end - start) / iterations,
|
|
664
|
+
operationsPerSecond: 1000000000 / ((end - start) / iterations)
|
|
665
|
+
};
|
|
666
|
+
|
|
667
|
+
// Round-trip benchmark
|
|
668
|
+
const serialized = FastSerializer.serialize(testData);
|
|
669
|
+
const roundTripStart = performance.now() * 1000000;
|
|
670
|
+
|
|
671
|
+
for (let i = 0; i < iterations; i++) {
|
|
672
|
+
const data = FastSerializer.serialize(testData);
|
|
673
|
+
FastSerializer.deserialize(data);
|
|
674
|
+
}
|
|
675
|
+
|
|
676
|
+
const roundTripEnd = performance.now() * 1000000;
|
|
677
|
+
|
|
678
|
+
results.roundTrip = {
|
|
679
|
+
totalTime: roundTripEnd - roundTripStart,
|
|
680
|
+
avgTimePerOp: (roundTripEnd - roundTripStart) / iterations,
|
|
681
|
+
operationsPerSecond: 1000000000 / ((roundTripEnd - roundTripStart) / iterations),
|
|
682
|
+
serializedSize: serialized.length
|
|
683
|
+
};
|
|
684
|
+
|
|
685
|
+
return results;
|
|
686
|
+
}
|
|
687
|
+
|
|
688
|
+
/**
|
|
565
689
|
* Hash distribution quality test
|
|
566
|
-
*/
|
|
567
|
-
|
|
568
|
-
|
|
569
|
-
|
|
570
|
-
|
|
571
|
-
|
|
572
|
-
|
|
573
|
-
|
|
574
|
-
|
|
575
|
-
|
|
576
|
-
|
|
577
|
-
|
|
578
|
-
|
|
579
|
-
|
|
580
|
-
|
|
581
|
-
|
|
582
|
-
|
|
583
|
-
|
|
584
|
-
|
|
585
|
-
|
|
586
|
-
|
|
587
|
-
|
|
588
|
-
|
|
589
|
-
|
|
590
|
-
|
|
591
|
-
|
|
592
|
-
|
|
593
|
-
|
|
594
|
-
|
|
595
|
-
|
|
596
|
-
|
|
597
|
-
|
|
598
|
-
|
|
690
|
+
*/
|
|
691
|
+
testHashDistribution(hashFunction, keyGenerator, bucketCount = 10000, keyCount = 100000) {
|
|
692
|
+
const buckets = new Array(bucketCount).fill(0);
|
|
693
|
+
|
|
694
|
+
for (let i = 0; i < keyCount; i++) {
|
|
695
|
+
const key = keyGenerator(i);
|
|
696
|
+
const hash = HighPerformanceHash[hashFunction](key);
|
|
697
|
+
const bucketIndex = hash % bucketCount;
|
|
698
|
+
buckets[bucketIndex]++;
|
|
699
|
+
}
|
|
700
|
+
|
|
701
|
+
// Calculate distribution metrics
|
|
702
|
+
const expectedPerBucket = keyCount / bucketCount;
|
|
703
|
+
let sumSquaredDiffs = 0;
|
|
704
|
+
let minBucket = buckets[0];
|
|
705
|
+
let maxBucket = buckets[0];
|
|
706
|
+
|
|
707
|
+
for (const count of buckets) {
|
|
708
|
+
const diff = count - expectedPerBucket;
|
|
709
|
+
sumSquaredDiffs += diff * diff;
|
|
710
|
+
minBucket = Math.min(minBucket, count);
|
|
711
|
+
maxBucket = Math.max(maxBucket, count);
|
|
712
|
+
}
|
|
713
|
+
|
|
714
|
+
const variance = sumSquaredDiffs / bucketCount;
|
|
715
|
+
const stdDev = Math.sqrt(variance);
|
|
716
|
+
const coefficient = stdDev / expectedPerBucket;
|
|
717
|
+
|
|
718
|
+
return {
|
|
719
|
+
minBucket,
|
|
720
|
+
maxBucket,
|
|
721
|
+
expectedPerBucket,
|
|
722
|
+
variance,
|
|
723
|
+
stdDev,
|
|
724
|
+
coefficientOfVariation: coefficient,
|
|
725
|
+
quality: coefficient < 0.1 ? 'Excellent' :
|
|
726
|
+
coefficient < 0.2 ? 'Good' :
|
|
727
|
+
coefficient < 0.3 ? 'Fair' : 'Poor'
|
|
728
|
+
};
|
|
729
|
+
}
|
|
730
|
+
|
|
731
|
+
/**
|
|
599
732
|
* Generate comprehensive performance report
|
|
600
|
-
*/
|
|
601
|
-
|
|
602
|
-
|
|
603
|
-
|
|
604
|
-
|
|
605
|
-
|
|
606
|
-
|
|
607
|
-
|
|
608
|
-
|
|
609
|
-
|
|
610
|
-
|
|
611
|
-
|
|
612
|
-
|
|
613
|
-
|
|
614
|
-
|
|
615
|
-
|
|
616
|
-
|
|
617
|
-
|
|
618
|
-
|
|
619
|
-
|
|
620
|
-
|
|
621
|
-
|
|
622
|
-
|
|
623
|
-
|
|
624
|
-
|
|
625
|
-
|
|
626
|
-
|
|
627
|
-
|
|
628
|
-
}
|
|
629
|
-
|
|
630
|
-
|
|
631
|
-
|
|
632
|
-
|
|
733
|
+
*/
|
|
734
|
+
generatePerformanceReport(testCases) {
|
|
735
|
+
const report = {
|
|
736
|
+
timestamp: Date.now(),
|
|
737
|
+
hashFunctions: {},
|
|
738
|
+
serialization: {},
|
|
739
|
+
distribution: {}
|
|
740
|
+
};
|
|
741
|
+
|
|
742
|
+
for (const testCase of testCases) {
|
|
743
|
+
// Hash function benchmarks
|
|
744
|
+
report.hashFunctions[testCase.name] = this.benchmarkHashFunctions(
|
|
745
|
+
testCase.data, testCase.iterations
|
|
746
|
+
);
|
|
747
|
+
|
|
748
|
+
// Serialization benchmarks
|
|
749
|
+
report.serialization[testCase.name] = this.benchmarkSerialization(
|
|
750
|
+
testCase.data, testCase.iterations
|
|
751
|
+
);
|
|
752
|
+
|
|
753
|
+
// Distribution quality tests
|
|
754
|
+
report.distribution[testCase.name] = {};
|
|
755
|
+
const functions = ['fnv1a32', 'xxhash32', 'murmurHash3_32'];
|
|
756
|
+
for (const func of functions) {
|
|
757
|
+
report.distribution[testCase.name][func] = this.testHashDistribution(
|
|
758
|
+
func, testCase.keyGenerator
|
|
759
|
+
);
|
|
760
|
+
}
|
|
761
|
+
}
|
|
762
|
+
|
|
763
|
+
return report;
|
|
764
|
+
}
|
|
765
|
+
}
|
|
766
|
+
|
|
767
|
+
// Export commonly used combinations
|
|
768
|
+
export const DefaultHashFunction = HighPerformanceHash.xxhash32;
|
|
769
|
+
export const FastHash = HighPerformanceHash.fnv1a32;
|
|
770
|
+
export const QualityHash = HighPerformanceHash.murmurHash3_32;
|