Skip to content

Add mergeable NIP-45 HLL counts - #5

Merged
erskingardner merged 1 commit into
masterfrom
agent/nip45-hll-count
Aug 13, 2026
Merged

Add mergeable NIP-45 HLL counts#5
erskingardner merged 1 commit into
masterfrom
agent/nip45-hll-count

Conversation

@erskingardner

Copy link
Copy Markdown
Owner

Summary

  • add NIP-45 fixed-precision HyperLogLog sketches to eligible COUNT responses so clients can merge distinct-author registers across relays
  • implement the complete deterministic offset rule for event/pubkey hex, address pubkeys, and SHA-256-hashed arbitrary target strings
  • emit sketches only for canonical one-filter/one-tag/one-target requests and omit them from multi-target or limited responses where a sketch would be ambiguous or incomplete
  • cover bit-rank vectors, offset forms, exact-count versus distinct-author behavior, empty sketches, ambiguous filters, and response encoding

Validation

  • cargo fmt --all -- --check
  • cargo test --workspace
  • cargo clippy --workspace --all-targets -- -D warnings

Stack

References:

@erskingardner
erskingardner marked this pull request as ready for review August 13, 2026 22:49
@erskingardner
erskingardner changed the base branch from agent/nip62-request-to-vanish to master August 13, 2026 22:51
@erskingardner
erskingardner merged commit 57c675c into master Aug 13, 2026
8 checks passed
@erskingardner
erskingardner deleted the agent/nip45-hll-count branch August 23, 2026 08:16
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant