I’d like to avoid repeated lookup of the memory address of some key in a dictionary. Consider the following code: function delete_if_even!(d::Dict, k) if haskey(d, k) && iseven(d[k]) delete!(d, k) else d end end Since a dictionary is implemented as a hash table, the has…

Thanks, it looks neat. But for my use case (heavy insertion / deletion element by element rather than broadcast), the base Dict still seems faster according to my very limited testing. It would be nice if a few more methods are exported by dict.jl, so I can improve my existing code with minimal chan…

This topic has been discussed several times in Julia language issues, and there is an open PR to address it here: Add modify! function for lookup/update/insert/delete in one go by tkf · Pull Request #33758 · JuliaLang/julia · GitHub

[image] greatpet: for my use case (heavy insertion / deletion element by element rather than broadcast), the base Dict still seems faster according to my very limited testing Yeah this is correct. For the die-hards, in Dictionaries.jl there is a module under contrib/HashDictionaries.jl with …

To follow up on that, the new Dictionaries.jl 0.3.23 has an UnorderedDictionary dictionary type (and UnorderedIndices set type) for insertion/deletion/lookup heavy workloads. It would be good to know how it performs for people in the wild.

Document / export `ht_keyindex()` from dict.jl?

Internals & Design

fredrikekre July 4, 2022, 11:27am 2

Have a look at Dictionaries.jl: GitHub repo, Announcement post with some discussion.

2 Likes

Topic		Replies	Views
Performance of Dictionaries.jl vs Base.Dict Internals & Design package , performance , dictionary , dictionaries	32	3566	December 13, 2024
How efficient is dictionary lookup in Julia? Performance dictionary	6	5190	July 30, 2019
[ANN] Dictionaries.jl - Improved productivity and performance of dictionaries in Julia Package Announcements dictionary , dictionaries	22	6346	December 15, 2019
Dictionary with custom hash function General Usage question , dictionary , hash	7	2586	November 23, 2023
Fast Dict value modification by accessing Dict.vals Performance	16	3790	March 14, 2019

Document / export `ht_keyindex()` from dict.jl?

Related topics