If you are still wondering how could it be that tailcall makes Nemerle slower on .NET then you should read this: http://barrkel.blogspot.com/2006/05/clr-tailcall-optimization-or-lack.html