Какая разница между генераторами и массивами?

Question

[asdasdqwe]

Генератор позволяет вам писать код, использующий foreach для перебора набора данных без необходимости создания массива в памяти, что может привести к превышению лимита памяти, либо потребует довольно много времени для его создания.

Допустим перебираем 1млн записей
Почему генераторы потребляют меньше памяти, чем массивы?
Какая разница через генератор или через обычный массив. У нас 1 млн записей и их все равно надо где-то хранить

Answer 1

[FanatPHP]

Ну собственно именно то, что написано.
"Генератор позволяет" не значит "генератор гарантированно сэкономит память, ужав миллион строк в одну". Это значит, что если есть возможность не создавать массив в памяти перед тем как перебирать его значения, то можно написать функцию-генератор, результат которой будет выглядеть как массив, но при этом будет выдавать по одному значению. Это возможно в таких случаях, как генерация значений на лету или чтение данных из внешнего источника.

То есть фактически это просто красивая обертка над обычным циклом, которая может представить его как "перебор массива". Эта обертка нам будет нужна, если по каким-то причинам мы хотим обращаться к результатам цикла, как к массиву.

То есть надо чётко понимать, что "экономит память" генератор только по сравнению с созданием полноценного массива.

Там где вместо создания массива можно обойтись циклом, можно использовать и генератор. Но можно и не использовать - код будет прекрасно работать и без него.
Там, где реально нужен массив, например с произвольным доступом или для накопления результатов вычислений, генератор превращается в тыкву

Comments

[Ивор Барханский]

Как мне не хватало такого комментария в своё время!

[rPman]

не в php но идеологически, генератор можно использовать как замена реального списка, когда у тебя уже есть готовый код, работающий с массивами (точнее с объектами которые iterable) и есть возможность сэкономить на оперативной памяти и времени инициализации (или к примеру считывать данные с диска по мере необходимости доступа к ним, что особенно важно чтобы нагрузка была не скачкообразная - загрузить все в память и потом считать, а плавная, размазанная во времени)

- не переписывать ведь код под вычисляемые данные, правильно?

[Garry_Galler]

Все верно в мануале написано. Просто читать нужно правильно.
И да, генератор позволяет экономить память.
Так что не надо писать того, чего не понимаешь.

Почему генераторы потребляют меньше памяти, чем массивы?

Потому что они не хранят значения, а генерируют их, либо получают их из итератора или иного источника. В оперативной памяти при этом хранится только одно значение. Генератор это вообще-то паттерн программирования такой. В разных языках их реализация может отличаться, но в базовом варианте их можно создавать используя ключевое слово yield вместо return в обычной функции.

никакой полезной функциональности не несут. Это просто обертка для красоты

Тьюринг полная ерунда.

А генератор всего лишь позволяет замаскировать этот цикл, как будто понарошку мы работаем не с циклом, а с массивом.

Аналогично. Иди изучать матчасть.
https://ru.wikipedia.org/wiki/Итератор#:~:text=Ген...

[FanatPHP]

Garry_Galler, воу-воу, как грозно :)

Значения генерирует не генератор, а цикл.
Цикл без генератора будет работать точно так же
Генератор без цикла работать не будет.
Память экономит цикл, а не генератор

Что здесь такого сложного для понимания?

[DollyPapper]

FanatPHP, с чего вдруг генератор без цикла работать не будет? Что значит будет работать вообще? Генератор возвращает обьект реализующий интерфейс итератора, который обязывает реализовать методы next и current (там еще некоторые, что не важно в текущем контексте). Можно и в ручную перебирать вызывая эти методы, и никакой цикл не нужен (ну это конечно в порядке бреда, никто так не будет делать).
Это не учитывая тот момент, что конечно итерируемые обьекты и являются полезной фичей генераторов, но далеко не основной. Не будем забывать, что на основе генераторов можно строить корутины и на их основе асинхронность.

[FanatPHP]

DollyPapper, я согласен, формулировка некорректная, будучи вырванной из контекста.
Правильнее было бы написать что генератор не будет экономить память без цикла - о чем, собственно, и была речь в вопросе.

[Garry_Galler]

FanatPHP,

Значения генерирует не генератор, а цикл.

