Image de couverture de livre

Towards Efficient Hash Maps in Functional Array Languages

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Due, William Henrich, Elsman, Martin, Henriksen, Troels
Format:	Preprint
Publié:	2025
Sujets:	Programming Languages Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Dynamic Algorithms to Predict Short Races
par: Zhang, Minjian, et autres
Publié: (2026)

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
par: Melis, Gábor
Publié: (2026)

Optimizations and extensions for fair join pattern matching
par: Karras, Ioannis
Publié: (2025)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
par: Bellamkonda, Anjan, et autres
Publié: (2025)

Implementing Binary Search Trees in GP 2 (Extended Abstract)
par: Alaoui, Ziad Ismaili, et autres
Publié: (2026)

Diagram Control and Model Order for Sugiyama Layouts
par: Domrös, Sören, et autres
Publié: (2024)

A Note on Dynamic Bidirected Dyck-Reachability with Cycles
par: Zhang, Qirun
Publié: (2024)

Parsing Millions of URLs per Second
par: Nizipli, Yagiz, et autres
Publié: (2023)

Engineering Minimal k-Perfect Hash Functions
par: Hermann, Stefan, et autres
Publié: (2025)

Declarative Concurrent Data Structures
par: Raza, Aun, et autres
Publié: (2024)

Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up
par: Kuszmaul, William, et autres
Publié: (2025)

Verified Purely Functional Catenable Real-Time Deques
par: Viennot, Jules, et autres
Publié: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
par: Chang, Yen-Cheng, et autres
Publié: (2026)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
par: Lehmann, Hans-Peter, et autres
Publié: (2023)

Hashing for Sampling-Based Estimation
par: Aamand, Anders, et autres
Publié: (2024)

Amortized Analysis via Coalgebra
par: Grodin, Harrison, et autres
Publié: (2024)

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling
par: Huang, Qunsheng, et autres
Publié: (2024)

High-level quantum algorithm programming using Silq
par: Bezganovic, Viktorija, et autres
Publié: (2024)

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice
par: Chen, Silin, et autres
Publié: (2024)

Quantum Backtracking in Qrisp Applied to Sudoku Problems
par: Seidel, Raphael, et autres
Publié: (2024)

Compact Parallel Hash Tables on the GPU
par: Hegeman, Steef, et autres
Publié: (2024)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
par: Cenzato, Davide, et autres
Publié: (2024)

Optimizing Quotient Filters using Graveyard Hashing
par: Quaye, Isabelle, et autres
Publié: (2025)

Modern Minimal Perfect Hashing: A Survey
par: Lehmann, Hans-Peter, et autres
Publié: (2025)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
par: Oberst, Jan
Publié: (2024)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
par: Hermann, Stefan
Publié: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
par: Kosolobov, Dmitry
Publié: (2024)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
par: Kapralov, Michael, et autres
Publié: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
par: Kacham, Praneeth, et autres
Publié: (2023)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
par: Larsen, Kasper Green, et autres
Publié: (2023)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
par: Verma, Bhisham Dev, et autres
Publié: (2025)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
par: Lehmann, Hans-Peter, et autres
Publié: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
par: Hermann, Stefan, et autres
Publié: (2024)

LatticeHashForest: An Efficient Data Structure for Repetitive Data and Operations
par: Ghorui, Anamitra, et autres
Publié: (2025)

Towards Optimal Multi-draft Speculative Decoding
par: Hu, Zhengmian, et autres
Publié: (2025)

Corecursive Coding of High Computational Derivatives and Power Series
par: Karczmarczuk, Jerzy
Publié: (2025)

A bargain for mergesorts -- How to prove your mergesort correct and stable, almost for free
par: Cohen, Cyril, et autres
Publié: (2024)

Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
par: Leutgeb, Lorenz, et autres
Publié: (2022)

The Bathroom Model: A Realistic Approach to Hash Table Algorithm Optimization
par: Wang, Qiantong
Publié: (2025)

Efficient Decrease-and-Conquer Linearizability Monitoring
par: Han, Lee Zheng, et autres
Publié: (2024)