[
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 <[email protected]>
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)
