diff options
| author | Michael Klishin <michael@rabbitmq.com> | 2015-02-03 16:27:37 +0300 |
|---|---|---|
| committer | Michael Klishin <michael@rabbitmq.com> | 2015-02-03 16:27:37 +0300 |
| commit | 4dbe7eeba5b4f8a9657135f7d0930ff82c4c64b9 (patch) | |
| tree | 234e5535d33dcde50e27266e7e27642672079fd3 /src/lqueue.erl | |
| parent | 2accfbf8d0a1b58cda4002f362ee5df950833cc7 (diff) | |
| download | rabbitmq-server-git-4dbe7eeba5b4f8a9657135f7d0930ff82c4c64b9.tar.gz | |
Wording
Diffstat (limited to 'src/lqueue.erl')
| -rw-r--r-- | src/lqueue.erl | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/src/lqueue.erl b/src/lqueue.erl index b727467fb9..941941de2e 100644 --- a/src/lqueue.erl +++ b/src/lqueue.erl @@ -17,8 +17,8 @@ -module(lqueue). %% lqueue implements a subset of Erlang's queue module. lqueues -%% maintain their own length and thus can avoid queue:len/1 -%% calls which can be very expensive. +%% 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]). |