Sequence Containers

Associative Containers

Synchronization Containers

Method

ARRAY

LIST

DUALP

LIST

I-LIST

DEQUE

BITSET

B+TREE

DICT/SET

R/B

TREE

[S]HASH

DICT / SET

OA DICT

PRIO

QUEUE

BUFFER

QUEUE

MPMC

QUEUE

SPSC

SNAP

SPSC

SNAP

SPMC

SNAP

MPMC

CONSTRUCTOR

_init

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

_set

X

X

X

X

X

X

X

X

X

X

X

_init_set

X

X

X

X

X

X

X

X

X

X

X

_clear

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

_clean

X

X

X

X

X

X

X

X

X

X

X

X

_init_move

X

X

X

X

X

X

X

X

X

X

X

X

_move

X

X

X

X

X

X

X

X

X

X

X

X

ASSESSORS

_set_at

X

X

X

X/N

X / TBC

X

_get

X

X TBC

X

X

X

X

X

X

_cget

X

X TBC

X

X

X

X

X

X

_get_at

X

X

X

_front

X

X

X

X

X

X

_back

X

X

X

X

X

X

_min

X

X

_max

X

X

_cmin

X

X

_cmax

X

X

PUSH / POP

_push_raw / _push_back_raw

X

X

X

X

_push / _push_back

X

X

X

X

X

X

N/X

X

N / TBC

X

X

X

X

_push_new / _push_back_new

X

X

X

X

_push_move / _push_back_move

X

X

X

X

N / TBC

_push_blocking

X

_push_front_raw

X

X

_push_front

X

X

X

_push_front_new

X

X

_push_front_move

X

X

_push_at

X

X

_push_after

X

_pop / _pop_back

X

X

X

X

X

X

X

X

X

X

_pop_move / _pop_back_move

X

X

X

X

_pop_front

X

X

_pop_front_move

X

_pop_until

X

_pop_at

X

X

X

X

_pop_blocking

X

_pop_release

X

SIZE

_resize

X

TBD

X

_reserve

X

TBD

X

X

_empty_p

X

X

X

X

X

X

X

X

X

X

X

X

X

X

_full_p

X

X

X

_size

X

X

X

X

X

X

X

X

X

X

X

X

X

X

_capacity

X

X

X

X

X

MISC

_swap

X

X

X

X

X

X

X

X

X

X

X

_swap_at

X

X

X

_equal_p

X

X

X

X

X

X

X

X

X

_hash

X

X

X

X

X

X

X

ITERATOR

_it

X

X

X

X

X

X

X

X

X

X

X

_it_last

X

X

X

X

X

X

X

_it_end

X

X

X

X

X

X

X

X

X

X

_it_set

X

X

X

X

X

X

X

X

X

X

X

_it_from

X

X

_end_p

X

X

X

X

X

X

X

X

X

X

X

_last_p

X

X

X

X

X

X

X

X

X

X

_it_equal_p

X

X

X

X

X

X

X

X

X

X

X

_it_to_p

X

X

_next

X

X

X

X

X

X

X

X

X

X

X

_previous

X

X

X

X

X

X

X

_ref

X

X

X

X

X

X

X

X

X

_cref

X

X

X

X

X

X

X

X

X

X

X

MERGE / SPLIT

_insert

X

X

X

X

_remove

X

X

X

X

X Rename ?

X Rename ?

X Rename ?

_insert_v

X

_remove_v

X

_splice

X

X

X

X

X

X

_splice_back

X

X

x

_splice_at

X

X

X

SPECIAL

_reverse

X

X

_read

X

_read_start

X

X

_read_end

X

X

_get_read_buffer

_write

X

X

_write_start

X

_write_end

X

_updated_p

X

_get_write_buffer

X

X

_flip_at

X

_and

X

_or

X

_xor

X

_not

X

_unlink

X

_next_obj

X

_previous_obj

X

_special_sort

X

_special_stable_sort

X

I/O

_get_str

X

X

X

X

X

X

X

X

X

_out_str

X

X

X

X

X

X

X

X

X

_parse_str

X

X

X

X

X

X

X

X

X

_in_str

X

X

X

X

X

X

X

X

X