diff options
| author | Tyge Løvset <[email protected]> | 2021-01-01 11:11:17 +0100 |
|---|---|---|
| committer | Tyge Løvset <[email protected]> | 2021-01-01 11:11:17 +0100 |
| commit | 0875856811e25ef18e90d0b754cbfae47abd0a70 (patch) | |
| tree | f1162d3064b1e27fed482180fa8a2c001bfe484c | |
| parent | 7597ae5fe48667465c9b0f8c322a497c86c5cb39 (diff) | |
| download | STC-modified-0875856811e25ef18e90d0b754cbfae47abd0a70.tar.gz STC-modified-0875856811e25ef18e90d0b754cbfae47abd0a70.zip | |
Added some more clist info.
| -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 |