Sol Thiessen created COLLECTIONS-894:
----------------------------------------
Summary: TreeBag documentation should explicitly warn about
infinite loop as a result of concurrent writes
Key: COLLECTIONS-894
URL: https://issues.apache.org/jira/browse/COLLECTIONS-894
Project: Commons Collections
Issue Type: Improvement
Components: Bag
Reporter: Sol Thiessen
Due to the underlying TreeMap implementation, concurrent writes to TreeBag can
result in a malformed tree structure with a cycle. This can cause threads to
spin infinitely while putting or getting an entry from a TreeBag. While it is
possible to discover that the TreeBag implementation is not thread safe by
researching the TreeMap implementation, we would still like to request that the
TreeBag documentation say so explicitly.
For more info regarding the potential for cycle creation, this blog post was
helpful:
https://ivoanjo.me/blog/2018/07/21/writing-to-a-java-treemap-concurrently-can-lead-to-an-infinite-loop-during-reads/
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
