topic Re: std::sort() cannot sort a NodeArrayList properly in FlexSim Forum

std::sort() cannot sort a NodeArrayList properly

haozhou88FBM — Fri, 09 Jun 2017 17:59:31 GMT

[ FlexSim 17.1.1 ]

I recently noticed that std::sort() cannot sort a NodeArrayList properly if it is larger than a certain size. To replicate the problem, I create a class called SdtTester that inherits from SDT. It is a simple class that only binds three doubles. I also create a class called TestManager that inherits from FlexSimObject. A variable is created in the TestManager class to hold a bunch of SdtTesters.

In TestManager's onReset(), I create 100 StdTesters and sort them based on the third value. See the following code:

virtual double onReset() override
	{
		FlexSimObject::onReset();

		_sdtTesters.clear();
		for (int i = 0; i < 100; i++)
		{
			_sdtTesters.add(new SdtTester(uniform(-50, 50), uniform(-50, 50), uniform(-50, 50)));
		}

		std::sort(_sdtTesters.begin(), _sdtTesters.end(), [](SdtTester *lhs, SdtTester *rhs)
		{
			return lhs->getThirdVal() < rhs->getThirdVal();
		});

		return 0;
	}

This problem is FlexSim will crash by the std::sort() function. But if I change the list size to be 99 instead of 100, FlexSim will create and sort all the element properly. This is very confused.

Another problem is that if I still create 100 elements, but I sort them based on the first value instead of the third value. FlexSim will work properly.

Source code is attached for reference. samplecode.zip

Could you provide suggestions to fix it?

Thanks, Hao

Re: std::sort() cannot sort a NodeArrayList properly

JordanLJohnson — Wed, 14 Jun 2017 16:50:30 GMT

Usually, std::sort() works NodeListArrays. As a test to see if it is the NodeListArray or std::sort(), try putting all the object in the node list array in a vector, something like this:

std::vector<SdtTester*> testers;
testers.reserve(_sdtTesters.size());
for (SdtTester* tester : _sdtTesters) {
    testers.push_back(tester);
}
std::sort(testers.begin(), testers.end(), [](SdtTester *lhs, SdtTester *rhs) {
    return lhs->getThirdVal() < rhs->getThirdVal();
});
for (int i = 0 ; i < testers.size(); i++) {
    testers->holder->rank = i + 1;
}

Let me know how that goes. If it doesn't crash, then we can look in to a bug in the NodeListArray class. If it crashes, we can look in to something else.

Re: std::sort() cannot sort a NodeArrayList properly

haozhou88FBM — Thu, 15 Jun 2017 20:24:14 GMT

Hi Jordan,

Thanks for the reply. According to your suggestion, instead of calling std::sort() directly for NodeListArray, I put all objects into a vector and sort them through that vector, and it shows that sorting works properly with any size vector size. So that means NodeListArray may have problems.

Re: std::sort() cannot sort a NodeArrayList properly

anthony_johnsonT83CM — Fri, 16 Jun 2017 15:33:53 GMT

I bet the 100 mark is a point where std::sort switches from one sorting algorithm to another, e.g. it may do a simple insertion sort if the number of elements is less than 100, but it switches to some other algorithm when it reaches 100, and the NodeListArray doesn't work with that new algorithm. We'll have to take a look to see how that works (or, you could find the solution yourself, as the entire NodeListArray is defined in the header file for you).

Re: std::sort() cannot sort a NodeArrayList properly

haozhou88FBM — Fri, 16 Jun 2017 18:38:25 GMT

Thank you Anthony!