The Wayback Machine - https://web.archive.org/web/20220608160808/https://github.com/topics/probabilistic
Skip to content
#

probabilistic

Here are 71 public repositories matching this topic...

A novel, space-efficient, probabilistic data structure for hashing a large number of values. It is similar to a hash table, but smaller because it does not need to store the entire value like HashTable and has better asymptotic performance, at the cost of possible false-positives, a likelihood that is configurable. False negatives are not possible. Best use case: Lightweight check if a value/query exists to reject needless/bogus call in place before performing a more latent or expensive request, such as a search for content or database call.

  • Updated Feb 5, 2022
  • C#

Improve this page

Add a description, image, and links to the probabilistic topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the probabilistic topic, visit your repo's landing page and select "manage topics."

Learn more