diff options
| author | Simon MacMullen <simon@rabbitmq.com> | 2015-02-04 12:42:27 +0000 |
|---|---|---|
| committer | Simon MacMullen <simon@rabbitmq.com> | 2015-02-04 12:42:27 +0000 |
| commit | 6e025090032c42f033314f12595eda51d8d0db05 (patch) | |
| tree | 9619c4de3e3275f06ee4857b855fe408b4d3b454 /src/lqueue.erl | |
| parent | c11482bfaf6886571eed19efedb41588475d2cbf (diff) | |
| parent | 9a167fe6b2d12bd453f4f80d70b1e57ab594e754 (diff) | |
| download | rabbitmq-server-git-6e025090032c42f033314f12595eda51d8d0db05.tar.gz | |
stable to default
Diffstat (limited to 'src/lqueue.erl')
| -rw-r--r-- | src/lqueue.erl | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/src/lqueue.erl b/src/lqueue.erl index 62f60d5ffb..941941de2e 100644 --- a/src/lqueue.erl +++ b/src/lqueue.erl @@ -16,6 +16,10 @@ -module(lqueue). +%% lqueue implements a subset of Erlang's queue module. lqueues +%% maintain their own length, so lqueue:len/1 +%% is an O(1) operation, in contrast with queue:len/1 which is O(n). + -export([new/0, is_empty/1, len/1, in/2, in_r/2, out/1, out_r/1, join/2, foldl/3, foldr/3, from_list/1, to_list/1, peek/1, peek_r/1]). |