feat: Filtering Memory now supports capacities greater than 2147483647 #12

Author: vla

src/BloomFilter/Configurations/FilterMemoryOptions.cs

@@ -1,4 +1,6 @@
-using System.Collections;
+using System;
+using System.Collections;
+using System.Collections.Generic;
 
 namespace BloomFilter.Configurations;
 
@@ -27,20 +29,34 @@ public class FilterMemoryOptions
     /// <summary>
     /// Sets the bit value
     /// </summary>
+    [Obsolete("Use Buckets")]
     public BitArray Bits { get; set; } = default!;
 
     /// <summary>
     /// Sets more the bit value
     /// </summary>
+    [Obsolete("Use Buckets")]
     public BitArray? BitsMore { get; set; }
 
+    /// <summary>
+    /// Multiple bitmap
+    /// </summary>
+    public BitArray[]? Buckets { get; set; }
+
     /// <summary>
     /// Sets the bit value
     /// </summary>
+    [Obsolete("Use BucketBytes")]
     public byte[] Bytes { get; set; } = default!;
 
     /// <summary>
     /// Sets more the bit value
     /// </summary>
+    [Obsolete("Use BucketBytes")]
     public byte[]? BytesMore { get; set; }
+
+    /// <summary>
+    /// Multiple bitmap from bytes
+    /// </summary>
+    public IList<byte[]>? BucketBytes { get; set; }
 }

src/BloomFilter/Filter.cs

@@ -10,6 +10,9 @@ namespace BloomFilter;
 /// <seealso cref="IBloomFilter" />
 public abstract class Filter : IBloomFilter
 {
+    //256MB
+    protected const int MaxInt = 2147483647;
+
     /// <summary>
     /// Gets the name specified by BloomFilter.
     /// </summary>
@@ -240,6 +243,18 @@ public override string ToString()
         return $"Capacity:{Capacity},Hashes:{Hashes},ExpectedElements:{ExpectedElements},ErrorRate:{ErrorRate}";
     }
 
+    protected static int LogMaxInt(long number, out int mod)
+    {
+        int result = 0;
+        while (number > MaxInt)
+        {
+            number -= MaxInt;
+            result++;
+        }
+        mod = (int)number;
+        return result;
+    }
+
     /// <summary>
     /// Dispose
     /// </summary>