[concurrency-interest] Concurrent Bidirectional Map

Dhanji R. Prasanna dhanji at gmail.com
Sun Nov 22 21:53:27 EST 2009


Fwiw, I also endorse the view that a Copy-on-write wrapper around
guava-libraries BiMap would be more performant (and simpler to write too).

Dhanji.

On Sun, Nov 22, 2009 at 6:37 PM, Norman Elton <normelton at gmail.com> wrote:

> > From how you describe it, it sounds like there is no consistency issue.
> If
> > no thread can ever expect to find that:
> >
> > v->k => k->v
> >
> > then the fact that the above can fail to hold during a modification to
> the
> > bi-map seems of little consequence.
>
> Just to clarify... yes, at any given instant, k -> v does imply v ->
> k. But there is no way, that I can see, to atomically access both
> get(k) and get(v).
>
> Thanks all,
>
> Norman
> _______________________________________________
> Concurrency-interest mailing list
> Concurrency-interest at cs.oswego.edu
> http://cs.oswego.edu/mailman/listinfo/concurrency-interest
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs.oswego.edu/pipermail/concurrency-interest/attachments/20091122/4514fc1a/attachment.html>


More information about the Concurrency-interest mailing list