From 0610ade413e23c131dac73158840b731b7b6f1cc Mon Sep 17 00:00:00 2001
From: Bill Mill <bill@billmill.org>
Date: Fri, 15 Dec 2023 14:59:31 -0500
Subject: [PATCH] add scylladb and rocksdb

---
 index.html | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/index.html b/index.html
index 358405e..dd26add 100644
--- a/index.html
+++ b/index.html
@@ -315,6 +315,13 @@ <h3>Hash Functions</h3>
         <li>
           <a href="https://github.com/sqlite/sqlite/blob/aa07b36dd52cfb4d7690d4e8917ea0187d44b405/src/vdbe.c#L674">Sqlite</a> added a bloom filter for analytic queries, but I do not understand the hash algorithm. Dr. Hipp <a href="https://sqlite.org/forum/forumpost/bd59962986a5668b">explains the purpose</a> of the filters on the sqlite forum.
         </li>
+        <li>
+          <a href="https://github.com/facebook/rocksdb/blob/88bc91f3cc2b492b8a45ba2c49650f527df97ad8/util/bloom_impl.h">RocksDB</a> is configurable, but claims <a href="https://github.com/facebook/rocksdb/blob/88bc91f3cc2b492b8a45ba2c49650f527df97ad8/util/hash.cc#L67-L83">in the source</a> that xxh3, a member of the <a href="https://github.com/Cyan4973/xxHash#benchmarks">xxhash family</a> performed best for them
+          <li>They also link <a href="https://www.khoury.northeastern.edu/home/pete/pub/bloom-filters-verification.pdf">"Bloom Filters in Probabilistic Verification"</a> by Dillinger and Maniolios, but it's pretty far over my head.</li>
+        </li>
+        <li>
+          <a href="https://github.com/scylladb/scylladb/blob/10a11c2886cffb99f1be06fd5bf1920d5b0953b6/utils/bloom_filter.cc#L75-L84">ScyllaDB</a> uses murmur
+        </li>
     </ul>
 
     <h3>How big should I make my Bloom filter?</h3>