+2009-09-11 Johannes Singler <singler@ira.uka.de>
+
+ * include/parallel/multiway_merge.h
+ (multiway_merge_exact_splitting): Deallocate borders correctly.
+ (parallel_multiway_merge): Remove unnecessarily complicated
+ allocation, random access iterators are default-constructible;
+ deallocate ne_seqs correctly.
+
2009-09-11 Paolo Carlini <paolo.carlini@oracle.com>
PR libstdc++/41316
offsets[num_threads - 1].begin(), comp);
}
}
-
+ delete[] borders;
for (int slab = 0; slab < num_threads; ++slab)
{
std::iterator_traits<RandomAccessIterator1>::value_type value_type;
// Leave only non-empty sequences.
- std::pair<RandomAccessIterator1, RandomAccessIterator1>* ne_seqs =
- static_cast<std::pair<RandomAccessIterator1, RandomAccessIterator1>*>(
- ::operator new(
- sizeof(std::pair<RandomAccessIterator1, RandomAccessIterator1>)
- * (seqs_end - seqs_begin)));
+ typedef std::pair<RandomAccessIterator1, RandomAccessIterator1> seq_type;
+ seq_type* ne_seqs = new seq_type[seqs_end - seqs_begin];
int k = 0;
difference_type total_length = 0;
for (RandomAccessIteratorIterator raii = seqs_begin;
if(seq_length > 0)
{
total_length += seq_length;
- //ne_seqs[k] = *raii;
- new(&(ne_seqs[k++]))
- std::pair<RandomAccessIterator1, RandomAccessIterator1>(*raii);
+ ne_seqs[k++] = *raii;
}
}
if (total_length == 0 || k == 0)
{
- ::operator delete(ne_seqs);
+ delete[] ne_seqs;
return target;
}
for (int c = 0; c < k; ++c)
target_position += pieces[iam][c].first;
- std::pair<RandomAccessIterator1, RandomAccessIterator1>* chunks
- = new std::pair<RandomAccessIterator1, RandomAccessIterator1>[k];
+ seq_type* chunks = new seq_type[k];
for (int s = 0; s < k; ++s)
{
}
delete[] pieces;
+ delete[] ne_seqs;
return target + length;
}