diff options
| author | Simon MacMullen <simon@rabbitmq.com> | 2015-02-19 11:44:40 +0000 |
|---|---|---|
| committer | Simon MacMullen <simon@rabbitmq.com> | 2015-02-19 11:44:40 +0000 |
| commit | 1bc340d81faff82d4b415e34f20bc7990390e995 (patch) | |
| tree | 62d4acb63782d8412020ca8dcfa64372032498ea /packaging | |
| parent | b87d3447fd0e1d863eefe5bf1568306068737bf3 (diff) | |
| download | rabbitmq-server-git-1bc340d81faff82d4b415e34f20bc7990390e995.tar.gz | |
Fix O(n^2) time to ack / requeue multiple messages.
orddict:append/2 uses ++ internally to build the list in the correct
order, which is O(length). So it's O(n^2) to call it n times. Instead
let's build the list backwards then reverse it - O(n).
Diffstat (limited to 'packaging')
0 files changed, 0 insertions, 0 deletions