From 41999705ff48fb53da15fc6470503611b4a833d8 Mon Sep 17 00:00:00 2001
From: Garand Tyson <garand@stellar.org>
Date: Thu, 18 Jul 2024 16:58:27 -0700
Subject: [PATCH] Added Binary Fuse Filter XDR definitions

---
 Stellar-types.x | 33 ++++++++++++++++++++++++++++++++-
 1 file changed, 32 insertions(+), 1 deletion(-)

diff --git a/Stellar-types.x b/Stellar-types.x
index d71bf0d..73c4e79 100644
--- a/Stellar-types.x
+++ b/Stellar-types.x
@@ -103,4 +103,35 @@ struct HmacSha256Mac
 {
     opaque mac[32];
 };
-}
+
+struct ShortHashSeed
+{
+    opaque seed[16];
+};
+
+enum BinaryFuseFilterType
+{
+    BINARY_FUSE_FILTER_8_BIT = 0,
+    BINARY_FUSE_FILTER_16_BIT = 1,
+    BINARY_FUSE_FILTER_32_BIT = 2
+};
+
+struct SerializedBinaryFuseFilter
+{
+    BinaryFuseFilterType type;
+
+    // Seed used to hash input to filter
+    ShortHashSeed inputHashSeed;
+
+    // Seed used for internal filter hash operations
+    ShortHashSeed filterSeed;
+    uint32 segmentLength;
+    uint32 segementLengthMask;
+    uint32 segmentCount;
+    uint32 segmentCountLength;
+    uint32 fingerprintLength; // Length in terms of element count, not bytes
+
+    // Array of uint8_t, uint16_t, or uint32_t depending on filter type
+    opaque fingerprints<>;
+};
+}
\ No newline at end of file