id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
12117	flat_set constructor with ordered_unique_range	dariomt@…	Ion Gaztañaga	"I would expect that the constructors taking a ordered_unique_range_t would assert that the passed range indeed is sorted and unique according to the sorting criteria of the flat_set.

e.g. I'd expect the following code to assert, but instead it prints 0

{{{
#include <boost/container/flat_set.hpp>
#include <iostream>

using namespace std;
using namespace boost::container;

int main()
{
    auto l = {3, 2, 1};    
    flat_set<int> s (ordered_unique_range, l);
    cout << s.count(1) << endl;
}
}}}

I think the constructor should use std::is_sorted (or the Boost equivalent) to assert that the passed range indeed meets the specified ordered_unique_range.

std::is_sorted has complexity Linear in N, so with this change these constructors would keep their current complexity (which is also Linear in N) even when NDEBUG is not #defined."	Feature Requests	closed	To Be Determined	container	Boost 1.61.0	Not Applicable	fixed		igaztanaga@…