[UIMA-3416] IntArrayRBT has no recovery for space used by deleted nodes

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 2.4.2SDK
• Fix Version/s: 2.5.0SDK
• Component/s: Core Java Framework
• Assignee: Marshall Schor
• Reporter: Marshall Schor
• Created: 07/Nov/13 17:15
• Updated: 07/Nov/13 18:44
• Resolved: 07/Nov/13 18:44

Description

When entries are deleted from IntArrayRBT (used for UIMA "Set" indexes), the space used by those entries is not reclaimed. A simple fix would be to notice when the "size" went to 0, and then, if the array space used was large (say, at the multiplication-limit size), reset the storage back to the initial size. A more complex fix could be to put freed-up nodes on a free list and reuse them (this will have locality-of-reference issues, though).