Ecosyste.ms: Packages

proxy.golang.org : github.com/decred/dcrd/gcs

Package gcs provides an API for building and using a Golomb-coded set filter. A Golomb-coded set is a probabilistic data structure used similarly to a Bloom filter. A filter uses constant-size overhead plus on average n+2 bits per item added to the filter, where 2^-n is the desired false positive (collision) probability. GCS filters are a mechanism for storing and transmitting per-block filters. The usage is intended to be the inverse of Bloom filters: a consensus-validating full node commits to a single filter for every block and serves the filter to SPV clients that match against the filter locally to determine if the block is potentially relevant. The suggested collision probability for Decred use is 2^-20.

Registry - Source - Documentation - JSON
purl: pkg:golang/github.com/decred/dcrd/gcs
Keywords: blockchain, cryptocurrency, dcrd, decred, decred-daemon, decred-nodes, go, golang, p2p, peer-to-peer
License: ISC
Latest release: 12 months ago
First release: almost 6 years ago
Namespace: github.com/decred/dcrd
Dependent packages: 121
Dependent repositories: 40
Stars: 687 on GitHub
Forks: 281 on GitHub
Docker dependents: 1
Docker downloads: 5,649
See more repository details: repos.ecosyste.ms
Last synced: 1 day ago

• Readme
• Versions 5
• Dependent Packages 121
• Maintainers 0
• Related Packages 96
• Sort

  • Name
  • Versions
  • Latest Release
  • Oldest Release
  • Dependent packages
  • Dependent repositories
  • Downloads
  • Maintainers
  • Most Stars
  • Least Stars