|
b-tree sequence
sequence container optimized for inserting/deleting in random places
|
#include <assert.h>#include <iterator>#include <initializer_list>#include <utility>#include "btree_seq2.h"Go to the source code of this file.
Classes | |
| class | btree_seq< T, L, M, A > |
| The fast sequence container, which behaves like std::vector takes O(log(N)) to insert/delete elements. More... | |
| class | btree_seq< T, L, M, A >::iterator_base< TT > |
| Iterator template for const_iterator and iterator. More... | |
Functions | |
| template<typename T , int L, int M, typename A > | |
| void | swap (btree_seq< T, L, M, A > &first, btree_seq< T, L, M, A > &second) |
| Swap contents of two containers. | |
| template<typename T , int L, int M, typename A > | |
| bool | operator< (const btree_seq< T, L, M, A > &x, const btree_seq< T, L, M, A > &y) |
| Lexicographical comparison. | |
| template<typename T , int L, int M, typename A > | |
| bool | operator> (const btree_seq< T, L, M, A > &x, const btree_seq< T, L, M, A > &y) |
| Lexicographical comparison. | |
| template<typename T , int L, int M, typename A > | |
| bool | operator<= (const btree_seq< T, L, M, A > &x, const btree_seq< T, L, M, A > &y) |
| Lexicographical comparison. | |
| template<typename T , int L, int M, typename A > | |
| bool | operator>= (const btree_seq< T, L, M, A > &x, const btree_seq< T, L, M, A > &y) |
| Lexicographical comparison. | |
| template<typename T , int L, int M, typename A > | |
| bool | operator== (const btree_seq< T, L, M, A > &x, const btree_seq< T, L, M, A > &y) |
| Equality of size and all elements. | |
| template<typename T , int L, int M, typename A > | |
| bool | operator!= (const btree_seq< T, L, M, A > &x, const btree_seq< T, L, M, A > &y) |
| Inequality of size or any elements. | |
Declaration of btree_seq container, sequence based on btree.
1.8.6