Нет. Тебе выше написали, что генератор можно написать на основе протокола итератора. Без всякого цикла.
Цикл вообще к самому интерфейсу итератор\генератор имеет опосредованное значение.
Тот же yield будет работать и без цикла, так как это синтаксический сахар, внутренняя реализация которого поддерживает протокол итератора, а внутри yield - это конечный автомат, который поддерживает состояние приостановки и продолжения.

генератор не будет экономить память без цикла

Перестать писать бред снова и снова.

Ты, видимом, вообще не понимаешь что такое паттерн генератор и зачем он нужен.
Открой книжку банды четырёх.

[FanatPHP]

Garry_Galler, я сразу же перестану писать бред, как только вы продемонстрируете, как можно экономить память при работе с большими объёмами данных без цикла :)

[Garry_Galler]

FanatPHP,
Цикл это просто способ раскрутки генератора. Разумеется, с ним итерация по генератору гораздо удобнее, нежели вручную вызывать current и next. (На уровне процессора циклов вообще нет. Но там все прекрасно и без них работает.)
И то что цикл все-таки нужен, никак не оправдывает твой изначальный ответ, который следует просто удалить как концептуально неправильный. Так не цепляйся как утопленник за него. Лучше подтяни матчать.

[FanatPHP]

Garry_Galler, РНР есть goto, и с его использованием тоже можно написать цикл.
как и с помощью next
В общем я так понял, что вы со мной согласились - память экономит не генератор, а цикл.
На том и договоримся :)

[Garry_Galler]

О, кстати - в php, оказывается, есть goto (я не php-шник):

<?php
	function gen() {
    
    yield 1;
    yield 2;
    yield 3;
    yield 4;
    
}

$g = gen();
$i = 1;

flag:
echo $g->current(), "\n"; 
$g->next();
$i++;
if($i <= 4)  goto flag;

?>

Ну и где тут цикл? Представь что вместо моей функции gen там файловый объект реализующий построчное чтение файла. Его все еще можно перебрать без цикла.

[FanatPHP]

Garry_Galler, goto flag - это самый базовый вариант цикла и есть :)
Ну вот даже приведенный пример - это тот же самый do .. while

do {
    echo $g->current(), "\n"; 
    $g->next();
    $i++;
} while($i <= 4);

Но ваш пример не экономит память, а речь была именно об экономии.
Я понимаю, что вы обиделись за генераторы. И я признаю, что слишком широко обобщаю, когда речь идет только об использовании памяти.
Но если говорить про память, что генератор её не экономит. И я не вижу, с чем здесь спорить.

[Garry_Galler]

goto flag - это самый базовый вариант цикла и есть

И опять чушь.
goto это goto, а не цикл. В процессоре есть такая инструкция. Сам цикл в языках программирования это просто абстракция над goto и некоторыми другими машинными командами А не наоборот.

Но ваш пример не экономит память, а речь была именно об экономии.

Если ты хоть немного знаешь PHP, то ты сможешь написать файловый итератор\генератор по строкам.
Или мне (не php-шнику) написать его за тебя?

что генератор её не экономит.

Тебе уже раз пять объяснили что экономит. Видимо, отсутствие базовых знаний мешать тебе понять принцип его работы. И генератор это не "красивая обертка над циклом" как ты выразился. Генератор (ну или более обобщенно Итератор) это паттерн. А красивая обертка - синтаксический сахар - это yield, который внутри себя скрывает всю сложность реализации конечного автомата.

[FanatPHP]

Garry_Galler, написать-то не проблема, но ни генератор, ни итератор мне для этого не будут нужны.
То есть, я прекрасно сэкономлю память без них.

У вас очень странная логика. Если надеть ватник, а на него маечку, то по-вашему это маечка защищает от холода?
Если я в цикле обрабатываю по одной строчке из файла, то это цикл мне экономит память.
Этот цикл можно завернуть в генератор, а можно не заворачивать. Можно надеть маечку, а можно не надевать - тепло будет от ватника.
А вот маечка без телогрейки вам не поможет согреться.
Как и генератор без цикла не поможет сэкономить память.

Вы уже убедились в том что здесь спорить не о чем, все очевидно. И теперь уже докопались до циклов. Типа вот это цикл, а вот это не цикл. Фу таким быть

[Garry_Galler]

Если бы PHP функция range была бы реализована как в Python, было бы проще показать пример.

