STXXL
1.4-dev
|
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 |
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 |
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 |
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 for various file access methods and operating systems |
I/O Requests and Queues | Encapsulation of an I/O request, queues for requests and threads to process them |
Common Utilities and Support Classes | Supporting classes also useful for applications, see also Common Utilities and Helpers |