[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).
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.
> > 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
> > 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,
> Concurrency-interest mailing list
> Concurrency-interest at cs.oswego.edu
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Concurrency-interest