diff options
| author | Tyge Løvset <[email protected]> | 2021-01-01 10:57:28 +0100 |
|---|---|---|
| committer | Tyge Løvset <[email protected]> | 2021-01-01 10:57:28 +0100 |
| commit | 7597ae5fe48667465c9b0f8c322a497c86c5cb39 (patch) | |
| tree | 86101120d86df62a57bff2fc927d1868142831d2 | |
| parent | 79c0edf1893cbd2af8e6f2647e3bddb2b2b029a2 (diff) | |
| download | STC-modified-7597ae5fe48667465c9b0f8c322a497c86c5cb39.tar.gz STC-modified-7597ae5fe48667465c9b0f8c322a497c86c5cb39.zip | |
Image and docs improvements.
| -rw-r--r-- | docs/cbitset_api.md | 2 | ||||
| -rw-r--r-- | docs/clist_api.md | 5 | ||||
| -rw-r--r-- | docs/list.jpg | bin | 16300 -> 46891 bytes |
3 files changed, 4 insertions, 3 deletions
diff --git a/docs/cbitset_api.md b/docs/cbitset_api.md index 95fcba50..aeffb85e 100644 --- a/docs/cbitset_api.md +++ b/docs/cbitset_api.md @@ -1,4 +1,4 @@ -# Container [cbitset](../stc/cbitset.h): Indexed Bitset +# Container [cbitset](../stc/cbitset.h): Bitset This describes the API of type **cbitset**. See [std::bitset](https://en.cppreference.com/w/cpp/utility/bitset) or [boost::dynamic_bitset](https://www.boost.org/doc/libs/release/libs/dynamic_bitset/dynamic_bitset.html) for similar c++ classes. diff --git a/docs/clist_api.md b/docs/clist_api.md index 7e1e0ac9..df9ac9e6 100644 --- a/docs/clist_api.md +++ b/docs/clist_api.md @@ -1,9 +1,10 @@  -# Container [clist](../stc/clist.h): Singly Linked List +# 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*. +*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 diff --git a/docs/list.jpg b/docs/list.jpg Binary files differindex 9edac64a..6e642696 100644 --- a/docs/list.jpg +++ b/docs/list.jpg |
