Buchumschlag

Sliding Block (Slick) Hashing: An Implementation & Benchmarks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Oberst, Jan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
von: Melis, Gábor
Veröffentlicht: (2026)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2023)

Hashing for Sampling-Based Estimation
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Compact Parallel Hash Tables on the GPU
von: Hegeman, Steef, et al.
Veröffentlicht: (2024)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Optimizing Quotient Filters using Graveyard Hashing
von: Quaye, Isabelle, et al.
Veröffentlicht: (2025)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
von: Hermann, Stefan
Veröffentlicht: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
von: Kosolobov, Dmitry
Veröffentlicht: (2024)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
von: Kapralov, Michael, et al.
Veröffentlicht: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2023)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Directed Token Sliding
von: Banerjee, Niranka, et al.
Veröffentlicht: (2024)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
von: Chang, Yen-Cheng, et al.
Veröffentlicht: (2026)

The Bathroom Model: A Realistic Approach to Hash Table Algorithm Optimization
von: Wang, Qiantong
Veröffentlicht: (2025)

Interval Selection in Sliding Windows
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2024)

Linear Hashing Is Optimal
von: Jaber, Michael, et al.
Veröffentlicht: (2025)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
von: Clementi, Andrea, et al.
Veröffentlicht: (2024)

A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
von: Bshouty, Nader H.
Veröffentlicht: (2026)

Fair Center Clustering in Sliding Windows
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

Revisiting Token Sliding on Chordal Graphs
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Fair Clustering in the Sliding Window Model
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

PtrHash: Minimal Perfect Hashing at RAM Throughput
von: Koerkamp, Ragnar Groot
Veröffentlicht: (2025)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)

PHast -- Perfect Hashing made fast
von: Beling, Piotr, et al.
Veröffentlicht: (2025)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
von: Bessa, Aline, et al.
Veröffentlicht: (2023)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)

Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
von: Feng, Shiyuan, et al.
Veröffentlicht: (2025)

Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Quantum Sketches, Hashing, and Approximate Nearest Neighbors
von: Hashemian, Sajjad
Veröffentlicht: (2026)

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Towards Efficient Hash Maps in Functional Array Languages
von: Due, William Henrich, et al.
Veröffentlicht: (2025)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
von: Verma, Bhisham Dev, et al.
Veröffentlicht: (2025)

Explicit Min-wise Hash Families with Optimal Size
von: Chen, Xue, et al.
Veröffentlicht: (2025)

On the Relationship Between Several Variants of the Linear Hashing Conjecture
von: Westover, Alek
Veröffentlicht: (2023)

Hash & Adjust: Competitive Demand-Aware Consistent Hashing
von: Pourdamghani, Arash, et al.
Veröffentlicht: (2024)

Validation and Implementation of ILBFS
von: Grabovski, Fred Matanel, et al.
Veröffentlicht: (2024)

Practical Parallel Block Tree Construction: First Results
von: Clausecker, Robert, et al.
Veröffentlicht: (2025)