Tag
Overflow Strategy
The strategy for resizing containers.
Include Headers
seqan/sequence.h
Remarks
Changing the capacity of a container can invalidate the iterators of this container.
If no overflow tag is specified, most operations use the default overflow strategy given by DefaultOverflowImplicit or DefaultOverflowExplicit, depending on the kind of operation.
Functions

append | Concatenate two containers.
appendValue | Appends a value to a container.
assign | Assigns one object to another object.
create | Makes an object to owner of its content.
insert | Inserts a sequence into a container.
insertValue | Inserts a single value into a container.
replace | Replaces a part of a container with another container.
reserve | Increases the capacity.
resize | Resizes a container. If the new length exceeds the old length the new elements are filled with copies of value.

Tags

Insist | No capacity check. Remarks: The user has to ensure that the container's capacity is large enough.
Limit | Limit the contents to current capacity. Remarks: All entries that exceed the capacity are lost.
Exact | Expand as far as needed. Remarks: The capacity is only changed if the current capacity is not large enough. If the capacity can only be expanded up to a certain ammount, it will be increased as far as possible and the contents are limited to the new capacity. Note that the capacity will never be shrinked. Use shrinkToFit to resize the capacity down to the current length.

Generous

Expand if needed, get precautionary extra space.
Remarks: Whenever the capacity has to be increased, the new capacity is choosen somewhat large than actually needed. This strategy limits the number of capacity changes, so that resizing takes armotized constant time. Use this strategy if the total amount of storage is unkown at first.
The new capacity is computed by computeGenerousCapacity. By default, it is guaranteed not to exceed about tree halfs of the space that is used to store the data. The user can overload computeGenerousCapacity in order to change this behavior.

See Also
DefaultOverflowExplicit, computeGenerousCapacity, DefaultOverflowImplicit
SeqAn - Sequence Analysis Library - www.seqan.de

Page built @2012/03/14 16:34:52