Comments on: Conceitos de Programação: Tail Recursion http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/ Ainda movido por uma contradição em termos Tue, 31 Jan 2012 11:51:48 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Fibonacci: alguns algoritmos efetivos em AWK | Blog do PacMan http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-6129 Fibonacci: alguns algoritmos efetivos em AWK | Blog do PacMan Fri, 30 Jan 2009 20:35:35 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-6129 [...] afinal o algoritmo é O[n]. Easy AdSenser by UnrealLembrei de um post do Ronaldo Melo Ferraz, Conceitos de Programação: Tail Recursion enquando estava testando os algoritmos em Erlang e encontrei esta implementação. A adaptação [...] [...] afinal o algoritmo é O[n]. Easy AdSenser by UnrealLembrei de um post do Ronaldo Melo Ferraz, Conceitos de Programação: Tail Recursion enquando estava testando os algoritmos em Erlang e encontrei esta implementação. A adaptação [...]

]]> By: Ronaldo http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-5058 Ronaldo Wed, 27 Feb 2008 10:20:21 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-5058 A frase está correta, por incrível que pareça. Se você procurar na literatura de benchmarking, vai achar implementações em que uma versão recursiva normal é mais rápida do que uma tail-recursive por detalhes internos da linguagem. A frase está correta, por incrível que pareça. Se você procurar na literatura de benchmarking, vai achar implementações em que uma versão recursiva normal é mais rápida do que uma tail-recursive por detalhes internos da linguagem.

]]> By: Adriano http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-5057 Adriano Wed, 27 Feb 2008 07:03:21 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-5057 Ops! É ITERATIVA e não "interativa". Ops! É ITERATIVA e não “interativa”.

]]> By: Adriano http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-5056 Adriano Wed, 27 Feb 2008 07:02:11 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-5056 "Obviamente, existem casos em que uma implementação INTERATIVA pura é mais interessante para efeitos de performance." “Obviamente, existem casos em que uma implementação INTERATIVA pura é mais interessante para efeitos de performance.”

]]> By: Ronaldo http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-4973 Ronaldo Mon, 04 Feb 2008 17:43:47 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-4973 Eu cheguei a ver essa solução, mas confesso que não me atraiu muito. O custo de gerar e capturar uma exceção provavelmente excede em muito qualquer benefício ganho pela eliminação da recursividade em termos de performance mesmo com a redução no uso da pilha. Mas é uma técnica possível, se a pessoa precisar muito. Eu cheguei a ver essa solução, mas confesso que não me atraiu muito. O custo de gerar e capturar uma exceção provavelmente excede em muito qualquer benefício ganho pela eliminação da recursividade em termos de performance mesmo com a redução no uso da pilha. Mas é uma técnica possível, se a pessoa precisar muito.

]]> By: LKRaider http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-4968 LKRaider Fri, 01 Feb 2008 21:27:11 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-4968 Em Python, você pode usar esta implementação de decorator para obter Tail Recursion: http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/496691 Em Python, você pode usar esta implementação de decorator para obter Tail Recursion:

http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/496691

]]> By: Ronaldo http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-4966 Ronaldo Fri, 01 Feb 2008 14:44:03 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-4966 Alguma coisa sempre é possível, mas não estou prometendo muito. Rails não é minha prioridade esse ano. Alguma coisa sempre é possível, mas não estou prometendo muito. Rails não é minha prioridade esse ano.

]]> By: regis.ror http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/comment-page-1/#comment-4965 regis.ror Fri, 01 Feb 2008 14:23:12 +0000 http://logbr.reflectivesurface.com/2008/02/01/conceitos-de-programacao-tail-recursion/#comment-4965 Baixei seu tutorial...so que estou usando o 2.0 vai soltar algo para o rails 2.0? Desejo sucesso em 2008. Baixei seu tutorial…so que estou usando o 2.0 vai soltar algo para o rails 2.0? Desejo sucesso em 2008.

]]>