>>> rng = range(10**100)
>>> it = iter(rng)
>>> next(it)
0
>>> next(it)
1
>>> next(it)
2
>>>

Как видишь, вместо создания массива чиселок на туеву хучу гигабайт мы имеем генератор, из которого можно извлечь значения последовательно. Точно также в Python можно легко и просто читать из файла по одной строчке за счет встроенных итераторов.

>>> it = open("test.txt")
>>> next(it)
'1\n'
>>> next(it)
'\x02\n'
>>> next(it)
'3\n'
>>> next(it)
'4'
>>> next(it)
Traceback (most recent call last):
  File "<pyshell#30>", line 1, in <module>
    next(it)
StopIteration
>>> 
>>> # или все тоже самое через цикл: 
>>> for line in open("test.txt"): print(line)

В PHP тоже можно делать что-то подобное. Неужели ты не в курсе?

[DollyPapper]

FanatPHP, я кажется понял вашу логику и о чем вы. Ну никто не будет отрицать, что чтобы проитерироваться по массиву, нам нужен этот массив. Если без генератора итерироваться, то нам нужен уже готовый массив. Допустим в этом массиве будет 10к чисел. Для цикла все 10к чисел уже должны в памяти лежать, чтобы можно было по ним пройтись. Итератор в свою очередь не хранит 10к чисел в памяти разом, а выдает одно при каждой итерации. Вот только 10к раз вызвать next current в ручную это безумие, по этому генератор без цикла просто смысла не имеет в плане обработки потока данных. Вы об этом?

[FanatPHP]

DollyPapper, нет, я о том, что внутри итератора тоже цикл. Это все обертки над циклом.
Самый базовый вариант для чтения по одной строчке из файла - это цикл.

$sum = 0;
while (($num = fgets($handle)) !== false) {
    $sum += $num;
}

Итератор делает то же самое, фактически это тот же цикл while, только чтение строчки упаковано в next.

while (($fiterator->next()) {
    $sum += $fiterator->current();
}

А у генератора всё ещё проще, опять снова тот же самый while fgets, только унутре у него yield
То есть получается что память экономит построчное чтение, а не генератор.
Без генератора можно совершенно спокойно прочитать файл построчно.
Но без построчного чтения генератор тебе ну никак не поможет. Он поможет только это построчное чтение красиво упаковать в foreach.

[FanatPHP]

Garry_Galler, унутре у него цикл.
Вот ваша range на РНР:

function grange($start, $limit, $step = 1) {
    for ($i = $start; $i <= $limit; $i += $step) {
        yield $i;
    }
}

Памяти не тратит ни байта.
Но неужели не видно, что это тот же самый цикл?
И если нам надо просуммировать последовательность чисел, то мы можем этим циклом и обойтись

$sum = 0;
for ($i = $start; $i <= $limit; $i += $step) {
    $sum += $num;
}

Вот кто нам память-то экономит!
А генератор - всего лишь красивая обертка для этого цикла, чтобы можно было перебирать значения через foreach.
Я к тому, что в генераторах нет никакой магии. У них внутри обычный цикл, которые обрабатывает значения по одному.
Если мы можем перебирать значения по одному, то память сэкономим. А с генератором или без генератора - без разницы.
Если не можем - то хоть обложись генераторами, ничего не наэкономишь.
Вот и получается, что это не генератор экономит нам память.

[Garry_Galler]

FanatPHP

А генератор - всего лишь красивая обертка для этого цикла,

Ты вообще не читаешь того, что тебе пишут?
Итератор это паттерн программирования. Генератор это частный случай итератора, реализованный через yield.
yield это реализация конечного автомата на основе протокола итерации.
Цикл это просто способ итерации по генератору.

Вот и получается, что это не генератор экономит нам память.

Иди учить матчасть, двоешник.

[Garry_Galler]

Генератор — это объект, который сразу при создании не вычисляет значения всех своих элементов.
Он хранит в памяти только последний вычисленный элемент, правило перехода к следующему и условие, при котором выполнение прерывается.
Вычисление следующего значения происходит лишь при выполнении метода next(). Предыдущее значение при этом теряется.
Этим генераторы отличаются от списков — те хранят в памяти все свои элементы, и удалить их можно только программно. Вычисления с помощью генераторов называются ленивыми, они экономят память

https://ru.wikipedia.org/wiki/Ленивые_вычисления

[Garry_Galler]

FanatPHP

унутре у него цикл.

Внутри встроенный функции range языка Python цикла нет. Если бы range была реализована как генератор в PHP - цикла бы тоже не было. Цикл это лишь один из способов извлечь значение из генератора. Либо цикл может быть источником значений для генератора. Но сама логика генератора на нем не основана.

В хаскеле вообще нет операторов цикла. Однако генераторы и ленивые вычисления - есть. По твоей логике они бесполезны. Но это не так. Вот тебе шах и мат.

P.S. Не обижайся, но ты перепутал теплое с мягким - цикл не имеет отношения к самому паттерну Итератор и Генератор. Он может быть его частью, но суть вовсе не в нем.

[Garry_Galler]

FanatPHP

что внутри итератора тоже цикл. Это все обертки над циклом

Еще одна ложь. Ты, видимо, ни разу в жизни не писал итераторов.
Попробуй это переписать на PHP (там чуть больше методов нужно переопределить, но суть та же) - будет тебе уроком.

class Count:
    """Iterator that counts upward forever."""
    def __init__(self, start=0):
        self.num = start
    def __iter__(self):
        return self
    def __next__(self):
        num = self.num
        self.num += 1
        return num
# вызываем в шелле
>>> c = Count()
>>> next(c)
0
>>> next(c)
1

[FanatPHP]

Garry_Galler, я и не говорю что суть генератора в нем. я говорю что суть экономии памяти в нем :)))

