Imagen de Portada

Adaptive Hashing: Faster Hash Functions with Fewer Collisions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Melis, Gábor
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
por: Lehmann, Hans-Peter, et al.
Publicado: (2023)

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

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

PtrHash: Minimal Perfect Hashing at RAM Throughput
por: Koerkamp, Ragnar Groot
Publicado: (2025)

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

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

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
por: Oberst, Jan
Publicado: (2024)

Linear Hashing Is Optimal
por: Jaber, Michael, et al.
Publicado: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
por: Kosolobov, Dmitry
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

Quantum Sketches, Hashing, and Approximate Nearest Neighbors
por: Hashemian, Sajjad
Publicado: (2026)

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

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

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

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

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

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

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

History-Independent Concurrent Hash Tables
por: Attiya, Hagit, et al.
Publicado: (2025)

Hashing geographical point data using the space-filling H-curve
por: Netay, Igor V.
Publicado: (2024)

Set Parameterized Matching via Multi-Layer Hashing
por: Lewenstein, Moshe, et al.
Publicado: (2026)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
por: Jiang, Yonggang, et al.
Publicado: (2025)

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

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
por: Khadiev, Kamil, et al.
Publicado: (2026)

Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters
por: Harvey, Nicholas, et al.
Publicado: (2024)

HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing
por: Liu, Minghui, et al.
Publicado: (2024)