RIOT-OS/RIOT
RIOT-OS/RIOT
1
0
Fork 0
mirror of https://github.com/RIOT-OS/RIOT.git synced 2025-01-17 05:12:57 +01:00
Code Releases Activity

core/clist: add missing function to table in doc

Browse Source
This commit is contained in:
Hauke Petersen 2018-12-11 11:05:44 +01:00
parent c644110bdb
commit 0e4f5bf894
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
core/include/clist.h
View File

@ -21,9 +21,12 @@
* operation | runtime | description
* ---------------------|---------|---------------
* clist_lpush() | O(1) | insert as head (leftmost node)
* clist_lpeek() | O(1) | get the head without removing it
* clist_lpop() | O(1) | remove and return head (leftmost node)
* clist_rpush() | O(1) | append as tail (rightmost node)
* clist_rpeek() | O(1) | get the tail without removing it
* clist_rpop() | O(n) | remove and return tail (rightmost node)
* clist_lpoprpush() | O(1) | move first element to the end of the list
* clist_find() | O(n) | find and return node
* clist_find_before() | O(n) | find node return node pointing to node
* clist_remove() | O(n) | remove and return node