[jira] [Resolved] (UIMA-3416) IntArrayRBT has no recovery for space used by deleted nodes

["Marshall Schor (JIRA)" <de...@uima.apache.org>]

     [ https://issues.apache.org/jira/browse/UIMA-3416?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Marshall Schor resolved UIMA-3416.
----------------------------------

    Resolution: Fixed

The simple fix (only) is done.

> IntArrayRBT has no recovery for space used by deleted nodes
> -----------------------------------------------------------
>
>                 Key: UIMA-3416
>                 URL: https://issues.apache.org/jira/browse/UIMA-3416
>             Project: UIMA
>          Issue Type: Improvement
>          Components: Core Java Framework
>    Affects Versions: 2.4.2SDK
>            Reporter: Marshall Schor
>            Assignee: Marshall Schor
>            Priority: Minor
>             Fix For: 2.5.0SDK
>
>
> 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).



--
This message was sent by Atlassian JIRA
(v6.1#6144)