Reserve your space in vector. Serioulsy, DO IT

Always reserve space for vector in advance if you know the expected size of a vector, this avoids reallocations which happen frequently when a vector gradually grows and breaches available capacityNote that, every time this breach happens, a new allo...