java.util.LinkedList clear() improvement
Christopher Hegarty -Sun Microsystems Ireland
Christopher.Hegarty at Sun.COM
Thu Aug 27 16:01:46 UTC 2009
I think this change was made to address:
4863813: Stressing single LinkedList from multiple threads causes
heapspace to completely
http://bugs.sun.com/view_bug.do?bug_id=4863813
-Chris.
Guy Korland wrote:
> How does it help the GC?
> As I understand the M&S algorithm, there's no real advantages in doing so.
>
> In fact in many places to "null" references is considered to be an
> anti pattern in java.
>
> Guy
>
> On Thu, Aug 27, 2009 at 4:37 PM, Tom Hawtin<Thomas.Hawtin at sun.com> wrote:
>> Guy Korland wrote:
>>
>>> It seems like linkedList.clear() can be easily fixed to O(1) instead of
>>> O(n).
>> The code is like that on purpose(!). It was done to help GC, in mustang
>> IIRC. There really isn't a problem with clear() being O(n) - it's going to
>> take at least O(n) to populate it, and in reality *many* times more cycles.
>>
>> Tom
>>
>
>
>
More information about the core-libs-dev
mailing list