Ну, списка правил не вижу. Вижу push и call. Первый способ - если я правильно понял, что обсуждается два подхода - всегда добавляет элемент в стек; здесь будет рост стека при рекурсивных вызовах; то, что не является проблемой из-за TCO, становится проблемой из-за роста стека. Второй способ добавляет логику, которая призвана бороться с таким вот ростом стека.
Со слов не понятно, что на практике означает удаление "common prefix" и повторов. Мне тяжело судить, сколько информации будет утрачено, потому что в императивных языках ничего не удаляется, т.е. с таким подходом я просто не сталкивался.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
(no subject)
Date: 2012-11-08 12:51 pm (UTC)Со слов не понятно, что на практике означает удаление "common prefix" и повторов. Мне тяжело судить, сколько информации будет утрачено, потому что в императивных языках ничего не удаляется, т.е. с таким подходом я просто не сталкивался.