How Can Carbon Footptint Calculator APIs Contribute To Achieve B Corp Goals?

Are you among those who understand that a single action cannot solve all problems? Do you understand that if the business succeeds, society and the world also succeed? B-Corporations are a great…

Smartphone

独家优惠奖金 100% 高达 1 BTC + 180 免费旋转




Probabilistic data structures

We are familiar with data structures that return correct answers. What if we allowed a few errors just to gain speed or reduce memory usage? Maybe we are fine with being wrong 1 out of 100.

Probabilistic data structures trades off wrong or approximate answers for memory space, constant query time and scaling.

There are few important probabilistic data structures that excels at solving two kind of problems: the cardinality problem (counting elements in a dataset) and the membership problem (checking the presence of an element in a dataset).

Some show an interesting feature: you can fix the memory size. You know in advance that it wont grow.

Memory and speed efficient at testing membership.

Even better than Bloom filter. It use less memory and can also count elements.

This one was created to count the number of distinct element in a dataset.

Add a comment

Related posts:

El osito Miguel

El osito Miguel enfrenta un serio problema al visitar a las abejas en el bosque y descubrir el verdadero problema

How stupid people make ideas happen in Africa?

Two years ago my partner and I started, what all the people in our entourage believed to be a stupid adventure, selling handbags on Facebook in Kinshasa (DRC). Well, we just decided to stay in tune…

My Accidental Business

This is the story of how a single mom of a special needs kid lost her job and not only survived, but found health, wealth and happiness and is helping others do the same. Hi, I am Elissa. I lost my…