Как сделать инкрементную выборку без замены?

Python имеет my_sample = random.sample(range(100), 10) случайную выборку без замены из [0, 100).

Предположим, что я произвел выборку n таких чисел, и теперь я хочу взять еще одно без замены (без включения любого из ранее отобранных n), Как сделать это суперэффективно?

Обновление: изменен с "разумно эффективно" на "супер эффективно" (но игнорируя постоянные факторы)