Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Binary fuse filter #4389

Merged
merged 9 commits into from
Aug 9, 2024
Merged

Binary fuse filter #4389

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
006a0f4
Added binary fuse filter library
SirTyson Jul 16, 2024
3135653
Added basic binary fuse test and rng seed
SirTyson Jul 16, 2024
999a30f
Added support for LedgerKey in binary fuse filter
SirTyson Jul 17, 2024
ebef6c3
Siphash24 in BinaryFuseFilter for DOS protection
SirTyson Jul 17, 2024
b06b43e
Added Binary Fuse XDR deserialization
SirTyson Jul 18, 2024
09eb8c4
Switched BucketListDB to binary fuse filters
SirTyson Jul 18, 2024
4ae567d
Optimized Binary Fuse filter construction
SirTyson Jul 18, 2024
5e61b27
Minor fixes
SirTyson Jul 31, 2024
fb5d9b5
Merge branch 'master' into binary-fuse-filter
dmkozh Aug 9, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 0 additions & 1 deletion Builds/VisualStudio/stellar-core.vcxproj
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -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" />
Expand Down
3 changes: 0 additions & 3 deletions Builds/VisualStudio/stellar-core.vcxproj.filters
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -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>
Expand Down
14 changes: 7 additions & 7 deletions COPYING
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -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:

Expand Down
47 changes: 23 additions & 24 deletions Cargo.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -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" }
Expand All @@ -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" }
Expand Down
Loading
Loading