From 0875856811e25ef18e90d0b754cbfae47abd0a70 Mon Sep 17 00:00:00 2001 From: Tyge Løvset Date: Fri, 1 Jan 2021 11:11:17 +0100 Subject: Added some more clist info. --- docs/clist_api.md | 6 +++--- 1 file 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 -- cgit v1.2.3