pepin

A probabilistic approximate DNF counter (by meelgroup)

Pepin Alternatives

Similar projects and alternatives to pepin based on common topics and language

  • PixelSorting

    Pixel Sorting visualization using different methods for Processing 3 (by volfegan)

  • 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
  • distinctelements

    A pure PHP implementation of the Distinct Elements in Streams algorithm for estimating the number of distinct elements in a set.

  • mezura

    A fairly fast, fairly accurate and very customizable stats generator and growth tracker, for programming projects, in the form of a CLI executable, written in Rust.

  • f0

    An implementation of the CVM algorithm for the distinct elements problem. (by tristanisham)

  • approxmc

    Approximate Model Counter

  • libdnf

    Package management library.

  • Countable

    1 pepin VS Countable

    Add live paragraph-, word- and character-counting to an HTML element.

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better pepin alternative or higher similarity.

pepin discussion

Log in or Post with

pepin reviews and mentions

Posts with mentions or reviews of pepin. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2024-05-17.
  • Computer Scientists Invent an Efficient New Way to Count
    3 projects | news.ycombinator.com | 17 May 2024
    I was involved with implementing the DNF volume counting version of this with the authors. You can see my blog post of it here:

    https://www.msoos.org/2023/09/pepin-our-probabilistic-approx...

    And the code here: https://github.com/meelgroup/pepin

    Often, 30% of the time is spent in IO of reading the file, that's how incredibly fast this algorithm is. Crazy stuff.

    BTW, Knuth contributed to the algo, Knuths' notes: https://cs.stanford.edu/~knuth/papers/cvm-note.pdf

    He actually took time off (a whole month) from TAOCP to do this. Also, he is exactly as crazy good as you'd imagine. Just mind-blowing.

Stats

Basic pepin repo stats
1
30
7.1
about 2 months ago

meelgroup/pepin is an open source project licensed under MIT License which is an OSI approved license.

The primary programming language of pepin is C++.


Sponsored
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