diff options
Diffstat (limited to 'docs')
| -rw-r--r-- | docs/clist_api.md | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/docs/clist_api.md b/docs/clist_api.md index df9ac9e6..4d84133c 100644 --- a/docs/clist_api.md +++ b/docs/clist_api.md @@ -2,9 +2,9 @@ # Container [clist](../stc/clist.h): Forward List This is similar to c++ [std::forward_list](https://en.cppreference.com/w/cpp/container/forward_list), but supports both -*push_front()* and *push_back()* as well as *pop_front()*. Implemented as a circular singly linked list. Also supports various -*splice* functions and *merge sort*. Note that like std::forward_list, the representation size of **clist** is only one pointer, -and length of the list is not stored. The *method clist_X_size()* is therefore computed in *O*(*n*) time. +*push_front()* and *push_back()* as well as *pop_front()* in **O**(*1*) time. Implemented as a circular singly linked list. +Also supports various *splice* functions and *merge-sort*. Note that like std::forward_list, the representation size of **clist** +is only one pointer, and length of the list is not stored. The method *clist_X_size()* is therefore computed in **O**(*n*) time. ## Declaration |