論文

査読有り
2020年6月

Fast and Simple Compact Hashing via Bucketing

Proc. SEA
  • Dominik Köppl; Simon J. Puglisi; Rajeev Raman

160
開始ページ
7:1
終了ページ
7:14
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.4230/LIPIcs.SEA.2020.7
出版者・発行元
Schloss Dagstuhl - Leibniz-Zentrum für Informatik

We extend the study in \cite{koppl19hash} by providing a variant, where buckets are implicitly represented as parts of a meta-bucket, which stores a bit vector for the beginning of a bucket inside the meta-bucket. This improves the average load-factor per bucket, which can become skewed if the maximal allowed bucket size is too small with respect to the input size.

リンク情報
DOI
https://doi.org/10.4230/LIPIcs.SEA.2020.7
DBLP
https://dblp.uni-trier.de/rec/conf/wea/KopplPR20
URL
https://dblp.uni-trier.de/conf/wea/2020
URL
https://dblp.uni-trier.de/db/conf/wea/sea2020.html#KopplPR20
ID情報
  • DOI : 10.4230/LIPIcs.SEA.2020.7
  • DBLP ID : conf/wea/KopplPR20

エクスポート
BibTeX RIS