Отвечен

sort performance

4 года назад • обновлен 4 года назад • 1

what is the performance of sort function of this toolbox?

Are there any comparison studies?

Голос

Ответ

Отвечен

4 года назад

We use quicksort algorithm, which is pretty much de-facto standard in all programming languages.

If we compare sort speed of our toolbox and VPA:

>> A = vpa(rand(10000,1));
>> tic; sort(A); toc;
Elapsed time is 0.065205 seconds.

>> A = rand(10000,1,'mp');
>> tic; sort(A); toc;
Elapsed time is 0.003493 seconds.

So, our toolbox is ~19 times faster.

Ответы 1
Старые сверху
- Новые сверху
- Старые сверху

Ответ

Отвечен

4 года назад

We use quicksort algorithm, which is pretty much de-facto standard in all programming languages.

If we compare sort speed of our toolbox and VPA:

>> A = vpa(rand(10000,1));
>> tic; sort(A); toc;
Elapsed time is 0.065205 seconds.

>> A = rand(10000,1,'mp');
>> tic; sort(A); toc;
Elapsed time is 0.003493 seconds.

So, our toolbox is ~19 times faster.

Ответить
|

Сервис поддержки клиентов работает на платформе UserEcho