Игорь Пашев - НОД на Луне

Feb. 20th, 2011

03:57 pm - НОД на Луне

Previous Entry Add to Memories Tell A Friend Next Entry
(6 комментариев | Оставить комментарий)

Comments:

[User Picture]
From:[info]ketmar
Date:February 21st, 2011 - 10:40 am
(Link)
ну, и можно упомянуть, что взрыва стека не будет, потому что proper tail call.
(Reply to this) (Thread)
[User Picture]
From:[info]igorpashev
Date:February 21st, 2011 - 10:53 am
(Link)
GCC, кстати, тоже умеет.
(Reply to this) (Parent) (Thread)
[User Picture]
From:[info]ketmar
Date:February 21st, 2011 - 10:58 am
(Link)
только если какой-нибудь O включить поболее нуля. а так да — я этим троллил любителей скалы, у которых «функциональное программирование возможно, все дела», а стек взрывается от двух взаимно рекурсивных функций. и рядом выхлоп objdump от gcc, где явно видно, что как раз ни разу не функциональный gcc вполне себе асиливает понять и сделать TCO.
(Reply to this) (Parent)