Кстати, лучшее описание оптимальных алгоритмов повторений на все случаи жизни я прочитал в небольшой книге «Наедине с памятью» (авторы И. А. Корсаков, Н. К. Корсакова).