I think this is a bug:
julia> Bijection(Base.ImmutableDict(1 => "hi", 2 => "bye"))
ERROR: MethodError: no method matching Base.ImmutableDict{String, Int64}(::Vector{Pair{String, Int64}})
The type `Base.ImmutableDict{String, Int64}` exists, but no method is defined for this combination of argument types when trying to construct it.
We document Bijection(dict::AbstractDict{S, T}) in Getting started, so this probably ought to work without crashing.