[DollyPapper]

FanatPHP, я понял о чем вы, но опять же

$handle = fopen('somefile.txt', 'r');

function gread(){
    global $handle;
    yield fgets($handle);
}

Можно читать в ручную, без цикла. То есть генератор от цикла не зависит.

[FanatPHP]

DollyPapper, ну я всё время упускаю контекст, который про экономию памяти.
Обещаю впредь всегда помнить о нём, и никогда не говорить о генераторах, а только об экономии памяти с помощью генераторов.
Генератор от цикла не зависит.
Экономия памяти генератором от цикла зависит и только на нем и строится.

[DollyPapper]

FanatPHP, мы о каких то тонких материях с размытыми определениями говорим. Экономия кмк все же строится не на самом цикле, а на том факте, что чудес не бывает, и память все же где-то сожрана. В случае с файлом эта память уже сожрана на диске, данные уже там есть и оперативку сама программа у нас не ест. То есть дело то не в цикле, а в том, что данные уже где-то готовые лежат и мы можем лениво их забирать в программу, что и дает экономию памяти. Но опять же только в том случае, когда данные уже где-то есть, в файле, в базе и т.д.
Вообще мне кажется бессмысленный спор. До меня дошло о чем вы говорите, в целом я с вами согласен.

Answer 2

[alexalexes]

https://www.php.net/manual/ru/language.generators....

foreach (xrange(1, 9, 2) as $number) {
    echo "$number ";
}

Если рассказать простым языком магии, то при таком вызове внутри foreach, функция xrange определяет, что ее результат не собираются записывать в отдельную переменную, а собираются перебирать по элементам.
Поэтому, когда выполнение интерпретатора php доходит до команды as, функция xrange выполняется до первого попавшегося yield внутри этой функции и возвращает это значение. При этом, контекст функции запоминается, а также внутренний цикл:

for ($i = $start; $i <= $limit; $i += $step) {
            yield $i;
}

засыпает до того момента, пока во внешнем foreach выполнение не пройдет команду as еще раз, тогда произойдет размораживание yield и извлечение следующего значения, чтобы использовать его только как один элемент $number.
За счет того, что as меняет режим работы вызова функции xrange, получается не извлекать все подряд.

Answer 3

[profesor08]

Это разные вещи. Массив - структура данных. Генератор - функция.

Answer 4

[Garry_Galler]

Почему генераторы потребляют меньше памяти, чем массивы?

Простой ответ.

Потому что генератор не хранит результат своих промежуточных вычислений в памяти.
Массив это структура данных, которая хранит все свои значение в памяти, последовательно и безапелляционно :-)

