From owner-freebsd-hackers Mon Aug 3 04:01:48 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id EAA06790 for freebsd-hackers-outgoing; Mon, 3 Aug 1998 04:01:48 -0700 (PDT) (envelope-from owner-freebsd-hackers@FreeBSD.ORG) Received: from lor.watermarkgroup.com (lor.watermarkgroup.com [207.202.73.33]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id EAA06782 for ; Mon, 3 Aug 1998 04:01:47 -0700 (PDT) (envelope-from luoqi@watermarkgroup.com) Received: (from luoqi@localhost) by lor.watermarkgroup.com (8.8.8/8.8.8) id HAA12632; Mon, 3 Aug 1998 07:01:35 -0400 (EDT) (envelope-from luoqi) Date: Mon, 3 Aug 1998 07:01:35 -0400 (EDT) From: Luoqi Chen Message-Id: <199808031101.HAA12632@lor.watermarkgroup.com> To: malte.lance@gmx.net, reilly@zeta.org.au Subject: Re: Fast FFT routines with source? Cc: hackers@FreeBSD.ORG, jgrosch@mooseriver.com, shocking@prth.pgs.com Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG > > No, Numerical Recipes is not even a little bit optimised, and > > although the Fortran version is OK, the C version is horrible, > > being a translitteration from the Fortran version, for the most > > part. The hackery to get Fortran-style offset-1 array indexing is > > particularly nasty. > > Had the same feelings abouot NR. More of an recipe "how to write a > fft (... and introduce maximal confusion by strange indexing)". > Code samples (yes, they are samples, I never use them as they are) in NR are horrible, but no other book could beat NR on explaining how an algorithm works (have you read the FFT section in Sedgewick's Algorithms? Instead of explaining how *FFT* works, it tries to explain what are roots of unity, does that belong to a high school Algebra book?) -lq To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message