Container library without heap usage

[sh]

Hi,

knows someone a library for container classes like lists, maps, etc.
which is implemented without heap usage (no dynamic memory usage at
all). Example

class A {
Node node; // Required by List<T>
// Other class A stuff
};

List<A> list;
A a;

list.push(a);

Have a nice day!

 

[Vladimir Jovic]

Hi,

knows someone a library for container classes like lists, maps, etc.
which is implemented without heap usage (no dynamic memory usage at
all). Example

What would it use instead?

 

[sh]

What would it use instead?

The classes likely have to provide some stuff required by the
particular container. The example indicates this with the Node member
of class A. In C you have something similar available via <sys/
queue.h> in FreeBSD for example.

 

[Vladimir Jovic]

The classes likely have to provide some stuff required by the
particular container. The example indicates this with the Node member
of class A. In C you have something similar available via <sys/
queue.h> in FreeBSD for example.

You can take a look at stl port - it might have that option.

 

[gpderetta]

Hi,

knows someone a library for container classes like lists, maps, etc.
which is implemented without heap usage (no dynamic memory usage at
all). Example

class A {
  Node node; // Required by List<T>
  // Other class A stuff

};

List<A> list;
A a;

list.push(a);

Take a look at boost.intrusive.

 

[sh]

Take a look at boost.intrusive.

Thanks a lot, this was exactly the thing I needed.

 

[Chris M. Thomasson]

Thanks a lot, this was exactly the thing I needed.

You might be interested in this as well:

http://groups.google.com/group/comp.lang.c++/msg/bcd5f353c493e56a

 

[Jorgen Grahn]

The classes likely have to provide some stuff required by the
particular container. The example indicates this with the Node member
of class A. In C you have something similar available via <sys/
queue.h> in FreeBSD for example.

OK, but then it's not not a container class -- it doesn't really own
the things it "contains", nor manage their lifetimes.

Might be useful, but it's not a container.

/Jorgen