Hi all, Is anyone aware of a type that can be used to link two values, in either direction? A trivial example would be if I wanted to link "a" to :z. I’d like to have some object obj such that obj("a") returns :z, and obj(:z) returns "a". I guess I could build this using a type that nests two dic…

One possible way to efficiently store multi key-values would be with Set. For example, d = Tuple([:a,:b]) setdiff(d, [:a]) Each collection holds the key and all possible values. One can obtain the values by taking the key out. You can adapt this process in various ways such as a Dict which uses t…

The simplest way would just be the flat file approach, you have an array of type Any(/etc) with two columns, pretty much like the Vector{Tuple{T1, T2}}, then find the one you want in one column (find-x or .==) and check the other column of that row. It can get quite complicated/involved depending o…

Sounds like a Dict would work: julia> pairs = ["a" => :z, "foo" => :bar] 2-element Array{Pair{String,Symbol},1}: "a"=>:z "foo"=>:bar julia> d = Dict(p for p in [pairs; reverse.(pairs)]) Dict{Any,Any} with 4 entries: :bar => "foo" :z => "a" "a" => :z "foo" => :bar julia> d["a"] :z …

Thanks for responding. Yes, that’s a neat way of doing things. After reading it, I was thinking of implementing something like this… until I saw DNF’s solution :slight_smile: Cheers, Colin

Thanks for responding. Yes, my first instinct was to do something like this. But now that I’ve seen DNF’s solution, I think I’ll go with that. Cheers, Colin

I had no idea you could mix types in a Dict like that! That is awesome. I guess the downside is that every link is stored twice, but I think this is more than made up for by the simplicity of the solution. Cheers and thanks, I’ll definitely be using this. Colin

It wouldn’t work in all cases, however, depending on what you want. If both "a" and "b" maps to :z then the later one wins.

Yes agreed - to be totally robust, you’d need to check all existing pairs before adding a new one. But for my purposes it is more than sufficient. Cheers, Colin

[image] tk3369: It wouldn’t work in all cases, however, depending on what you want. If both “a” and “b” maps to :z then the later one wins. not only - there could resist single links too. And who will wins depends on internal Dict order not on order in vector of pairs: julia> ppairs = ["a" =>…

Interesting point. FYI, pairs work just fine for me on v0.7. I’m on Version 0.7.0-DEV.4379 (2018-02-24 23:50 UTC) Cheers, Colin

Linking two values in either direction

General Usage

Tamas_Papp March 2, 2018, 2:03pm 14

Cf this discussion about invertable dicts. TL;DR: this is a useful datastructure, and it would be great if someone made a PR to DataStructures.jl implementing it.

Topic		Replies	Views
Is something like reversed Dict? findall(x -> x=="house", cc) is to slow:/ General Usage	25	3241	October 20, 2018
Defining a specific dictionary key General Usage question	6	889	March 27, 2020
How to use relation "many-to-many" with hashing ? like Dict General Usage	4	737	March 6, 2017
Datastructure for two-way map General Usage	12	4008	January 4, 2021
Anybody can show me the grammer for dict's dict in julia General Usage question	8	5617	March 10, 2019

Linking two values in either direction

Related topics