diff options
Diffstat (limited to '')
-rw-r--r-- | documentation/bookmark/data/structure/probabilistic.md | 4 | ||||
-rw-r--r-- | documentation/bookmark/database.md | 2 |
2 files changed, 6 insertions, 0 deletions
diff --git a/documentation/bookmark/data/structure/probabilistic.md b/documentation/bookmark/data/structure/probabilistic.md index dd769409d..f070cc423 100644 --- a/documentation/bookmark/data/structure/probabilistic.md +++ b/documentation/bookmark/data/structure/probabilistic.md @@ -1,10 +1,13 @@ # Hash function +0. []() 0. http://fastcompression.blogspot.com/2019/03/presenting-xxh3.html 0. http://cyan4973.github.io/xxHash/ # Reference +0. []() +0. [HyperLogLog in Presto: A significantly faster way to handle cardinality estimation](https://engineering.fb.com/2018/12/13/data-infrastructure/hyperloglog/) 0. [Ribbon Filter](http://rocksdb.org/blog/2021/12/29/ribbon-filter.html) 0. [Binary Fuse Filters: Fast and Smaller Than Xor Filters](https://arxiv.org/abs/2201.01174) 0. [Ribbon filter: practically smaller than Bloom and Xor](https://arxiv.org/abs/2103.02515) @@ -32,6 +35,7 @@ ## Bloom filter +0. []() 0. [Sliding Bloom Filter](https://programming.guide/sliding-bloom-filter.html) 0. [Word-aligned Bloom filters](https://lemire.me/blog/2021/10/03/word-aligned-bloom-filters/) 0. [Bloom Filters by Example](https://llimllib.github.io/bloomfilter-tutorial/) diff --git a/documentation/bookmark/database.md b/documentation/bookmark/database.md index b2fb5591e..56bd1fdc6 100644 --- a/documentation/bookmark/database.md +++ b/documentation/bookmark/database.md @@ -132,6 +132,8 @@ ## General +0. []() +0. [Skytable](https://skytable.io/) 0. https://github.com/Workiva/eva/ 0. https://learndb.net/ 0. http://orientdb.com/ |