Но генератор это и не структура данных, чтобы как-то напрямую их сравнивать.
Генератор это паттерн программирования, который может быть реализован как особая функция.
Очевидно, что реализация генератора должна иметь некоторые предпосылки. Нельзя просто так взять и перестать пользоваться массивами и писать только генераторы.
Когда у нас есть возможность (или настоятельная необходимость) не считывать все данные (сеть, диск) полностью в ОЗУ, а забирать их чанками (порциями), чтобы обработать, отправить результат в вызывающую функцию и тут же забыть его, вот тогда стоит подумать о возможности реализации своего генератора\итератора, если таковой не предоставляется библиотекой языка.

Сложный ответ (для тех, кто умеет читать много букв)

Генератор это подвид итератора. Итератор в контексте программирования это поведенческий паттерн, описанный в знаменитой книге "банды четырех". Его суть - в предоставлении "возможности последовательно обходить элементы составных объектов, не раскрывая их внутреннего представления."

Итераторы в разных языках программирования как правило представлены специальным интерфейсом (или протоколом), который нужно реализовать для создания собственных итераторов.

Генератор это частный случай итератора, который, как правило, создается функцией возвращающей объект итератора. Для упрощения создания генераторов языки программирования предоставляют программистам специальное ключевое слово yield, которое должно использоваться вместо return (либо совместно с ним). yield создает итератор под капотом, позволяя не реализовывать весь протокол Итератора вручную.

Справка из википедии:

Одним из способов реализации итераторов является использование сопроцедур, которые могут возвращать управление (и вычисленные результаты) несколько раз, запоминая своё состояние и точку возврата в предыдущем вызове. В некоторых языках сопроцедуры могут быть представлены особого вида функциями, называемыми генераторами. Генератор — функция, которая помнит, в каком месте был предыдущий return (yield), и при следующем вызове возобновляет работу с прерванного места

.

Еще одно определение генераторов:

Генератор — это объект, который сразу при создании не вычисляет значения всех своих элементов.
Он хранит в памяти только последний вычисленный элемент, правило перехода к следующему и условие, при котором выполнение прерывается.
Вычисление следующего значения происходит лишь при выполнении метода next(). Предыдущее значение при этом теряется.
Этим генераторы отличаются от списков — те хранят в памяти все свои элементы, и удалить их можно только программно. Вычисления с помощью генераторов называются ленивыми, они экономят память

Суть работы yield одинакова для всех ЯП.
Вот описание принципа работы yield для языка C# ( вы же все знаете Джона Скита? - главного эксперта stackoverflow и автора известных книг), где это ключевое слово появилось довольно давно (в 2005-м, в Python -2001-м, а вообще - в 1975 году) и многие другие ЯП со временем переняли его.

При наличии оператора yield return внутри метода компилятор строит на основе данного метода конечный автомат. Для реализации итератора конечный автомат обладает следующими свойствами:

1. Он имеет некое начальное состояние
   
2. При вызове MoveNext() выполняется код из метода GetEnumerator() по тех по, пока не будет достигнут оператор yield return;
   
3. Когда используется свойство Current, он возвращает последнее выданное значение.
   
4. Он должен знать, когда выдача значений завершена, чтобы метод MoveNext() мог возвратить false;

Генераторы как подкласс итераторов имеют огромное значение для так называемых "ленивых вычислений".

Они позволяют создавать (вычислять) значения на лету и тем самым экономить память, в отличие от "энергичных вычислений".
Таким образом, на основе генераторов можно реализовать создание бесконечных последовательностей, чтение из бесконечного потока, чтение данных не вмещающихся в ОЗУ компьютера, ленивые вычисления, конвейерную обработку данных (можно создавать целые pipelines из генераторов), асинхронные корутины и т .д.

P.S. Генераторы не имеют никакого отношения к циклам (цикл это только лишь один из способов обхода генераторных коллекций - извлечения значений из них ). Также генераторы не являются никаким синтаксическим сахаром ("красивой оберткой для цикла"), как было написано в других ответах. Синтаксических сахаром является исключительно само ключевое слово yield. При выполнении кода с yield он компилируется в Finite State Machine .

Comments

[FanatPHP]

Вы постоянно фокусируетесь на генераторе как паттерне, и упускаете контекст.
Который про память. При том, что

Когда у нас есть возможность (или настоятельная необходимость) не считывать все данные (сеть, диск) полностью в ОЗУ, а забирать их чанками (порциями), чтобы обработать, отправить результат в вызывающую функцию и тут же забыть его, можно вполне обойтись без генераторов.

