STXXL
1.4.0
|
STL-User Layer | Layer which groups STL compatible algorithms and containers |
Algorithms | Algorithms with STL-compatible interface |
Containers | Containers with STL-compatible interface |
matrix | Efficient external memory matrix operations |
internals | Supporting internal classes |
stack | External stack implementations |
vector | Vector and support classes |
I/O Primitives Layer | Group of classes which enable abstraction from operating system calls and support system-independent interfaces for asynchronous I/O |
File I/O Implementations | Implementations of stxxl::file and stxxl::request for various file access methods |
Block Management Layer | Group of classes which help controlling external memory space, managing disks, and allocating and deallocating blocks of external storage |
Allocation Functors | Standard allocation strategies encapsulated in functors |
Block Scheduling Sublayer | Group of classes which help in scheduling sequences of read and write requests via prefetching and buffered writing |
Internals | Internals and support classes |
Stream Package | Package that enables pipelining of consequent sorts and scans of the external data avoiding the saving the intermediate results on the disk, e.g. the output of a sort can be directly fed into a scan procedure without the need to save it on a disk. All components of the package are contained in the stxxl::stream namespace |