Ну там не только лишь рекурсия инлайнится или я не так понял доку про Functional but In-Place
Я не только рекурсию имею в виду. Если не возможности сделать ин-плейс замену, то это значит, что гц будет съедать больше, чем нужно, на пару порядков. И если гц ещё без поколений, то можно вешаться. Короче, скорость ФП сильно зависит от качества реализации, от того, угадал программист паттерны, которые были заложены (та же хвостовая рекурсия) и прочей магии. В императивщине всё сильно прощё - что написал, то и будет.