Hi guys, Thanks for your answers. Robin, that was a great talk. I actually was in that very same room when you gave the presentation :-). Very interesting and educative. Hope to see you again in the next Elm Europe.
Matthieu, thanks for the info. I didn't know about Okasaki's work on immutable data structures. Have to admit I didn't google much about the subject. Got some references and I'll go through them. I already have a good idea about the API I'd like to implement for the ndarray. Once I get it done (time is not something I have plenty) I'll write some benchmarks. Ultimately, I'd like to rewrite NumElm using the elm-ndarray. Not sure how I'm gonna do this without writing kernel code. Linear algebra operations such as Inverse, Pseudo-inverse, Singular value decomposition, Eigenvalues and eigenvectors, etc... I simply have no idea how I'm gonna implement this. Need to have a look at solutions in Haskell for inspiration. Cheers, Fran On Mon, Nov 20, 2017 at 4:09 PM Matthieu Pizenberg < [email protected]> wrote: > Hi again, > > So out of curiosity, I just spend a couple hours looking for variations of: > "(immutable/persistent) (tensor/multidimentional array/multidimentional > data structure) implementation" > and my conclusion is that I did not easily find examples of > implementations of data structures tailored for such specific needs as > tensor manipulation. It must not be the right way to search for this. > > What I found however was many references to Okasaki's work on immutable > data structures. This question [1] with it's answer provide good starting > points in my opinion. Okasaki's book seems to focus on how to > design/implement fuctional data structures so it could give good insights > for the raw data structure at the base of your ndarray type. > > Maybe the first thing to do would be to clearly define all the operations > you want to have for your ndarray in some document. Then design a data > structure considering trade-off for all the operations supported. > Apparently, there is a paper for the numpy arrays listed on scipy website > [2]. These are not immutable however so I don't know if it is usefull. > > In hope that it may help, > Cheers, > Matthieu > > [1] interesting question: https://cs.stackexchange.com/a/25953/34063 > [2] scipy citations: https://www.scipy.org/citing.html > > -- > You received this message because you are subscribed to the Google Groups > "Elm Discuss" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > For more options, visit https://groups.google.com/d/optout. > -- You received this message because you are subscribed to the Google Groups "Elm Discuss" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
