Vectors and matrices

Lars Kyllingstad public at kyllingen.NOSPAMnet
Wed Apr 15 07:07:38 PDT 2009


I am writing a D library based some of the stuff in SLATEC, and I've 
come to a point where I need to decide on a way to manipulate vectors 
and matrices. To that end, I have some ideas and questions I would like 
comments on from the community.

Ideally, I want to restrict the user as little as possible, so I'm 
writing heavily templated code in which one can use both library-defined 
vector/matrix types and built-in arrays (both static and dynamic). My 
reasons for this are:

    a) Different problems may benefit from different types. Sparse 
matrices, dense matrices, triangular matrices, etc. can all be 
represented differently based on efficiency and/or memory requirements.

    b) I hope that, at some point, my library will be of such a quality 
that it may be useful to others, and in that event I will release it. 
Interoperability with other libraries is therefore a goal for me, and a 
part of this is to let the user choose other vector/matrix types than 
the ones provided by me.

    c) Often, for reasons of both efficiency and simplicity, it is 
desirable to use arrays directly.

My first question goes to those among you who do a lot of linear algebra 
in D: Do you think supporting both library  types and arrays is worth 
the trouble? Or should I just go with one and be done with it?


A user-defined matrix type would have opIndex(i,j) defined, and to 
retrieve elements one would write m[i,j]. However, the syntax for 
two-dimensional arrays is m[i][j], and this means I have to put a lot of 
static ifs around my code, in order to check the type every time I 
access a matrix. This leads me to my second question, which is a 
suggestion for a language change, so I expect a lot of resistance. :)

Would it be problematic to define m[i,j,...] to be equivalent to 
m[i][j][...] for built-in arrays, so that arrays and user-defined types 
could be used interchangeably?

(And, importantly, are there anyone but me who think they would benefit 
from this?)


-Lars



More information about the Digitalmars-d mailing list