You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@activemq.apache.org by "Timothy A. Bish (Jira)" <ji...@apache.org> on 2024/04/24 22:50:00 UTC

[jira] [Closed] (ARTEMIS-1383) Improved Priority queue

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

Timothy A. Bish closed ARTEMIS-1383.
------------------------------------
    Resolution: Abandoned

> Improved Priority queue
> -----------------------
>
>                 Key: ARTEMIS-1383
>                 URL: https://issues.apache.org/jira/browse/ARTEMIS-1383
>             Project: ActiveMQ Artemis
>          Issue Type: Improvement
>          Components: Broker
>            Reporter: Francesco Nigro
>            Assignee: Francesco Nigro
>            Priority: Major
>
> The original PriorityLinkedList implementation is based on a double linked list implementation that suffer of:
> * fragmentation along the heap
> * pointer chasing due to the presence of nodes
> * allocation heavy (ie each add operation forces allocation of nodes)
> * high hidden (ie the nodes) memory footprint that lead to wrong memory estimations
> It is possible to provide a specialized chunked implementation that can address all these issues while providing a better performance (throughput, latency and memory footprint wise).



--
This message was sent by Atlassian Jira
(v8.20.10#820010)