[concurrency-interest] Concurrent Bidirectional Map

Norman Elton normelton at gmail.com
Sun Nov 22 21:37:36 EST 2009


> 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


More information about the Concurrency-interest mailing list