Imagen de Portada

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hermann, Stefan, Lehmann, Hans-Peter, Pibiri, Giulio Ermanno, Sanders, Peter, Walzer, Stefan
Formato:	Preprint
Publicado:	2024
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

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

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

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

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

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

Learned Static Function Data Structures
por: Hermann, Stefan, et al.
Publicado: (2025)

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

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

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

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

Testing Depth First Search Numbering
por: Czumaj, Artur, et al.
Publicado: (2025)

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

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
por: Eberle, Franziska, et al.
Publicado: (2024)

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

A Simple yet Exact Analysis of the MultiQueue
por: Walzer, Stefan, et al.
Publicado: (2024)

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

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

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
por: Bentert, Matthias, et al.
Publicado: (2026)

U-index: A Universal Indexing Framework for Matching Long Patterns
por: Ayad, Lorraine A. K., et al.
Publicado: (2025)

JumpBackHash: Say Goodbye to the Modulo Operation to Distribute Keys Uniformly to Buckets
por: Ertl, Otmar
Publicado: (2024)

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

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

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

Perfect Network Resilience in Polynomial Time
por: Bentert, Matthias, et al.
Publicado: (2026)

Time-Bucketed Balance Records: Bounded-Storage Ephemeral Tokens for Resource-Constrained Systems
por: Scovil, Shaun, et al.
Publicado: (2025)

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

Theory Meets Practice for Bit Vectors Supporting Rank and Select
por: Kurpicz, Florian, et al.
Publicado: (2025)

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

BlockFIFO & MultiFIFO: Scalable Relaxed Queues
por: Koch, Stefan, et al.
Publicado: (2025)

Engineering Optimal Parallel Task Scheduling
por: Akram, Matthew, et al.
Publicado: (2024)

Scalable Distributed String Sorting
por: Kurpicz, Florian, et al.
Publicado: (2024)

Fast and Lightweight Distributed Suffix Array Construction -- First Results
por: Haag, Manuel, et al.
Publicado: (2024)

Tera-Scale Multilevel Graph Partitioning
por: Salwasser, Daniel, et al.
Publicado: (2024)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
por: Oberst, Jan
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)

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

Dynamic $(1+ε)$-Approximate Matching Size in Truly Sublinear Update Time
por: Bhattacharya, Sayan, et al.
Publicado: (2023)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
por: Funke, Daniel, et al.
Publicado: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
por: Gottesbüren, Lars, et al.
Publicado: (2025)