[jira] [Created] (HBASE-7326) SortedCopyOnWriteSet is not thread safe due to leaked TreeSet implementations

["Gary Helmling (JIRA)" <ji...@apache.org>]

Gary Helmling created HBASE-7326:
------------------------------------

             Summary: SortedCopyOnWriteSet is not thread safe due to leaked TreeSet implementations
                 Key: HBASE-7326
                 URL: https://issues.apache.org/jira/browse/HBASE-7326
             Project: HBase
          Issue Type: Bug
          Components: util
    Affects Versions: 0.94.3, 0.92.2, 0.96.0
            Reporter: Gary Helmling


The SortedCopyOnWriteSet implementation uses an internal TreeSet that is copied and replaced on mutation operations.  However, in a few areas, SortedCopyOnWriteSet leaks references to the underlying TreeSet implementations, allowing for unsafe usage:

* iterator()
* subSet()
* headSet()
* tailSet()

For Iterator.remove(), we can wrap in an implementation that throws UnsupportedOperationException.  For the sub set methods, we could return new SortedCopyOnWriteSet instances (which would not modify the parent set), or wrap with a new sub set implementation that safely allows modification of the parent set.

To be clear, the current usage of SortedCopyOnWriteSet does not make use of any of these non-thread-safe methods, but the implementation should be fixed to be completely thread safe and prevent any new issues.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira