Este post apresenta um artigo, feito para a disciplina de Análise de Algoritmos, onde comparei a performance, utilizando a linguagem Python, de dois algoritmos de ordenação (bubble sort e quick sort) em duas plataformas, em outras palavras, no meu computador Intel Pentium 4 (x86) e no meu smartphone Nokia E62 (ARM). O texto traz os tempos gastos para ordenar vetores preenchidos com números aleatórios, de diferentes tamanhos. Tudo isso com a vantagem de poder utilizar o mesmo código-fonte (sem alteração alguma) para fazer os testes nos dois. É claro que perdi em performance não usando C ou C++, mas ganhei em portabilidade para pode fazer rapidamente esse teste. Se interessou, faça do download do pdf arm_vs_x86.pdf
Se você tem interesse em rodar o Python no seu smartphone (em especial os da Série 60 da Nokia) acesse: http://wiki.opensource.nokia.com/projects/PyS60
Filed under: programação | Tagged: arm, bubble sort, E62, nokia, python, quick sort, x86 |
.::Escovando Bits::. 
Legal a iniciativa, apesar da covardia da comparação 😀 ! Tadinho do Python …
Sugestões:
* usar o psyco para medir a melhoria em performance no python. Não sei se tem isto para a série 60, talvez só tenha para o PC
* levantar o desvio padrão e colocar nos seus gráficos
Um site bem legal sobre comparações é o seguinte:
http://shootout.alioth.debian.org/
E este artigo aqui também:
Clique para acessar o jccpprt2_advances2003.pdf
Marcelo,
Obrigado pelas sugestões, esses testes foram bem simples (até com pouco rigor científico) mas como gostei da idéia vou começar a ler um pouco mais a respeito e vejo se posto algo mais. Por sinal, esse artigo sobre comparações com linguagens interpretadas é bem interessante mesmo.
Abraço.