if the matrices have a large number of zeros there
are (sometimes) better ways to represent them
than arrays.
This has nothing to do with Delphi/Pascal and is
an interesting subject on it's own. The topic
is called "sparse matrices" - "sparse" meaning that
there are only a few non-zero entries compared to
a large number ("dense"?) of zero entries.
There is a lot written about ways to do the usual
linear algebra stuff using circular linked lists
(for example) of just the nonzero elements. It
requires more than just changing your data structure -
obviously your algorithms need some adjusting <g>.
If you are doing something else with the matrices
(not linear algebra) these techniques might not
work.
ns
-----Original Message-----
From: Juan Manuel Gomez Ramos <[EMAIL PROTECTED]>
To: Multiple recipients of list delphi <[EMAIL PROTECTED]>
Date: Wednesday, 30 August 2000 00:52
Subject: [DUG]: access speed
Hello Delphians:
I'm on a project that uses huge matrices (at about 500x1000 items) and I
was
wondering if the usual pascal data type "array" is actually the fastest
structure (concerning to access speed) available to store data this way.
It
might not be so, and maybe somebody have thought and programmed an
alternative. TIA,
--
Juan Manuel Gomez Ramos
Computer Science student at Havana University
Paraglider pilot and RadioHam (CM9BPG)
http://cubairsports.itgo.com = http://www.geocities.com/cubairsports
email:<[EMAIL PROTECTED]> eFax: +1-707-313-0329 (USA)
<[EMAIL PROTECTED]> +44-870-125-4936 (UK)
ICQ: 62091995
http://chronos.itgo.com
---------------------------------------------------------------------------
New Zealand Delphi Users group - Delphi List - [EMAIL PROTECTED]
Website: http://www.delphi.org.nz
To UnSub, send email to: [EMAIL PROTECTED]
with body of "unsubscribe delphi"
---------------------------------------------------------------------------
New Zealand Delphi Users group - Delphi List - [EMAIL PROTECTED]
Website: http://www.delphi.org.nz
To UnSub, send email to: [EMAIL PROTECTED]
with body of "unsubscribe delphi"
