HEAL DSpace

Space Efficient Hash Tables with Worst Case Constant Access Time

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Fotakis, D en
dc.contributor.author Pagh, R en
dc.contributor.author Sanders, P en
dc.contributor.author Spirakis, P en
dc.date.accessioned 2014-03-01T01:54:21Z
dc.date.available 2014-03-01T01:54:21Z
dc.date.issued 2005 en
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/27339
dc.subject Data Structure en
dc.subject Hash Function en
dc.subject Hash Table en
dc.title Space Efficient Hash Tables with Worst Case Constant Access Time en
heal.type journalArticle en
heal.identifier.primary 10.1007/s00224-004-1195-x en
heal.identifier.secondary http://dx.doi.org/10.1007/s00224-004-1195-x en
heal.publicationDate 2005 en
heal.abstract We generalize Cuckoo Hashing to d-ary CuckooHashing and show how this yields a simple hash table data structure thatstores n elements in (1 + e)n memory cells, for any constant e > 0. Assuming uniform hashing, accessing or deleting table entries takes atmost d=O (ln (1/e)) probes and the expected amortized insertiontime is constant. This is en
heal.journalName Theory of Computing Systems / Mathematical Systems Theory en
dc.identifier.doi 10.1007/s00224-004-1195-x en


Αρχεία σε αυτό το τεκμήριο

Αρχεία Μέγεθος Μορφότυπο Προβολή

Δεν υπάρχουν αρχεία που σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής