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