ETS: update list value without race condition
Frank Muller <[email protected]>
| Newsgroups | gmane.comp.lang.erlang.general |
|---|---|
| Message-ID | <CAFA6GnC-OM15Ls0hOgJNvCHXKRnXLp+YeWzTMGc7UNYhTPdNSg@mail.gmail.com> |
Hi guys I’ve a little issue I’m unable to solve with the current ETS API. My table is of type set. Keys are integers and values are list of names: 123 -> [ jane, john, bob ] 456 -> [ joe, alice ] … Process A with Key=123 wants to delete ‘Jane’ while process B with Key=123 wants to add ‘Adam’. First, they both needs to read the value associated with Key=123, update that list accordingly and set back the new value. But this lead to race condition (ex. process B could put back ‘jane’ - last write wins). Could this problem be solved atomically without involving explicit locking per Key? Is there any other better way to represent this data set which will not suffer from the race condition? Thanks /Frank