Shaare your links...
210 links
ivan's bookmarks Home Login RSS Feed ATOM Feed Tag cloud Picture wall Daily
Links per page: 20 50 100
page 1 / 1
1 results for tags gcs x
  • Golomb Compressed Sets
    Simple implementation of the Golomb Compressed Sets (GCS), a statistical
    compressed data-structure. It is similar to Bloom filters, but it is far more
    compact: given N elements, and P probability of a false positive, an optimal
    Bloom filter requires at least N*log2(e)*log2(1/P) bits, where GCS gets the
    bar closer to theoretical minimum of N*log2(1/P). With real-world data sets,
    GCS can be 20-30% more compact than a Bloom filter.
    Fri 02 Nov 2012 08:40:22 AM CET - permalink -
    - https://github.com/rasky/gcs
    gcs data-structure C++ python
Links per page: 20 50 100
page 1 / 1
Shaarli 0.0.40 beta - The personal, minimalist, super-fast, no-database delicious clone. By sebsauvage.net. Theme by idleman.fr.