Рандомизировать генератор

Question

Я хочу проверить элементы чрезвычайно длинного (более миллиарда элементов) генератора для свойства. Очевидно, что невозможно проверить все элементы (это займет примерно 400 лет). В настоящее время они производятся по заказу. Для того, чтобы небольшой образец, который у меня будет время, чтобы проверить, чтобы быть более представительным из всего, я хотел бы получить доступ к генератору случайным образом.

Есть ли способ сделать это (как изменить его на list и делать random.shuffle невозможно)?

Я пытаюсь выбрать случайную выборку из itertools.combinations результата большого входного набора:

itertools.combinations(a_large_set, 3) 

Answer 1

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

Если вы производите комбинации 3-х элементов из большого списка, а затем просто выбрать образцы 3:

def random_combinations_sample(lst, element_count, sample_size): 
    result = set() 
    while len(result) < sample_size: 
     indices = random.sample(xrange(len(lst)), element_count) 
     sample = tuple(lst[i] for i in sorted(indices)) 
     result.add(sample) 
    return list(result) 

Там нет необходимости производить все возможные комбинации, если требуется только случайный набор комбинации. Подобно itertools.combinations(), элементы выбираются в том порядке, в котором они отображаются во входном списке.

Вместо:

random.sample(itertools.combinations(a_large_set, 3), 10) 

вы бы использовать

random_combinations_sample(a_large_set, 3, 10) 

Answer 2

Есть ли способ сделать это

No.