1 #ifndef XRD_CLIIDXVEC_H
2 #define XRD_CLIIDXVEC_H
46 #define IDXVEC_MINCAPACITY 128
75 inline void Init(
int cap = -1) {
83 index =
static_cast<myindex *
>(malloc(
mincap *
sizeof(myindex)));
86 std::cerr <<
"XrdClientIdxVector::Init .... out of memory. sizeof_t=" << sizeof_t <<
87 " sizeof(myindex)=" <<
sizeof(myindex) <<
" capacity=" <<
mincap << std::endl;
104 reinterpret_cast<T*
>(
rawdata+el->offs)->~T();
108 void put(T& item,
long pos) {
113 std::cerr <<
"XrdClientIdxVector::put .... internal error." << std::endl;
120 if (
index[pos].notempty) {
127 p =
new(
rawdata + offs) T(item);
134 std::cerr <<
"XrdClientIdxVector::put .... out of memory." << std::endl;
145 for (
long i = 0; i <
size; i++)
155 sizeof_t = (
sizeof(T) + 3) >> 2 << 2;
162 sizeof_t = (
sizeof(T) + 3) >> 2 << 2;
167 for (
int i = 0; i < v.
size; i++)
172 for (
long i = 0; i <
size; i++)
182 if (newsize > oldsize) {
186 for (
long i = oldsize; i < newsize; i++) {
192 for (
long i = oldsize; i > newsize; i--)
235 memmove(&
index[pos+1], &
index[pos], (
size-pos) *
sizeof(myindex));
238 memmove(&
index[pos+1], &
index[pos], (
size-pos) *
sizeof(myindex));
266 void Erase(
unsigned int pos,
bool dontrealloc=
true) {
270 struct myindex tmpi =
index[pos];
273 memmove(&
index[pos], &
index[pos+1], (
size-pos-1) *
sizeof(myindex));
304 inline T &
At(
int pos) {
325 if ((size+holecount >= capacity-2) && (holecount > 4*size))
326 while (size+holecount >= capacity-2) {
327 long lastempty = size+holecount-1;
335 memmove(rawdata + index[lastempty].offs, rawdata + index[lastempty].offs + sizeof_t,
336 (size+holecount)*sizeof_t - index[lastempty].offs );
339 index[lastempty].notempty =
false;
343 for (
long i = 0; i < size+holecount; i++)
344 if (index[i].notempty && (index[i].offs > index[lastempty].offs))
345 index[i].offs -= sizeof_t;
349 if (newsize > maxsize) maxsize = newsize;
351 while (newsize+holecount > capacity*2/3) {
357 rawdata =
static_cast<char *
>(realloc(rawdata, capacity*sizeof_t));
359 std::cerr <<
"XrdClientIdxVector::BufRealloc .... out of memory." << std::endl;
363 index =
static_cast<myindex *
>(realloc(index, capacity*
sizeof(
myindex)));
364 memset(index+capacity/2, 0, capacity*
sizeof(
myindex)/2);
368 while ((newsize+holecount < capacity/3) && (capacity > 2*mincap)) {
375 rawdata =
static_cast<char *
>(realloc(rawdata, capacity*sizeof_t));
377 std::cerr <<
"XrdClientIdxVector::BufRealloc .... out of memory." << std::endl;
381 index =
static_cast<myindex *
>(realloc(index, capacity*
sizeof(
myindex)));