RE: [boost] A library: out-of-core containers and algorithms

From: Brian Braatz (brianb_at_[hidden])
Date: 2005-02-07 11:50:25

> -----Original Message-----
> On Behalf Of Roman Dementiev
> Subject: [boost] A library: out-of-core containers and algorithms
> 
> Hello,
> 
> I am developing a library called Stxxl.
> It is an implementation of  STL for external memory (out-of-core)
> computations, i.e. Stxxl implements
> containers and algorithms that can process huge volumes of data that
> only fit on disks.
> 
> Currently I have implemented vector, stack, and priority_queue.
External
> memory map, list, and queue are coming soon. The containers
> take only specified (given) fixed amount of main memory, but can
contain
> more elements than can fit into the main memory.
> The containers are compatible with STL algorithms, an example:
> 
> #include <stxxl>
> 
> // ten billion doubles
> stxxl::vector<double>  HugeVector(10ULL * 1000000000ULL);
> std::fill(HugeVector.begin(), HugeVector.end(), 0.0);
> 
[Brian Braatz] 
Roman-
        Thank you for submitting this. I am interested in this library
and encourage you onward in bringing this to boost.

Question:
        In a nutshell, if you could please describe 
        * How it works
        * what the implications\dark corners are

Are you using memory map files? What other libraries or os specific
functions does your library need.

Thank You
Brian Braatz