I know about sparse matrices and I have some of them in the project. But,
some others, are very dense matrices and for them, I was looking for the best
way to store the data, allowing maximum access speed. And THAT is my question.
Thanks anyway. Regards, Juanma.
On Tue, 29 Aug 2000, Nello Sestini wrote:
> 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"
--
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"
