Ver mensagens sem resposta | Ver tópicos ativos Hoje é 29 Mar 2017, 20:01



Responder Tópico  [ 1 Mensagem ] 
 Algoritmo de sort com bug, está no Java, Python e Android 
Autor Mensagem
Google employee
Google employee

Data de registro: 17 Jul 2011, 11:55
Mensagens: 2657
Localização: São Paulo
Mensagem Algoritmo de sort com bug, está no Java, Python e Android
Um algoritmo de sort (TimSort) usado em Java, Python e no Android contém um bug. Foi descoberto por Stijn de Gouw e outros pesquisadores.
Stijn de Gouw publicou detalhes no link abaixo. Lá contém o erro, as explicações e a correção.
Eles usaram técnicas avançadas da ciência da computação chamadas como métodos formais.
Se você já teve um java.lang.ArrayIndexOutOfBoundsException num sort, provavelmente foi esse bug.
Vale uma leitura detalhada no post.

http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/

_________________
Abraços
___________
Novo App: CalcMat - Calculadora de materiais para concreto
Blog: Agorandroid - sobre programação Android
Twitter: @Agorandroid
___________
Campanha: Facilite sua vida e a dos outros usuários
Cuide do ciclo de vida do seu tópico:
no onCreate(): seja claro, se necessário poste o código e as mensagens de erro.
no onClick(): responda às sugestões.
no onStop(): evite "ninguém?", "alguém?", etc. Procure acrescentar alguma nova informação.
no onDestroy(): resolvido o assunto, poste imediatamente a solução, e, coloque no título do primeiro post [Resolvido].


25 Fev 2015, 08:28
Perfil
Mostrar mensagens anteriores:  Organizar por  
Responder Tópico   [ 1 Mensagem ] 

Quem está online

Usuários vendo este fórum: ac0502, adelar, Aderbal Nunes, aechiara, alansousa, Alex Marcelo Burnett, alexmarcolongo, alexvbh, aluclinux, andreleitao, andreluzz, arilsonm, ariostorecco, Avelino Mateus Neto, blurkness, BornSlip, bravus, brian15, brunogh, brunomalka, btminzon, Caique, Carla Luz, Carlos Almeida, Catapan, claudio, cleiton_maciel, comolatti, Costa, Darth Maul, DAVINCE, dchechetto, Delão, diemesleno, dkclan, dudu795, e-azuos, elisa, eluttner, Emanuella, Eneias, erissi, fabielp, felipedornelas, flaviolemos, fraga, frankmendes, free_w3000, gabrielatme, genildof, Gnomo, GuilhermeZampieri, gustavo, henrique.cardoso, HyagoRules, ijsilvestre, inaciofernandes, itsN, jairom, jasn, JMurray, joaquimfoto, johnnyjx, kecyobarros, Kureiton, laucode, lhdiassilva, Lord, luciocamilo, luizneto79, Luna, Mace Windu, Machado000, maolveira, Marcelo Lima, marceloaragao, marlovich, Michel, Mig, mlemos, mmfsndroid, MSPRAFAEL, Mvitor, NeruLL, nglaubervasc, nivaldo, nobrejack, nq6, obitow, onaiggac, onedroid, otpor, peterson.bah, pgsnit, phfmendes, phpower1, polonia, R2-D2, ramonrabello, ramonsa, Ranieri, rdchaves, robsonoracle, romuloigor, romulotales, SERGIO RODRIGUES, SidneiCP, skcratch, taluna, tChAnDy, tiago, tiagofalcao, tiagoxv, vicfalmac, viniciusllima, wagner_francisco, wilson.slima, wilsond, xa:=zin, Yuri e 2 visitantes


Você não pode criar novos tópicos neste fórum
Você não pode responder tópicos neste fórum
Você não pode editar suas mensagens neste fórum
Você não pode excluir suas mensagens neste fórum
Você não pode enviar anexos neste fórum

Procurar por:

© 2007 - 2016 Portal Android - Comunidade de Desenvolvedores Android

Estamos no Linkedin    Siga-nos no twitter


Powered by phpBB - Hospedado por Bemobi