Binary fuse filter (#4389)

# Description

Addresses #4393.

This PR adds a Binary Fuse Filter library and switches BucketListDB to
use the new filter.

The Binary Fuse Filter library is based on
[this](https://github.com/FastFilter/xor_singleheader) library, but I
ended up essentially rewriting it in C++. The original library had a bug
where some filter bytes were non-deterministic. While this did not
affect correctness or the false positive rate, we need determinism
because State Archival will hash these filters into the ledger.
Additionally, the library did not support 32 bit filters, which are
required for State Archival.

Currently a draft until the (non protocol breaking) associated XDR
changes are merged: stellar/stellar-xdr#195

While Binary Fuse Filters are necessary for State Archival, they also
significantly improve BucketListDB. Compared to the older bloom filter
implementation, Bucket indexing time has decreased by 67% (which is
blocking on startup in some cases), decreases index memory size by 20%,
and reduces redundant disk reads by ~130x.

# Checklist
- [x] Reviewed the
[contributing](https://github.com/stellar/stellar-core/blob/master/CONTRIBUTING.md#submitting-changes)
document
- [x] Rebased on top of master (no merge commits)
- [x] Ran `clang-format` v8.0.0 (via `make format` or the Visual Studio
extension)
- [x] Compiles
- [x] Ran all tests
- [ ] If change impacts performance, include supporting evidence per the
[performance
document](https://github.com/stellar/stellar-core/blob/master/performance-eval/performance-eval.md)

Builds/VisualStudio/stellar-core.vcxproj

@@ -873,7 +873,6 @@ exit /b 0
     <ClCompile Include="src\$(Configuration)\generated\xdr\XDRFilesSha256.cpp" />
   </ItemGroup>
   <ItemGroup>
-    <ClInclude Include="..\..\lib\bloom_filter.hpp" />
     <ClInclude Include="..\..\lib\catch.hpp" />
     <ClInclude Include="..\..\lib\clara.hpp" />
     <ClInclude Include="..\..\lib\util\finally.h" />

Builds/VisualStudio/stellar-core.vcxproj.filters

@@ -1754,9 +1754,6 @@
     <ClInclude Include="..\..\src\util\xdrquery\XDRQueryParser.h">
       <Filter>util\xdrquery</Filter>
     </ClInclude>
-    <ClInclude Include="..\..\lib\bloom_filter.hpp">
-      <Filter>lib</Filter>
-    </ClInclude>
     <ClInclude Include="..\..\lib\clara.hpp">
       <Filter>lib</Filter>
     </ClInclude>

COPYING

@@ -37,14 +37,14 @@ lib/asio:
   Licensed under the Boost Software License 1.0
   (http://www.boost.org/LICENSE_1_0.txt)
 
-lib/bloom_filter.hpp:
+lib/binaryfusefilter.h:
 
-  The C++ Open Bloom Filter Library,
-  Copyright 2000 Arash Partow
-  (arash at partow dot net)
-  (https://www.partow.net/programming/bloomfilter/index.html)
-  Licensed under the MIT license
-  (http://opensource.org/licenses/MIT)
+  The FastFilter library,
+  Copyright 2023 Daniel Lemire
+  (daniel at lemire dot me)
+  (<https://github.com/FastFilter/xor_singleheader>)
+  Licensed under the Apache License, Version 2.0
+  (<https://www.apache.org/licenses/LICENSE-2.0>)
 
 lib/catch.hpp:
 

Cargo.toml

@@ -3,6 +3,7 @@ members = ["src/rust", "lib/tracy-client-sys"]
 
 [patch.crates-io]
 tracy-client-sys = { path = "lib/tracy-client-sys" }
+stellar-xdr = { git = "https://github.com/stellar/rs-stellar-xdr", rev = "ae805d0f8c28ca86327a834eea9ce7d29b0a63bb" }
 
 #[patch."https://github.com/stellar/rs-soroban-env"]
 #soroban-env-common = { path = "../rs-soroban-env/soroban-env-common" }
@@ -13,7 +14,6 @@ tracy-client-sys = { path = "lib/tracy-client-sys" }
 # stellar-xdr = { path = "../rs-stellar-xdr/" }
 
 # [patch.crates-io]
-# stellar-xdr = { git = "https://github.com/stellar/rs-stellar-xdr", rev = "2775f4b6" }
 # wasmi = { package = "soroban-wasmi", git = "https://github.com/stellar/wasmi", rev = "862b32f5" }
 # soroban-env-common = { git = "https://github.com/stellar/rs-soroban-env", rev = "eda2ab70" }
 # soroban-native-sdk-macros = { git = "https://github.com/stellar/rs-soroban-env", rev = "eda2ab70" }