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 < matthieu.pizenb...@gmail.com> 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 elm-discuss+unsubscr...@googlegroups.com. > 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 elm-discuss+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
