Skip to main content
19 eventos
quando alternar formato o que por licença comentário
11/10/2019 às 12:36 comentário adicionado Rodolfo Patane Não tenho certeza mas acho que o método has() do Set tem mais performance que o indexOf() do Array, se o objetivo é tentar otimizar pode ser um começo developer.mozilla.org/pt-BR/docs/Web/JavaScript/Reference/…
27/07/2014 às 3:21 comentário adicionado mgibsonbr @PauloRoberto Tentei fazer algo como o sugerido (reduzir a abrangência do random a cada sorteio), mapeando os números já sorteados àqueles não sorteados e removidos do intervalo, mas a performance ficou pior... Exceto talvez por alguns casos degenerados (ex.: dentre 1000000 escolher 999999), esse método é de fato o que tem o melhor desempenho. Teste comparativo no jsPerf.
24/03/2014 às 13:52 comentário adicionado Paulo Roberto Rosa É, eu não sei como poderia ser feito, porém seria uma boa pra performance.
24/03/2014 às 13:43 comentário adicionado Guilherme Bernal @PauloRoberto nesse caso não tem uma boa forma de balancear o range para excluir valores selecionados. De uma forma ou de outra haverá muitos valores já selecionados dentro do range. Mas sim, é uma otimização aceitável, embora mínima (imagine que os números 1 e 1000 foram sorteados por último).
24/03/2014 às 13:29 comentário adicionado Paulo Roberto Rosa @GuilhermeBernal você não me entendeu. é claro que vai ter a mesma probabilidade, você vai estar randomizando entre os números que ainda não foram sorteados, que no caso, vão ser os únicos que irão proceder com o código. Isso pouparia performance e resultaria no mesmo resultado com a mesma probabilidade.
24/03/2014 às 13:19 histórico editada Sergio CC BY-SA 3.0
edited body
24/03/2014 às 13:15 comentário adicionado Sergio @GuilhermeBernal, obrigado pela indicação. Eu tinha adicionado no jsFiddle uma solução para recomeçar a contagem. Agora juntei também no código da resposta.
24/03/2014 às 13:13 histórico editada Sergio CC BY-SA 3.0
edited body
24/03/2014 às 12:57 comentário adicionado Guilherme Bernal @PauloRoberto que se você limitar a abrangência depois, vai impedir que alguns valores saiam. Uniforme no sentido de que qualquer valor não sorteado tenha a mesma probabilidade de sair.
24/03/2014 às 12:55 comentário adicionado Paulo Roberto Rosa o que quer dizer com "uniforme" ? @GuilhermeBernal. A propósito eu concordo com você mas se a função insistir em retornar valores que já existem vai ser uma queda imensa na performance.
24/03/2014 às 12:35 comentário adicionado Guilherme Bernal Apenas lembrar que essa função entra em loop infinito depois que todos os números 0..1000 tiverem sido sorteados. (@PauloRoberto assim não fica uniforme)
24/03/2014 às 11:10 comentário adicionado Paulo Roberto Rosa Uma sugestão... será que não seria melhor diminuir a abrangência do random em medida que os números vão sendo sorteados? desta forma evita que seja randomizado várias vezes numeros já sorteados e demorar pra achar números que ainda não foram, quando houver já muitos números sorteados.
24/03/2014 às 9:11 histórico editada Sergio CC BY-SA 3.0
deleted 2 characters in body
24/03/2014 às 8:46 histórico editada Sergio CC BY-SA 3.0
added 95 characters in body
23/03/2014 às 23:31 histórico editada Sergio CC BY-SA 3.0
deleted 17 characters in body
23/03/2014 às 23:23 histórico editada Sergio CC BY-SA 3.0
deleted 10 characters in body
23/03/2014 às 23:17 voto aceitação Júnior
23/03/2014 às 23:16 voto aceitação Júnior
23/03/2014 às 23:16
23/03/2014 às 23:06 histórico respondeu Sergio CC BY-SA 3.0