• State Resolved
  • Locked Locked
  • Replies 5 replies
  • Answers 1 answer
  • Subscribers 99 subscribers
  • Views 501 views
  • Users 0 members are here
Support feedback
Options
Options
Related

This thread has been locked.

If you have a related question, please click the "Ask a related question" button in the top right corner. The newly created question will be automatically linked to this question.

Compiler/TMS320C6678: most efficient way to find n'th largest element in array

Shlomi Fraiman
Prodigy 80 points

Part Number: TMS320C6678

Tool/software: TI C/C++ Compiler

Hi,

I'm using c6678 processor with CCS 8.3 and compiler 8.2.5.

as part of my application i need to find the n'th element in array of k float elements (for example the 9th by-size element out of 22 array size)

this operation repeats millions times per application cycles and very time consuming.

in C++ 11 &14 STD lib the "nth_element" method exist but unfortunately the 8.2.5 compiler version doesn't support C++11 or 14.

i already tried to use "quick select" algorithm but unfortunately the running times not sufficient for my application and far away from the theoretical calculated times.

can you please advice an efficient way (using intrisic functions or other DSP dedicated ways) to improve my running times?

thanks ind advance!