Francesco Nigro created ARTEMIS-1383:
----------------------------------------

             Summary: 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


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
(v6.4.14#64029)

Reply via email to