Optimizating Rabin-Karp Hashing

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com
Compression

InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured

  • zstd

    Zstandard - Fast real-time compression algorithm

    • Compression, synchronization and backup systems often use rolling hash to implement "content-defined chunking", an effective form of deduplication.

    In optimized implementations, Rabin-Karp is likely to be the bottleneck. See for instance https://github.com/facebook/zstd/pull/2483 which replaces a Rabin-Karp variant by a >2x faster Gear-Hashing.

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • An Empirical Evaluation of Columnar Storage Formats [pdf]

    3 projects | news.ycombinator.com | 15 May 2024

  • VDO: Userspace tools for pools of deduplicated and compressed block storage

    1 project | news.ycombinator.com | 14 May 2024

  • PeaZip: Open-source file compression and encryption software

    6 projects | news.ycombinator.com | 11 May 2024

  • Rethinking string encoding: a 37.5% space efficient encoding than UTF-8 in Fury

    2 projects | news.ycombinator.com | 7 May 2024

  • Alert for Social Engineering Takeovers of Open Source Projects

    2 projects | news.ycombinator.com | 5 May 2024