Какие итерационные алгоритмы работают с растущими или сжимающимися наборами данных?

Question

Как видно из заголовка, я специально ищу итерационные алгоритмы, в которых каждая итерация не имеет входного и выходного набора данных одинакового размера. У меня есть некоторые предположения о том, как можно улучшить производительность для этого типа алгоритмов, которые я хотел бы проверить.