Sorting lines in array depending of first character - speed-problem

[OnlyOne]

Hello,

i have a text-file with lots of lines. The file is imported to LV and need to be sorted by first character.

It works fine but gets very slow if too much lines.

If 40.000 lines then it takes 0.2s.

If 400.000 lines then the time rises with factor 100 to 25s.

if 1.000.000 lines then the time is 222sec (~4min)

Attached the code that sorts a text-array.

The number of lines can be set with the loop-counter (Loop-counter *4 = NumberOfLines)

The elapsed time is displayed.

How can i speed this up? (Or make the elapsed time more linear to the number of lines)

Thanks

[P@Anand · Accepted solution]

You can try something like this. If you process an array line by line you always end up taking long time.

 Sorry I have some problem attaching the VI.

[OnlyOne]

Looks good, but what is this icon in the small for-loop?

Thx

[P@Anand]

Its the same "String subset" primitive.

[OnlyOne]

Speed is great now.

Only one problem with the "Sorting".

The lines contain a timestemp and now i have the wrong order after sorting.

How can i change it that the order is the same as in input-array and it only sorts by "first character"?

Thx

[P@Anand]

Can you show the code that you modified and also attach the text file if possible to see the type of data.

[OnlyOne]

It is exactly your code that i am executing only different input data.

For example:

C|5|20140911-165529|7|S1|5,000|0,001|1

C|5|20140911-165629|7|S1|5,000|0,001|1

C|1|20140911-165729|7|S1|5,000|0,001|1

C|1|20140911-165829|7|S1|5,000|0,001|1

C|5|20140911-165929|7|S1|5,000|0,001|1

Here the timestamp is going higher each line, but because the third-character changes from "5" to "1" the Sorting will put these lines to the beginning.

And this changes the order of the tiimestamp after sorting.

[P@Anand]

Try sorting this way. This worul take little more time than the previous one for sorting.

[sandal · Accepted solution]

Like this?

[P@Anand]

Nice solution.

For this you must know the 1st character, in my solution its not required. I like the solution though