U++ forum: Welcome to the forum

Quick bi-array [message #19795]

Wed, 21 January 2009 14:38

Mindtraveller
Messages: 917
Registered: August 2007
Location: Russia, Moscow rgn.

Experienced Contributor

I need a deque-like container where I may reserve space for a number of elements, and the main requirement is that removing element doesn`t make actual memory deallocation, as well as adding element by reference doesn`t actually make any memory allocation or constructor call. I want add/delete mechanism to be as quick as possible: all the actions are to be done within reserved set of elements. Adding is just calling operator= to internal reserved container element, removing is just marking it unused. Something like that.
Is there any appropriate container in U++?

Looking into sources, it looks like BiVector and BiArray use new/delete and don`t match requirements.

P.S. Sorry, it`s really a U++ Core topic.

[Updated on: Wed, 21 January 2009 14:50]

Report message to a moderator