Re: Cracking DES with C++ is faster than Java?

From: Phil Carmody (thefatphil_demunged_at_yahoo.co.uk)
Date: 05/05/04 

Date: 05 May 2004 09:38:36 +0300

jcoffin@taeus.com (Jerry Coffin) writes:
> FFTs with FFFTW versus various other FFTs:
>
> http://www.fftw.org/speed/

Always to be read with
  http://cr.yp.to/djbfft/bench-notes.html
as a rider.
 
> IMO, these support my original statement -- C and C++ can compete with
> Fortran, even within Fortran's area of specialization. They doesn't
> _always_ beat Fortran by any means, and on average may even be
> slightly slower overall -- but I'm not even certain of that, and if
> they do end up slower on average, I'm pretty sure it's by a fairly
> small margin.
>
> FFFTW probably shows up the best of these: almost every time it loses,
> it's not to something written in Fortran; rather, it's to hand-tuned
> assembly language code directly from a processor vendor -- and
> sometimes it even beats those!

FFTW, where it overlaps, seems to alway loses to DJBFFT. For the routines
used in my bignum-arithmetic-based projects, by a factor of 2-3. DJBFFT
is _entirely_ C. Of course, this reinforces your statement. I just think
your plaudits would be better placed complimenting DJB's use of the
language.

Phil 

-- 
1st bug in MS win2k source code found after 20 minutes: scanline.cpp
2nd and 3rd bug found after 10 more minutes: gethost.c
Both non-exploitable. (The 2nd/3rd ones might be, depending on the CRTL)

Relevant Pages

  • Re: Cracking DES with C++ is faster than Java?
    ... > FFTs with FFFTW versus various other FFTs: ... FFTW, where it overlaps, seems to alway loses to DJBFFT. ... 1st bug in MS win2k source code found after 20 minutes: ...
    (sci.crypt)
  • Re: Cracking DES with C++ is faster than Java?
    ... > FFTs with FFFTW versus various other FFTs: ... FFTW, where it overlaps, seems to alway loses to DJBFFT. ... 1st bug in MS win2k source code found after 20 minutes: ...
    (comp.lang.java)