English

Sliding Block Hashing (Slick) -- Basic Algorithmic Ideas

Data Structures and Algorithms 2023-04-20 v1
Authors: Hans-Peter Lehmann , Peter Sanders , Stefan Walzer
View on arXiv ↗ PDF ↗

Abstract

We present {\bf Sli}ding Blo{\bf ck} Hashing (Slick), a simple hash table data structure that combines high performance with very good space efficiency. This preliminary report outlines avenues for analysis and implementation that we intend to pursue.

Keywords

hashing

Cite

@article{arxiv.2304.09283,
  title  = {Sliding Block Hashing (Slick) -- Basic Algorithmic Ideas},
  author = {Hans-Peter Lehmann and Peter Sanders and Stefan Walzer},
  journal= {arXiv preprint arXiv:2304.09283},
  year   = {2023}
}

Related papers

View all related →
Data Structures and Algorithms · Computer Science
Sliding Block (Slick) Hashing: An Implementation & Benchmarks
Jan Oberst
2024-10-01
Data Structures and Algorithms · Computer Science
Sliding Window Algorithms for k-Clustering Problems
Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii +1
2020-10-26
Distributed, Parallel, and Cluster Computing · Computer Science
Lock-Free Hopscotch Hashing
Robert Kelly, Barak A. Pearlmutter, Phil Maguire
2019-11-11
Databases · Computer Science
Efficient techniques for mining spatial databases
Mohamed A. El-Zawawy
2012-06-04
Distributed, Parallel, and Cluster Computing · Computer Science
LH*TH: New fast Scalable Distributed Data Structures (SDDS)
Aridj Mohamed
2014-12-16
Databases · Computer Science
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores
Felix Halim, Stratos Idreos, Panagiotis Karras, Roland H. C. Yap
2012-03-02
Data Structures and Algorithms · Computer Science
Efficient data hashing with structured binary embeddings
Krzysztof Choromanski
2015-05-14
Distributed, Parallel, and Cluster Computing · Computer Science
Skip Hash: A Fast Ordered Map Via Software Transactional Memory
Matthew Rodriguez, Vitaly Aksenov, Michael Spear
2024-10-11
Cryptography and Security · Computer Science
Secret sharing scheme based on hashing
M. Andrecut
2023-02-07
Information Retrieval · Computer Science
Effective and Efficient Indexing in Cross-Modal Hashing-Based Datasets
Sarawut Markchit, Chih-Yi Chiu
2019-05-16
Data Structures and Algorithms · Computer Science
Multi-probe consistent hashing
Ben Appleton, Michael O'Reilly
2015-05-04
Cryptography and Security · Computer Science
Slick: Secure Middleboxes using Shielded Execution
Bohdan Trach, Alfred Krohmer, Sergei Arnautov, Franz Gregor +2
2019-10-18
Data Structures and Algorithms · Computer Science
Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches
Alessandro Epasto, Mohammad Mahdian, Vahab Mirrokni, Peilin Zhong
2021-11-01
Distributed, Parallel, and Cluster Computing · Computer Science
Hashing-Based Distributed Clustering for Massive High-Dimensional Data
Yifeng Xiao, Jiang Xue, Deyu Meng
2023-07-03
Databases · Computer Science
VIP Hashing -- Adapting to Skew in Popularity of Data on the Fly (extended version)
Aarati Kakaraparthy, Jignesh M. Patel, Brian P. Kroth, Kwanghyun Park
2022-06-27
Computer Vision and Pattern Recognition · Computer Science
Scalable Discrete Supervised Hash Learning with Asymmetric Matrix Factorization
Shifeng Zhang, Jianmin Li, Jinma Guo, Bo Zhang
2016-09-29
Data Structures and Algorithms · Computer Science
Optimal Densification for Fast and Accurate Minwise Hashing
Anshumali Shrivastava
2017-03-16
Distributed, Parallel, and Cluster Computing · Computer Science
Peformance Prediction for Coarse-Grained Locking: MCS Case
Vitaly Aksenov, Daniil Bolotov, Petr Kuznetsov
2021-10-13
Data Structures and Algorithms · Computer Science
A New Approach to Analyzing Robin Hood Hashing
Michael Mitzenmacher
2014-07-14
Machine Learning · Computer Science
Supervised Hashing Using Graph Cuts and Boosted Decision Trees
Guosheng Lin, Chunhua Shen, Anton van den Hengel
2016-11-17
Data Structures and Algorithms · Computer Science
Separate Chaining Meets Compact Hashing
Dominik Köppl
2019-05-02
Information Retrieval · Computer Science
Hybrid Inverted Index Is a Robust Accelerator for Dense Retrieval
Peitian Zhang, Zheng Liu, Shitao Xiao, Zhicheng Dou +1
2023-10-18
Cryptography and Security · Computer Science
Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph
Sébastien Forestier, Damir Vodenicarevic, Adrien Laversanne-Finot
2020-02-11
Distributed, Parallel, and Cluster Computing · Computer Science
Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks
Ajay Singh, Nikos Metaxakis, Panagiota Fatourou
2026-01-09
Data Structures and Algorithms · Computer Science
Fast Scalable Construction of (Minimal Perfect Hash) Functions
Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna
2016-03-24
R2 v1 2026-06-28T10:10:19.466Z