Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Store the 2d array in row major order #5

Open
ben-ng opened this issue Jun 28, 2014 · 3 comments
Open

Store the 2d array in row major order #5

ben-ng opened this issue Jun 28, 2014 · 3 comments

Comments

@ben-ng
Copy link
Owner

ben-ng commented Jun 28, 2014

Not sure how most js implementations handle the 2d array, but I'd like to use row major order so that I can implement cache-oblivious algorithms.

@rreusser
Copy link

Have you seen @mikolalysenko's ndarray implementation? He put a bunch of effort into cache oblivious operations based on dynamic code generation (see: cwise) for a reasonable compromise given the flexibility of ndarrays—though I confess I don't know precisely where this falls in an absolute number-crunching sense. It's benchmarked here against numeric.js. My primary concern is that this stuff currently isn't really possible to do in vanilla JS.

So I've been building BLAS operations on top of it—well, mostly just semi-naive BLAS-like functions built on his cache oblivious framework meaning there's definitely room for more targeted optimization—as well as more interesting linear algebra operations. I came across your library while looking for an existing SVD implementation. Did you ever have any luck?

At any rate, I'm closing in on a straight js SVD implementation for ndarrays and thought I'd speak up just in case anything useful would come of it.

@ben-ng
Copy link
Owner Author

ben-ng commented Jun 25, 2015

i recommend using mikola's stuff, i'm not working on these libraries at the moment.

@rreusser
Copy link

Yup, assumed so. Just checking!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants