Sciweavers

LCN
2008
IEEE

P2P directory search: Signature Array Hash Table

14 years 5 months ago
P2P directory search: Signature Array Hash Table
— Bloom filters are a well known data structure for approximate set membership. Bloom filters are space efficient but require many independent hashes and consecutive memory accesses for an element test. In this paper, we develop a hash table data structure that stores string signatures in an array. This new Signature Array Hash Table (SAHT) supports faster element testing than a Bloom filter and requires less memory than a standard hash table that uses linked-list chains. The SAHT also supports removal of elements (which a Bloom filter does not)
Miguel Jimeno, Kenneth J. Christensen
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where LCN
Authors Miguel Jimeno, Kenneth J. Christensen
Comments (0)