Vector types

Иван Вайгульт i.vaigult at gmail.com
Fri Sep 21 19:29:46 CEST 2012


Hello all,
I am working on known computional geometry problem (double description
method). As you know, it is connected with vector operations. Let's
consider std::vector<mpz_t>. Following the doccumentation, every element
represents structure with couple sizes and pointers to allocated objects.
This way is ineffective, every loop over this container will lost processor
time due to cache misses. We can avoid it using linear memory, i.e. all
the neighbours elements are alloocated in neighbours memory cells.
So, the question: Is there any built-in structure that contatins vector of
mpz_t objects satisfying cache issues I have listed above?

Thanks.
Ivan


More information about the gmp-discuss mailing list