Performance analysis of sequential Cuckoo Hashing under light of switching cost [Articol]
| dc.contributor.author | Tripathi, Rajeev Ranjan Kumar | en |
| dc.contributor.author | Singh, Pradeep Kumar | en |
| dc.contributor.author | Singh, Sarvpal | en |
| dc.date.accessioned | 2026-06-04T07:25:49Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | Cuckoo Hashing has been considered the state of the art since its origin. In Cuckoo Hashing, the search operation is executed sequentially in the tables, and thus, Cuckoo Hashing is Sequential Cuckoo Hashing. Based on the size of the table, Cuckoo Hashing is implemented in two ways: Symmetric Sequential Cuckoo Hashing and Asymmetric Sequential Cuckoo Hashing. Cuckoo Hashing suffers from higher insertion latency, inefficient memory usage, and high data migration. This work investigates the performance of both versions of Cuckoo Hashing under the light of two newly proposed performance indicators: Degree of Dexterity and Table Reference Count per key. | en |
| dc.identifier.citation | TRIPATHI, Rajeev Ranjan Kumar; Pradeep Kumar SINGH and Sarvpal SINGH. Performance analysis of sequential Cuckoo Hashing under light of switching cost. Computer science of Moldova, 2026, vol.34, nr.1(100), pp. 131-155. ISSN 1561-4042 (print), ISSN 2587-4330 (online). Disponibil: https://doi.org/10.56415/csjm.v34.06 | en |
| dc.identifier.issn | 1561-4042 | |
| dc.identifier.issn | 2587-4330 | |
| dc.identifier.uri | https://msuir.usm.md/handle/123456789/20844 | |
| dc.identifier.uri | https://doi.org/10.56415/csjm.v34.06 | |
| dc.language.iso | en | |
| dc.publisher | Moldova State University | en |
| dc.subject | symmetric Sequential Cuckoo hashing | en |
| dc.subject | asymmetric Sequential Cuckoo hashing | en |
| dc.subject | degree of dexterity | en |
| dc.subject | table reference count per key | en |
| dc.title | Performance analysis of sequential Cuckoo Hashing under light of switching cost [Articol] | en |
| dc.type | Article |