That's certainly possible, would you propose the patch so I can include?
Thanks

On Tuesday, February 11, 2014, Shaun Jackman <notifications@github.com>
wrote:

> In AdjList/AdjList.cpp:
>
> > @@ -116,7 +116,7 @@ static void addOverlapsSA(Graph& g, const vector<Kmer>& prefixes)
> >  {
> >  	// Construct a suffix array of the blunt contigs.
> >  	typedef pair<string, ContigNode> Suffix;
> > -	typedef vector<Suffix> Suffixes;
> > +	typedef list<Suffix> Suffixes;
>
>  @sjackman <https://github.com/sjackman> Thanks. FCC implements string
> differently than GCC (or clang). So I was suggested to use list, if we
> don't reserve the size of the vector prior to the loop to avoid
> reallocation. Please have a look at the patch against the upstream 1.3.7.
> Validation run result seems to be ok.
>
> std::list will use more memory than std::vector, so we won't merge this
> change. One option would be to do two passes of the data. The first pass to
> determine the size of the vector and size it appropriately.
>
> --
> Reply to this email directly or view it on GitHub<https://github.com/bcgsc/abyss/pull/48/files#r9599527>
> .
>