Любой код, который экономит память генератором, можно написать без него. Больше того - именно этот код и будет лежать в основе нашего генератора.
То есть, при всех достоинствах и разнообразных способах применения генераторов, экономия памяти - не имманентное их свойство. Генератор всего лишь использует тот код, который на самом деле экономит память, обрачивая его в красивый фантик.

Чтобы сэкономить память при чтении из файла, мы используем цикл while.
Генератор просто может этот while переобуть в воздухе на foreach.
Но память при этом будет экономить не он, а старый добрый while.

[Garry_Galler]

FanatPHP

Любой код, который экономит память генератором, можно написать без него. Больше того - именно этот код и будет лежать в основе нашего генератора.

Неверно.
Иначе бы в языки программирования не вводился оператор yield. В языках где его нет, либо в которых нет нативной поддержки генераторов, невозможны ленивые вычисления.

FanatPHP

Но память при этом будет экономить не он, а старый добрый while.

Опять неверно. Погугли что такое конечный автомат.

FanatPHP

Генератор всего лишь использует тот код, который на самом деле экономит память, обрачивая его в красивый фантик.

Опять неверно.

Ответ Джона Скита:

Основная идея заключается в том, что компилятор/интерпретатор/что угодно делает некоторую хитрость, чтобы вызывающий мог продолжать вызывать next(), и он будет продолжать возвращать значения - как если бы метод генератора был приостановлен. Теперь очевидно, что вы не можете действительно "приостановить" метод, поэтому компилятор создает для вас машину состояний, чтобы вы помнили, где вы находитесь в данный момент и как выглядят локальные переменные и т.д. Это намного проще, чем писать итератор самостоятельно.

[FanatPHP]

По вашему выходит, что единственное предназначение генератора - это экономить память. Поверьте, это совсем не так ;)

[Garry_Galler]

FanatPHP

По вашему выходит, что единственное предназначение генератора - это экономить память. Поверьте, это совсем не так ;)

Поверь я это знаю лучше тебя.
Это по-твоему выходит, что генератор это просто фантик. И я тебя уже два дня пытаюсь объяснить, что это не так.

[FanatPHP]

В плане экономии памяти - однозначно.
Опровергнуть это утверждение очень просто - показать реальный пример генератора, который экономит хотя бы пол-метра памяти каким-то новым, доселе неизвестным науке способом, в основе которого не лежит старый добрый луп, выдающий значения по одному.
Но я понимаю, это сложнее, чем толкать речи за мир во всем мире :)

[FanatPHP]

В общем мне кажется мы говорим об одном и том же, только разными словами.
Просто я говорю не о генераторах в целом, а только об одном их аспекте - об экономии памяти с помощью генераторов.

Экономить память можно и без генератора.
Польза генератора не в экономии памяти, а в более красивом коде, который и память экономит, и позволяет инкапсулировать детали реализации. То есть завернуть таки в красивый фантик :)
Я не понимаю, почему эта, пусть даже немного игривая, формулировка вызывает такое неприятие.

Answer 5

[Михаил Козлов]

Разница не в использовании памяти в принципе. А в использовании оперативной памяти, которой меньше.
Рассмотрим кейс: у нас есть набор записей общим объемом 1ТиБ на винте, надо перебрать все и посчитать, скажем, среднее.
Если у нас есть 1ТиБ свободной оперативы - мы можем целиком загрузить все туда и прямым доступом перебрать массив.
Но у нас вряд ли есть столько оперативы. В таком случае мы можем считывать данные блоками размером с доступную оперативную память, выполнять действие, выгружать блок и загружать следующий.
Генераторы же - синтаксический сахар для таких операций. Можно написать функцию-генератор, которая будет при каждом вызове возвращать следующий элемент. Но не хранить все их в оперативе. Отсюда и экономия памяти, но именно оперативной.

Comments

[FanatPHP]

Опять какая-то чушь.

Можно написать функцию-генератор, которая будет при каждом вызове возвращать следующий элемент.

под "элементом" имеется в виду "блок размером с доступную оперативную память" или что-то другое?
если размером с оперативную, то в чем экономия?
если что-то другое, то опять же - не генератор надо за это благодарить, а код, который в цикле читает блоками. а как эти блоки уже обрабатываются - через генератор или без него - дело вкуса.