So I need a data structure implementing a tiny associative array from integers to another type T (which type is not completely clear, but assume lists of integers, implemented as Vector{Int}, for now. Or it could be strings.) The number of (key, value) pairs will be very small (usually 2 and almost …

I’m not aware of an existing implementation, but I think you could implement your own in a pretty efficient way. If you’re willing to pay the O(N) lookup cost, it could be as simple as: struct SmallMap{K, V} <: AbstractDict{K, V} keys::Vector{K} vals::Vector{V} SmallMap{K, V}() where {K, V…

Tiny associative array (alist-like)

New to Julia

chris-b1 March 25, 2021, 4:28pm 3

You might try the ArrayDictionary from Dictionaries.jl, also by @andyferris.

There’s been some discussion of that package on Discourse e.g.

4 Likes