Linha do tempo de Gerar vários números aleatórios sem repetição
Licença atual: CC BY-SA 3.0
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 |