SourcePro
:
Essential Tools Module User's Guide
:
Appendix A, Choosing a Collection
:
Time and Space Considerations
: RWTBitVec<Size>, RWTPtrVector, and RWTValVector<T>
RWTBitVec<Size>, RWTPtrVector, and RWTValVector<T>
Table 22 –
Time and space requirements for RWTBitVec<Size>, RWTPtrVector, and RWTValVector
operation
time cost
space cost
Find (average item)
N/2
0
Change/replace item
C
0
Container overhead
(Mt+2i) + 0
Comments
Simple wrapper around an array of T (except
bitvec
:
array
of byte)
Resize only if told to.
This site works best with JavaScript enabled