Buchumschlag

Towards Efficient Hash Maps in Functional Array Languages

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Due, William Henrich, Elsman, Martin, Henriksen, Troels
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Programming Languages 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

Efficient Dynamic Algorithms to Predict Short Races
von: Zhang, Minjian, et al.
Veröffentlicht: (2026)

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

Optimizations and extensions for fair join pattern matching
von: Karras, Ioannis
Veröffentlicht: (2025)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
von: Bellamkonda, Anjan, et al.
Veröffentlicht: (2025)

Implementing Binary Search Trees in GP 2 (Extended Abstract)
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2026)

Diagram Control and Model Order for Sugiyama Layouts
von: Domrös, Sören, et al.
Veröffentlicht: (2024)

A Note on Dynamic Bidirected Dyck-Reachability with Cycles
von: Zhang, Qirun
Veröffentlicht: (2024)

Parsing Millions of URLs per Second
von: Nizipli, Yagiz, et al.
Veröffentlicht: (2023)

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

Declarative Concurrent Data Structures
von: Raza, Aun, et al.
Veröffentlicht: (2024)

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

Verified Purely Functional Catenable Real-Time Deques
von: Viennot, Jules, et al.
Veröffentlicht: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
von: Chang, Yen-Cheng, et al.
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)

Amortized Analysis via Coalgebra
von: Grodin, Harrison, et al.
Veröffentlicht: (2024)

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling
von: Huang, Qunsheng, et al.
Veröffentlicht: (2024)

High-level quantum algorithm programming using Silq
von: Bezganovic, Viktorija, et al.
Veröffentlicht: (2024)

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice
von: Chen, Silin, et al.
Veröffentlicht: (2024)

Quantum Backtracking in Qrisp Applied to Sudoku Problems
von: Seidel, Raphael, et al.
Veröffentlicht: (2024)

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

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
von: Cenzato, Davide, et al.
Veröffentlicht: (2024)

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)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
von: Oberst, Jan
Veröffentlicht: (2024)

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)

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

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

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

LatticeHashForest: An Efficient Data Structure for Repetitive Data and Operations
von: Ghorui, Anamitra, et al.
Veröffentlicht: (2025)

Towards Optimal Multi-draft Speculative Decoding
von: Hu, Zhengmian, et al.
Veröffentlicht: (2025)

Corecursive Coding of High Computational Derivatives and Power Series
von: Karczmarczuk, Jerzy
Veröffentlicht: (2025)

A bargain for mergesorts -- How to prove your mergesort correct and stable, almost for free
von: Cohen, Cyril, et al.
Veröffentlicht: (2024)

Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
von: Leutgeb, Lorenz, et al.
Veröffentlicht: (2022)

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

Efficient Decrease-and-Conquer Linearizability Monitoring
von: Han, Lee Zheng, et al.
Veröffentlicht: (2024)