A linguagem de programação que mais utilizo é PHP :( e, depois que foi implementado Generators na versão 5.5, dizem ser mais rápido utilizar ele para geração de números em sequência do que com a função range
- que cria um array
com a sequência, ao contrário do Generator, que poderia gerar um número de cada vez pelo yield
.
Exemplo range
PHP:
range(1, 1000); // Retorna: [1, 2, 3, ..., 1000]
Exemplo Generator PHP:
function xrange($start, $limit, $step = 1) {
if ($start < $limit) {
if ($step <= 0) {
throw new LogicException('Step must be +ve');
}
for ($i = $start; $i <= $limit; $i += $step) {
yield $i;
}
} else {
if ($step >= 0) {
throw new LogicException('Step must be -ve');
}
for ($i = $start; $i >= $limit; $i += $step) {
yield $i;
}
}
}
A saída seria:
xrange(); // Generator(object)
De acordo com o pessoal do PHP, numa geração de sequência numérica com range
em PHP com 1000000 utilizaria mais de 100MB de memória, ao passo que com um Iterator
que fizesse a mesma coisa, gastaria 1kb na memória.
Python
Com base nisso, percebi que no Python as sequências geradas por range
são listas, diferente da versão 3, que retorna um objeto Range
.
Também no Python há uma função chamada xrange
(que é imitada pelo PHP nessa página), que retorna um Generator
.
A questão é: O fato de range
no Python retornar uma lista não tornaria essa função mais custosa, quanto a memória, por causa do list
que é gerado?
Se eu quiser fazer um range
de 1 a 1000, em Python, seria mais aconselhável usar xrange
, ou o próprio range
não faria mal ao consumo de memória?
range(0, 1000000)
pode resultar em um consumo de mais de 100mb de memória o.0 ... Já com generator será alguns kb.