From: Robert Dewar <robert_dewar@my-deja.com>
Subject: RE: Matrix Multiplication
Date: 1999/12/19
Date: 1999-12-19T00:00:00+00:00 [thread overview]
Message-ID: <83hi9p$etl$1@nnrp1.deja.com> (raw)
In-Reply-To: 9BBB0C9AF506D311A68E00902745A537C236B1@fsxqpz04.usafa.af.mil
In article
<9BBB0C9AF506D311A68E00902745A537C236B1@fsxqpz04.usafa.af.mil>,
comp.lang.ada@ada.eu.org wrote:
> The idea that matrix multiplication would always be inlined
seems absurd to
> me. The simple implementation has O(n^3) running time. Any
enhancement
> requires a fair amount of code, which I surely wouldn't want
replicated
> every time I did a matrix multiply. The overhead of a
function call, in
> this case, would be so small as to be negligible.
Of course the naive n**3 implementation is appallingly slow for
large matrices because of cache effects, no one would use this
for large arrays, and indeed the rather complex algorithms
that WOULD be used are quite unsuitable for inlining.
Sent via Deja.com http://www.deja.com/
Before you buy.
next prev parent reply other threads:[~1999-12-19 0:00 UTC|newest]
Thread overview: 41+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-12-15 0:00 Matrix Multiplication Carlisle, Martin
1999-12-15 0:00 ` Mario Klebsch
1999-12-19 0:00 ` Robert Dewar
1999-12-19 0:00 ` Robert Dewar [this message]
1999-12-19 0:00 ` Robert Dewar
[not found] <637de084-0e71-4077-a1c5-fc4200cad3cf@googlegroups.com>
2012-07-10 8:39 ` Does Ada need elemental functions to make it suitable for scientific work? Nasser M. Abbasi
2012-07-10 9:07 ` Dmitry A. Kazakov
2012-07-12 0:31 ` robin.vowels
2012-07-12 7:12 ` Dmitry A. Kazakov
2012-07-29 13:39 ` Robin Vowels
2012-07-29 14:22 ` Dmitry A. Kazakov
2012-07-29 20:54 ` glen herrmannsfeldt
[not found] ` <apib1897s56dkultqmfl3emvk1os3tfdak@invalid.netcom.com>
2012-07-30 4:15 ` glen herrmannsfeldt
[not found] ` <nfhd181tv9u87mcqfb7rgd8lm48ihr9f4r@invalid.netcom.com>
2012-07-31 8:53 ` MATRIX MULTIPLICATION Robin Vowels
2012-07-31 9:05 ` Robin Vowels
-- strict thread matches above, loose matches on Subject: below --
1999-12-16 0:00 Matrix Multiplication Carlisle, Martin
1999-12-16 0:00 ` Howard W. LUDWIG
1999-12-14 0:00 William Dale
1999-12-14 0:00 ` David C. Hoos, Sr.
1999-12-14 0:00 ` Gautier
1999-12-15 0:00 ` Gautier
[not found] ` <5l1f5s4kck891a2s6o8bhvkirm4q79hm6c@4ax.com>
1999-12-15 0:00 ` Gautier
1999-12-15 0:00 ` Marin D. Condic
1999-12-15 0:00 ` Gautier
1999-12-16 0:00 ` Marin D. Condic
1999-12-27 0:00 ` Jeffrey L Straszheim
1999-12-15 0:00 ` Ted Dennison
1999-12-15 0:00 ` Gautier
1999-12-15 0:00 ` Tucker Taft
1999-12-16 0:00 ` Ted Dennison
1999-12-16 0:00 ` Ted Dennison
[not found] ` <01bf4708$99ef98f0$022a6282@dieppe>
1999-12-15 0:00 ` Gautier
1999-12-15 0:00 ` Robert A Duff
1999-12-15 0:00 ` Marin D. Condic
1999-12-16 0:00 ` Pascal Obry
1999-12-16 0:00 ` Greg Martin
1999-12-16 0:00 ` Brian Rogoff
1999-12-16 0:00 ` Dieter Britz
1999-12-15 0:00 ` Ted Dennison
1999-12-15 0:00 ` William B. Clodius
1999-12-15 0:00 ` Ted Dennison
1999-12-15 0:00 ` William B. Clodius
1999-12-16 0:00 ` Robert A Duff
1999-12-16 0:00 ` William B. Clodius
1999-12-15 0:00 ` E. Robert Tisdale
[not found] ` <3856FD3F.8291A71C@ucar.edu>
1999-12-15 0:00 ` E. Robert Tisdale
1999-12-14 0:00 ` Richard Maine
1999-12-15 0:00 ` Greg Lindahl
1999-12-15 0:00 ` Preben Randhol
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox