Hacker News Reader

I'm interested to see how well Halide's approach would pair with the GPU optimizations being put into GraphBLAS [1].

[1] https://hn.algolia.com/?query=GraphBLAS&sort=byPopularity&pr...

Halide doesn't currently have good ways to handle sparse matrices, unless they have some sort of special structure that lets you pack them into rectangular shapes (e.g. a constant number of non-zeros entries per row). It would be an interesting language extension. The big thing to add would be a way to reduce over the non-zero entries more efficiently than checking them all.

Reply on news.ycombinator.com