[ https://issues.apache.org/jira/browse/ARTEMIS-1383?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16151502#comment-16151502 ]
ASF GitHub Bot commented on ARTEMIS-1383: ----------------------------------------- GitHub user franz1981 opened a pull request: https://github.com/apache/activemq-artemis/pull/1505 ARTEMIS-1383 Improved Priority queue It provides a priority queue implementation that address the typical issues of double linked list ones, while maintaining the performances of the circular buffer based ones. You can merge this pull request into a Git repository by running: $ git pull https://github.com/franz1981/activemq-artemis priority_chunked_q Alternatively you can review and apply these changes as the patch at: https://github.com/apache/activemq-artemis/pull/1505.patch To close this pull request, make a commit to your master/trunk branch with (at least) the following in the commit message: This closes #1505 ---- commit bbecdf239a90fe96f1b005475afd864cdb765ce7 Author: Francesco Nigro <nigro....@gmail.com> Date: 2017-09-01T22:35:43Z ARTEMIS-1383 Improved Priority queue ---- > 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)