2020年6月
Fast and Simple Compact Hashing via Bucketing
Proc. SEA
- 巻
- 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.
- リンク情報
- ID情報
-
- DOI : 10.4230/LIPIcs.SEA.2020.7
- DBLP ID : conf/wea/KopplPR20