@inproceedings{f52be51861534c089cd7ab0dfcf6cd58,
title = "EHS: An Efficient Hashing Scheme for Persistent Memory",
abstract = "This paper presents an efficient hashing scheme called EHS to improve the performance and space efficiency on PM. In our scheme, we delay expensive rehashing operations by using the free space in buckets maximally. To do this, 1) we search and utilize the available spaces in all the buckets 2) we devise metadata of the bucket to manage and track the available spaces in all the buckets. This scheme enables to delay the full table rehashing and use the full space in the hash table efficiently. We implement and evaluate EHS on a real device such as Intel Optane{\textregistered} DC Persistent Memory (DCPMM). The experiment result shows EHS improves the performance by up to 53\% and 14\% in the case of insert operation compared with state-of-art schemes such as CCEH and Dash, respectively. It also improves the load factor by up to 91.8\% and 87\% compared with CCEH and Dash, respectively.",
keywords = "directory doubling, dynamic hashing, extendible hashing, key-value store, persistent memory",
author = "Dereje Regassa and Dongkyu Sung and Sunggon Kim and Yeom, \{Heon Young\} and Yongseok Son",
note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author(s).; 38th Annual ACM Symposium on Applied Computing, SAC 2023 ; Conference date: 27-03-2023 Through 31-03-2023",
year = "2023",
month = mar,
day = "27",
doi = "10.1145/3555776.3577850",
language = "English",
series = "Proceedings of the ACM Symposium on Applied Computing",
publisher = "Association for Computing Machinery",
pages = "301--304",
booktitle = "Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, SAC 2023",
}