Copertina

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lehmann, Hans-Peter, Sanders, Peter, Walzer, Stefan
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
di: Hermann, Stefan
Pubblicazione: (2025)

Engineering Minimal k-Perfect Hash Functions
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

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

Modern Minimal Perfect Hashing: A Survey
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

PHast -- Perfect Hashing made fast
di: Beling, Piotr, et al.
Pubblicazione: (2025)

PtrHash: Minimal Perfect Hashing at RAM Throughput
di: Koerkamp, Ragnar Groot
Pubblicazione: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
di: Kosolobov, Dmitry
Pubblicazione: (2024)

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
di: Melis, Gábor
Pubblicazione: (2026)

Linear Hashing Is Optimal
di: Jaber, Michael, et al.
Pubblicazione: (2025)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
di: Larsen, Kasper Green, et al.
Pubblicazione: (2023)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

Learned Static Function Data Structures
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

Hashing for Sampling-Based Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
di: Coluzzi, Massimo, et al.
Pubblicazione: (2024)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
di: Becht, Matthias, et al.
Pubblicazione: (2024)

Hash & Adjust: Competitive Demand-Aware Consistent Hashing
di: Pourdamghani, Arash, et al.
Pubblicazione: (2024)

Compact Parallel Hash Tables on the GPU
di: Hegeman, Steef, et al.
Pubblicazione: (2024)

You (Almost) Can't Beat Brute Force for 3-Matroid Intersection
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Optimizing Quotient Filters using Graveyard Hashing
di: Quaye, Isabelle, et al.
Pubblicazione: (2025)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
Pubblicazione: (2024)

Explicit Min-wise Hash Families with Optimal Size
di: Chen, Xue, et al.
Pubblicazione: (2025)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
di: Verma, Bhisham Dev, et al.
Pubblicazione: (2025)

The Probability to Hit Every Bin with a Linear Number of Balls
di: Walzer, Stefan
Pubblicazione: (2024)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
di: Kapralov, Michael, et al.
Pubblicazione: (2024)

Global vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions & Near-Optimal Separations
di: Blikstad, Joakim, et al.
Pubblicazione: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
di: Chang, Yen-Cheng, et al.
Pubblicazione: (2026)

The Bathroom Model: A Realistic Approach to Hash Table Algorithm Optimization
di: Wang, Qiantong
Pubblicazione: (2025)

FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
di: Masson, Charles, et al.
Pubblicazione: (2024)

MementoHash: A Stateful, Minimal Memory, Best Performing Consistent Hash Algorithm
di: Coluzzi, Massimo, et al.
Pubblicazione: (2023)

Quantum Sketches, Hashing, and Approximate Nearest Neighbors
di: Hashemian, Sajjad
Pubblicazione: (2026)

A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
di: Bshouty, Nader H.
Pubblicazione: (2026)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
di: Clementi, Andrea, et al.
Pubblicazione: (2024)

Better space-time-robustness trade-offs for set reconciliation
di: Belazzougui, Djamal, et al.
Pubblicazione: (2024)

Testing Depth First Search Numbering
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
di: Bessa, Aline, et al.
Pubblicazione: (2023)

On the Relationship Between Several Variants of the Linear Hashing Conjecture
di: Westover, Alek
Pubblicazione: (2023)

Towards Efficient Hash Maps in Functional Array Languages
di: Due, William Henrich, et al.
Pubblicazione: (2025)

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

Hierarchical Locality Sensitive Hashing for Structured Data: A Survey
di: Wu, Wei, et al.
Pubblicazione: (2022)