Boost logo

Boost :

From: Marcin Kalicinski (kalita_at_[hidden])
Date: 2006-04-20 15:15:06


>> Hmm. Perhaps specialisations could be written that in debug
>> mode check the tree is actually sorted.
>
> What kind of dangerousness are we talking about here: a crash or false
> results?

False results. upper_bound / lower_bound / binary_search only work on sorted
ranges. Property_tree might look like a sorted range on first sight, but in
reality it is not (unless explicitly sorted).

Marcin


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk