activemq-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <>
Subject [jira] [Commented] (ARTEMIS-1383) Improved Priority queue
Date Mon, 04 Sep 2017 11:34:00 GMT


ASF GitHub Bot commented on ARTEMIS-1383:

Github user franz1981 commented on the issue:
    @gemmellr Yes, ArrayDeque is a top performer, especially with long running constant loads.
    The only downside is that it doubles the size each time is full, so it could create a
serious amount of garbage and latencies spikes due to the cost of migrating the elements to
the enlarged size.

> Improved Priority queue
> -----------------------
>                 Key: ARTEMIS-1383
>                 URL:
>             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

View raw message