OSS/tanya
1
0
Fork 0
Code Issues 1 Pull Requests Releases Activity

Add information that DList can be used as a queue

Browse Source
This commit is contained in:
Eugen Wissner 2018-03-10 07:17:43 +01:00
parent 17cb592b13
commit 629071f934
1 changed files with 15 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
source/tanya/container/list.d
View File

@ -3,9 +3,10 @@
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
/** /**
* Linked list. * This module contains singly-linked ($(D_PSYMBOL SList)) and doubly-linked
* ($(D_PSYMBOL DList)) lists.
* *
* Copyright: Eugene Wissner 2016-2017. * Copyright: Eugene Wissner 2016-2018.
* License: $(LINK2 https://www.mozilla.org/en-US/MPL/2.0/, * License: $(LINK2 https://www.mozilla.org/en-US/MPL/2.0/,
* Mozilla Public License, v. 2.0). * Mozilla Public License, v. 2.0).
* Authors: $(LINK2 mailto:info@caraus.de, Eugene Wissner) * Authors: $(LINK2 mailto:info@caraus.de, Eugene Wissner)
@ -924,7 +925,7 @@ struct SList(T)
} }
/** /**
* Forward range for the $(D_PSYMBOL DList). * Bidirectional range for the $(D_PSYMBOL DList).
* *
* Params: * Params:
* L = List type. * L = List type.
@ -1014,6 +1015,17 @@ struct DRange(L)
/** /**
* Doubly-linked list. * Doubly-linked list.
* *
* $(D_PSYMBOL DList) can be also used as a queue. Elements can be enqueued
* with $(D_PSYMBOL DList.insertBack). To process the queue a `for`-loop comes
* in handy:
*
* ---
* for (; !dlist.empty; dlist.removeFront())
* {
* do_something_with(dlist.front);
* }
* ---
*
* Params: * Params:
* T = Content type. * T = Content type.
*/ */