[RFC] parallel/tree.h?

[Johannes Singler]

Paolo Carlini wrote:
> Benjamin Kosnik wrote:
>>> earlier today was noticing something very strange in
>>> include/parallel/tree.h: apparently there are some const qualified
>>> non-member functions and no errors are triggered during testing...
>>>     
>> Don't really see any of these...
>>   
> is_sorted* ? More, I think.
>> I'm not quite sure what is going on with this either. I believe that
>> Johannes and others may be working on using this file for parallel
>> versions of some data structures. Maybe he could clarify his intentions
>> here?
>>   
> It would be great. Because, otherwise, I don't think we should deliver
> tree.h, in 4.3.0 at least, it's totally undocumented and unused
> elsewhere (by the way, booted and tested without it, to be sure)

Well, it is used for parallel bulk insertion into std::(multi)set/map.
But you are right, currently, the code is not activated, the bindings
got lost during the integration. However, we are working on a version
that uses the code, and we have already fixed some of the compliance
issues in there.

We should reconsider this whole thing after we have the improved the
code. The algorithm is documented in one of the papers referenced on the
MCSTL homepage.

http://localhost/mcstl/parallelbulkoperations.pdf

-- Johannes