DISTRIBUTABLE HASH FILTER FOR NONPROBABILISTIC SET INCLUSION

    公开(公告)号:US20250077498A1

    公开(公告)日:2025-03-06

    申请号:US18823437

    申请日:2024-09-03

    Abstract: In certain embodiments, a method includes recursively performing a procedure that includes using an allowed set of object identifiers and a hash function to update a bit array, using a disallowed set of object identifiers and the hash function to further update the bit array where collisions occur, repeating the process with a new allowed set that includes object identifiers from the original allowed set that collided with the disallowed set and a new hash function, until reaching a round where no collisions occurred, generating a data structure that includes the bit arrays created during each recursive round, and compressing the data structure.

    Distributable hash filter for nonprobabilistic set inclusion

    公开(公告)号:US12105691B1

    公开(公告)日:2024-10-01

    申请号:US18461128

    申请日:2023-09-05

    CPC classification number: G06F16/2255 H03M7/702

    Abstract: In certain embodiments, a method includes recursively performing a procedure that includes using an allowed set of object identifiers and a hash function to update a bit array, using a disallowed set of object identifiers and the hash function to further update the bit array where collisions occur, repeating the process with a new allowed set that includes object identifiers from the original allowed set that collided with the disallowed set and a new hash function, until reaching a round where no collisions occurred, generating a data structure that includes the bit arrays created during each recursive round, and compressing the data structure.

Patent Agency Ranking