O @Sorack fez as seguintes perguntas sobre performance:
- Qual o modo mais performático de converter um int na soma de seus dígitos?
- Qual o modo mais performático de converter int[] para int?
Até o momento, ele obteve duas respostas para a primeira pergunta (a resposta do @Maniero e a do @Isac, que foi apagada) é uma para a segunda pergunta (minha resposta).
Para as respostas do @Maniero e do @Isac, observei que eles estavam medindo, além do tempo de execução do algoritmo em si, também o tempo de execução e manutenção dos laços. Para a minha resposta, eu sei que há um problema na medição devido ao uso da chamada do lambda.
Em situações normais, em que o tempo do algoritmo sendo testado t_i
é muito maior do que o tempo da manutenção do laço l_i
(t_i >> l_i
), o impacto de l_i
tende a ser desprezível. Mas no caso em questão, os tempos são possivelmente comparáveis l_i ~= t_i
.
Sugeri duas medidas para tentar anular o impacto de l_i
para o Maniero, mas ele falou que em ambos os casos não deu certo, mas para outras plataformas. Creio que seja seguro extrapolar e falar que também não funciona pra Java.
Por curiosidade, as sugestões foram:
- Rodar o laço com uma função de
noop
- Fazer a contagem tempo no mais granular possível, apenas logo antes e logo depois de executar o método
Então, minha pergunta é, em Java, como fazer medições estatisticamente relevantes pra quando o tempo de execução do algoritmo é comparável ao tempo de manutenção do laço de repetição?
PS: aceito direcionamentos para outras linguagens, mas o foco em si é Java.